#include <iostream> #include <vector> using namespace std; int main() { int n = 0, m = 0; long suma = 0L; cin >> n >> m; vector<long> przyrost(n); vector<long> dlugosci(n); int dzien = 0, b = 0; for (int i = 0; i < n; i++) { cin >> dzien; przyrost[i] = dzien; } for (int i = 0; i < m; i++) { cin >> dzien >> b; for (int j = 0; j < n; j++) { dlugosci[j] += przyrost[j]; if (dlugosci[j] > b) { int x = dlugosci[j] - b; suma += x; dlugosci[j] = b; } } cout << suma << endl; suma = 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 | #include <iostream> #include <vector> using namespace std; int main() { int n = 0, m = 0; long suma = 0L; cin >> n >> m; vector<long> przyrost(n); vector<long> dlugosci(n); int dzien = 0, b = 0; for (int i = 0; i < n; i++) { cin >> dzien; przyrost[i] = dzien; } for (int i = 0; i < m; i++) { cin >> dzien >> b; for (int j = 0; j < n; j++) { dlugosci[j] += przyrost[j]; if (dlugosci[j] > b) { int x = dlugosci[j] - b; suma += x; dlugosci[j] = b; } } cout << suma << endl; suma = 0; } return 0; } |