#include<bits/stdc++.h> main() { unsigned long long n,m,poziom,siano,wzrost[500001]={},dzien,wys[500001]={},pop=0,mnoz=0; scanf("%llu%llu", &n, &m); for(int i=0;i<n;i++) scanf("%llu", &wzrost[i]); for(int j=0;j<m;j++) { siano=0; scanf("%llu%llu", &dzien, &poziom); mnoz=dzien-pop; for(int k=0;k<n;k++) { wys[k]=wys[k]+(wzrost[k]*mnoz); if(wys[k]>poziom) { siano+=(wys[k]-poziom); wys[k]=poziom; } pop=dzien; } printf("%llu\n", siano); } }
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 | #include<bits/stdc++.h> main() { unsigned long long n,m,poziom,siano,wzrost[500001]={},dzien,wys[500001]={},pop=0,mnoz=0; scanf("%llu%llu", &n, &m); for(int i=0;i<n;i++) scanf("%llu", &wzrost[i]); for(int j=0;j<m;j++) { siano=0; scanf("%llu%llu", &dzien, &poziom); mnoz=dzien-pop; for(int k=0;k<n;k++) { wys[k]=wys[k]+(wzrost[k]*mnoz); if(wys[k]>poziom) { siano+=(wys[k]-poziom); wys[k]=poziom; } pop=dzien; } printf("%llu\n", siano); } } |