#include <cstdio>
unsigned long long client[300000], oven[300000];
int main(void) {
unsigned long long numClients, numOvens, time, allWaits;
scanf("%llu %llu",&numClients,&numOvens);
for(unsigned long long i=0;i<numClients;++i) {
scanf("%llu",&client[i]);
}
for(unsigned long long i=0;i<numOvens;++i) {
scanf("%llu",&oven[i]);
}
for(unsigned long long o=0;o<numOvens;++o) {
allWaits = time = 0;
for(unsigned long long c=0;c<numClients;++c) {
time += oven[o];
if(time<client[c])
time = client[c];
else {
allWaits += time-client[c];
}
}
printf("%llu\n",allWaits);
}
return 0;
}
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 | #include <cstdio> unsigned long long client[300000], oven[300000]; int main(void) { unsigned long long numClients, numOvens, time, allWaits; scanf("%llu %llu",&numClients,&numOvens); for(unsigned long long i=0;i<numClients;++i) { scanf("%llu",&client[i]); } for(unsigned long long i=0;i<numOvens;++i) { scanf("%llu",&oven[i]); } for(unsigned long long o=0;o<numOvens;++o) { allWaits = time = 0; for(unsigned long long c=0;c<numClients;++c) { time += oven[o]; if(time<client[c]) time = client[c]; else { allWaits += time-client[c]; } } printf("%llu\n",allWaits); } return 0; } |
English