1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
#include <iostream>

using namespace std;
const int MAX = 200000;
int n,m,d[MAX];
long long t[MAX];
  
int main()
{
  //liczba klientow i piekarnikow
  cin >> n >> m;

  //czasy przybycia klientow
  for (int i=0; i<n; i++){
  	cin >> t[i];
  }  
  //czas pieczenia w itym piekarniku
  for (int i=0; i<m; i++){
  	cin >> d[i];
  }
  for (int i=0; i<m; i++){
  	  long long sum = 0;
  	  long long eot = 0;
	  for (int j=0; j<n; j++){	
		eot+=d[i];	
	  	if (eot>t[j]){
	  	   sum +=eot-t[j];
	    } else {
	    	eot = t[j];
	    }
	  }
	  cout << sum <<"\n";
  }
  
  // out minimalny czas oczekiwania klientow dla kazdego piekarnika
  return 0;
}