#include<cstdio> #include<cstdlib> using namespace std; long long klienty[200000],zapasowa[200000],wyniki[200000]; int main (void){ int n,m; scanf("%d %d",&n,&m); long long d; for(int i =0; i<n;i++){ scanf("%lld",&klienty[i]); } for(int i =0; i <m; i++){ scanf("%lld",&d); int time = 0; for(int a =0; a <n; a++){ if(klienty[a] < time+d){ wyniki[i]+=time+d-klienty[a]; time = time+d; }else{ time = klienty[a]; } } } for(int i =0; i < m; i++){ printf("%lld\n",wyniki[i]); } 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 | #include<cstdio> #include<cstdlib> using namespace std; long long klienty[200000],zapasowa[200000],wyniki[200000]; int main (void){ int n,m; scanf("%d %d",&n,&m); long long d; for(int i =0; i<n;i++){ scanf("%lld",&klienty[i]); } for(int i =0; i <m; i++){ scanf("%lld",&d); int time = 0; for(int a =0; a <n; a++){ if(klienty[a] < time+d){ wyniki[i]+=time+d-klienty[a]; time = time+d; }else{ time = klienty[a]; } } } for(int i =0; i < m; i++){ printf("%lld\n",wyniki[i]); } return 0; } |