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