#include <iostream> #include <stdio.h> using namespace std; long long T[200013]; int main() { int n,m,t,s; long long cz=0; scanf("%d %d", &n, &m ); for(int i=1;i<=n;i++) scanf("%lld", & T[i] ); for(int i=0;i<m;i++) { t=0; cz=0; scanf("%d", &s ); for(int j=1;j<=n;j++) { if(t+s<T[j]) t=T[j]; else { t+=s; cz+=(t-T[j]); } } printf("%lld\n", cz); } }
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 <iostream> #include <stdio.h> using namespace std; long long T[200013]; int main() { int n,m,t,s; long long cz=0; scanf("%d %d", &n, &m ); for(int i=1;i<=n;i++) scanf("%lld", & T[i] ); for(int i=0;i<m;i++) { t=0; cz=0; scanf("%d", &s ); for(int j=1;j<=n;j++) { if(t+s<T[j]) t=T[j]; else { t+=s; cz+=(t-T[j]); } } printf("%lld\n", cz); } } |