#include <cstdio> using namespace std; long long i,j,n,m,d,dd,b,sum; long long p[500005],t[500005]; int main() { scanf("%lld%lld",&n,&m); for (i=0; i<n; i++) scanf("%lld",&t[i]); for (i=0; i<m; i++) { sum=0; scanf("%lld%lld",&d,&b); for (j=0; j<n; j++) { p[j]+=(d-dd)*t[j]; if (p[j]>b) { sum+=(p[j]-b); p[j]=b; } } dd=d; printf("%lld\n",sum); } 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 | #include <cstdio> using namespace std; long long i,j,n,m,d,dd,b,sum; long long p[500005],t[500005]; int main() { scanf("%lld%lld",&n,&m); for (i=0; i<n; i++) scanf("%lld",&t[i]); for (i=0; i<m; i++) { sum=0; scanf("%lld%lld",&d,&b); for (j=0; j<n; j++) { p[j]+=(d-dd)*t[j]; if (p[j]>b) { sum+=(p[j]-b); p[j]=b; } } dd=d; printf("%lld\n",sum); } return 0; } |