#include<iostream> using namespace std; long long kg[500003]; int main(){ int n,m; cin>>n>>m; int tab[500003]; for (int i=0; i<n; i++) cin>>tab[i]; long long pom,a; long long time=0; unsigned long long wy; for (int i=0; i<m; i++) { wy=0; cin>>pom>>a; for (int j=0; j<n; j++) { kg[j]+=tab[j]*(pom-time); if (a<kg[j]) {wy+=kg[j]-a; kg[j]=a; } } time=pom; cout<<wy<<endl; } }
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> using namespace std; long long kg[500003]; int main(){ int n,m; cin>>n>>m; int tab[500003]; for (int i=0; i<n; i++) cin>>tab[i]; long long pom,a; long long time=0; unsigned long long wy; for (int i=0; i<m; i++) { wy=0; cin>>pom>>a; for (int j=0; j<n; j++) { kg[j]+=tab[j]*(pom-time); if (a<kg[j]) {wy+=kg[j]-a; kg[j]=a; } } time=pom; cout<<wy<<endl; } } |