#include<cstdio> using namespace std; int main() { int n,m; long long ile,c=0,x,y; scanf("%d%d",&n,&m); long long predkosci[n+1]; long long wartosci[n+1]; for(int a=1; a<=n; a++) { scanf("%lld",&predkosci[a]); wartosci[a]=0; } for(int a=1; a<=m; a++) { scanf("%lld%lld",&x,&y); ile=x-c; c=x; for(int a=1; a<=n; a++) wartosci[a]+=predkosci[a]*ile; long long wynik=0; for(int a=1; a<=n; a++) { if(wartosci[a]>y) { wynik+=wartosci[a]-y; wartosci[a]=y; } } printf("%lld\n",wynik); } }
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 | #include<cstdio> using namespace std; int main() { int n,m; long long ile,c=0,x,y; scanf("%d%d",&n,&m); long long predkosci[n+1]; long long wartosci[n+1]; for(int a=1; a<=n; a++) { scanf("%lld",&predkosci[a]); wartosci[a]=0; } for(int a=1; a<=m; a++) { scanf("%lld%lld",&x,&y); ile=x-c; c=x; for(int a=1; a<=n; a++) wartosci[a]+=predkosci[a]*ile; long long wynik=0; for(int a=1; a<=n; a++) { if(wartosci[a]>y) { wynik+=wartosci[a]-y; wartosci[a]=y; } } printf("%lld\n",wynik); } } |