#include <cstdio> int main() { unsigned long long i,j,n,m,d,b,waga,poprzedni=0; scanf("%llu %llu",&n, &m); unsigned long long * gatunki = new unsigned long long[n]; unsigned long long * pole = new unsigned long long[n]; for(i=0;i<n;i++){ scanf("%llu",&gatunki[i]); pole[i] = 0; } for(i=0;i<m;i++){ scanf("%llu %llu",&d, &b); waga = 0; for(j=0;j < n;j++){ pole[j] += gatunki[j] * (d - poprzedni); if(pole[j] > b){ waga += pole[j] - b; pole[j] = b; } } poprzedni = d; printf("%llu\n",waga); } 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 | #include <cstdio> int main() { unsigned long long i,j,n,m,d,b,waga,poprzedni=0; scanf("%llu %llu",&n, &m); unsigned long long * gatunki = new unsigned long long[n]; unsigned long long * pole = new unsigned long long[n]; for(i=0;i<n;i++){ scanf("%llu",&gatunki[i]); pole[i] = 0; } for(i=0;i<m;i++){ scanf("%llu %llu",&d, &b); waga = 0; for(j=0;j < n;j++){ pole[j] += gatunki[j] * (d - poprzedni); if(pole[j] > b){ waga += pole[j] - b; pole[j] = b; } } poprzedni = d; printf("%llu\n",waga); } return 0; } |