#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; } |