#include <iostream> #include <algorithm> using namespace std; int main() { int n, m; cin >> n >> m; int i, j; long long wynik=0; long long t[n]; long long a; long long k[n]; for (i=0; i<n; i++) { cin >> t[i]; } for (j=0; j<m; j++) { cin >> a; if (a-t[0]>0) { k[0]=a-t[0]; } else { k[0]=0; } //k[0]=max(0, a-t[0]); wynik=k[0]; for (i=1; i<n; i++) { if (k[i-1]+t[i-1]+a-t[i]>0) { k[i]=k[i-1]+t[i-1]+a-t[i]; } else { k[i]=0; } //k[i]=max(0, k[i-1]+t[i-1]+a-t[i]); wynik+=k[i]; } cout << wynik << "\n"; wynik=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 45 46 | #include <iostream> #include <algorithm> using namespace std; int main() { int n, m; cin >> n >> m; int i, j; long long wynik=0; long long t[n]; long long a; long long k[n]; for (i=0; i<n; i++) { cin >> t[i]; } for (j=0; j<m; j++) { cin >> a; if (a-t[0]>0) { k[0]=a-t[0]; } else { k[0]=0; } //k[0]=max(0, a-t[0]); wynik=k[0]; for (i=1; i<n; i++) { if (k[i-1]+t[i-1]+a-t[i]>0) { k[i]=k[i-1]+t[i-1]+a-t[i]; } else { k[i]=0; } //k[i]=max(0, k[i-1]+t[i-1]+a-t[i]); wynik+=k[i]; } cout << wynik << "\n"; wynik=0; } } |