#include<cstdio> int main() { int n, m, i, j; long long d, b, dp, roznica; scanf("%d%d", &n, &m); long long *a=new long long[n]; long long *len = new long long [n]; long long *wynik = new long long [m]; for(i=0; i < n;i++) { scanf("%lld", &a[i]); len[i]=0; //printf("%lld ", len[i]); } dp=0; for(i=0; i < m; i++) { wynik[i]=0; scanf("%lld%lld", &d, &b); roznica=d-dp; //printf("%lld\n", roznica); for(j=0; j < n; j++) { len[j]=len[j]+(a[j]*roznica); //printf("%lld ", len[j]); if (len[j]>b) { wynik[i]=wynik[i]+len[j]-b; len[j]=b; } } dp=d; } for(i=0; i < m; i++) printf("%lld\n", wynik[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 30 31 32 33 34 35 36 37 38 39 40 41 | #include<cstdio> int main() { int n, m, i, j; long long d, b, dp, roznica; scanf("%d%d", &n, &m); long long *a=new long long[n]; long long *len = new long long [n]; long long *wynik = new long long [m]; for(i=0; i < n;i++) { scanf("%lld", &a[i]); len[i]=0; //printf("%lld ", len[i]); } dp=0; for(i=0; i < m; i++) { wynik[i]=0; scanf("%lld%lld", &d, &b); roznica=d-dp; //printf("%lld\n", roznica); for(j=0; j < n; j++) { len[j]=len[j]+(a[j]*roznica); //printf("%lld ", len[j]); if (len[j]>b) { wynik[i]=wynik[i]+len[j]-b; len[j]=b; } } dp=d; } for(i=0; i < m; i++) printf("%lld\n", wynik[i]); return 0; } |