#include <iostream> using namespace std; long t[500000], s[500000]; int main () { long pd, d, b, x; int n, m, i, k; cin>>n>>m; for(i=0;i<n;i++) { cin>>s[i]; t[i]=0; } pd=0; for(k=0;k<m;k++) { cin>>d>>b; x=0; for(i=0;i<n;i++) { t[i]=t[i]+s[i]*(d-pd); } for(i=0;i<n;i++) { if(t[i]>b) { x=x+t[i]-b; t[i]=b; } } cout<<x<<endl; pd=d; } cin>>x; 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 | #include <iostream> using namespace std; long t[500000], s[500000]; int main () { long pd, d, b, x; int n, m, i, k; cin>>n>>m; for(i=0;i<n;i++) { cin>>s[i]; t[i]=0; } pd=0; for(k=0;k<m;k++) { cin>>d>>b; x=0; for(i=0;i<n;i++) { t[i]=t[i]+s[i]*(d-pd); } for(i=0;i<n;i++) { if(t[i]>b) { x=x+t[i]-b; t[i]=b; } } cout<<x<<endl; pd=d; } cin>>x; return 0; } |