#include <cstdio> const int r = 500005; long long pole[r], tab[r]; int main(){ int n, t; scanf("%d%d", &n, &t); for(int i = 0; i<n; i++) scanf("%lld", &tab[i]); long long poprzedni = 0, dzien, ile, waga = 0; while(t){ waga = 0; scanf("%lld%lld", &dzien, &ile); int i = 0; while(i < n){ pole[i] += tab[i] * (dzien - poprzedni); if(pole[i] > ile) waga += pole[i] - ile; if(pole[i] > ile) pole[i] = ile; i++; } printf("%lld\n", waga); poprzedni = dzien; t--; } 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 <cstdio> const int r = 500005; long long pole[r], tab[r]; int main(){ int n, t; scanf("%d%d", &n, &t); for(int i = 0; i<n; i++) scanf("%lld", &tab[i]); long long poprzedni = 0, dzien, ile, waga = 0; while(t){ waga = 0; scanf("%lld%lld", &dzien, &ile); int i = 0; while(i < n){ pole[i] += tab[i] * (dzien - poprzedni); if(pole[i] > ile) waga += pole[i] - ile; if(pole[i] > ile) pole[i] = ile; i++; } printf("%lld\n", waga); poprzedni = dzien; t--; } return 0; } |