#include<stdio.h> #include<iostream> int main(){ long long LastDay=0, suma, b, d; int tab[500002], m, n; long long ile[500002]; scanf("%d", &n); scanf("%d", &m); for(int i=0;i<n;i++){ scanf("%d", &tab[i]); ile[i]=0;} for(int i=0;i<m;i++){ suma=0; scanf("%lld", &d); scanf("%lld", &b); for(int j=0;j<n;j++){ ile[j]+=(d-LastDay)*tab[j]; if(ile[j]>b){ suma+=ile[j]-b; ile[j]=b; } } LastDay=d; printf("%lld\n", suma); } 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 | #include<stdio.h> #include<iostream> int main(){ long long LastDay=0, suma, b, d; int tab[500002], m, n; long long ile[500002]; scanf("%d", &n); scanf("%d", &m); for(int i=0;i<n;i++){ scanf("%d", &tab[i]); ile[i]=0;} for(int i=0;i<m;i++){ suma=0; scanf("%lld", &d); scanf("%lld", &b); for(int j=0;j<n;j++){ ile[j]+=(d-LastDay)*tab[j]; if(ile[j]>b){ suma+=ile[j]-b; ile[j]=b; } } LastDay=d; printf("%lld\n", suma); } return 0; } |