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
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
#include <iostream>

using namespace std;

int main() 
{
	int n;//liczba klientow
	int m;//liczba piekarnikow
	
	cin>>n;
	cin>>m;
	
	long long suma=0;//minimalny optymalny czas;
	long long time=0;//tykajacy czas
	
	long long *t = new long long[n];//chwile i-tego klienta
	
	for(int i=0;i<n;i++)
	{
		cin>>t[i];
	}
	
	int *d = new int[m];//czas pieczenia zapiekanki przez i-ty piekarnik
	for(int i=0;i<m;i++)
	{
		cin>>d[i];
	}
	
	for(int i=0;i<m;i++)//i-ty piekarnik
	{
		time=0;//zerowanie czasu
		suma=0;//zerownie sumy
		
		for(int j=0;j<n;j++)//dla j-tego klienta
		{
			time+=d[i];//zwiekszamy czas o czas zapiekania
			if(t[j]<=time)
			{
				suma += (time-t[j]);
			}
			else
			{
				time = t[j];
			}			
		}
		cout<<suma<<"\n";
			
	}
	
	delete [] t;
	delete [] d;
	return 0;
}