#include <iostream> using namespace std; int main() { long ar,days; cin >> ar >> days; long day[days]; long grow[ar]; long level[days]; long temp=0; long sum=0; long grass[ar]; for (long i=0;i!=ar;i++) { grass[i]=0; } for (long i=0;i!=ar;i++) { cin >> grow[i]; } for (long i=0;i!=days;i++) { cin >> day[i] >> level[i]; } for (long i=0;i!=days;i++) { for (long a=0; a!=ar;a++) { grass[a]+=(day[i]-temp)*grow[a]; } temp=day[i]; for (long a=0; a!=ar;a++) { if (grass[a]>=level[i]) { sum+=grass[a]-level[i]; grass[a]=level[i]; } } cout << sum << endl; sum=0; } 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 38 39 40 41 42 43 44 | #include <iostream> using namespace std; int main() { long ar,days; cin >> ar >> days; long day[days]; long grow[ar]; long level[days]; long temp=0; long sum=0; long grass[ar]; for (long i=0;i!=ar;i++) { grass[i]=0; } for (long i=0;i!=ar;i++) { cin >> grow[i]; } for (long i=0;i!=days;i++) { cin >> day[i] >> level[i]; } for (long i=0;i!=days;i++) { for (long a=0; a!=ar;a++) { grass[a]+=(day[i]-temp)*grow[a]; } temp=day[i]; for (long a=0; a!=ar;a++) { if (grass[a]>=level[i]) { sum+=grass[a]-level[i]; grass[a]=level[i]; } } cout << sum << endl; sum=0; } return 0; } |