/* * main.cpp * * Created on: Sep 29, 2015 * Author: jakub */ #include <iostream> #include <cstdlib> #include <vector> #define ULL unsigned long long using namespace std; int main() { ios_base::sync_with_stdio(false); int m, n; vector<uint> A; vector<ULL> R; cin >> n >> m; for (int i = 0; i < n; i++) { int x; cin >> x; A.push_back(x); R.push_back(0); } uint last = 0; while (m--) { ULL d, b, s = 0; cin >> d >> b; for (int i = 0; i < n; i++) { R[i] += (d - last) * A[i]; if (R[i] > b) { s += R[i] - b; R[i] = b; } } last = d; cout << s << endl; } return EXIT_SUCCESS; }
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 | /* * main.cpp * * Created on: Sep 29, 2015 * Author: jakub */ #include <iostream> #include <cstdlib> #include <vector> #define ULL unsigned long long using namespace std; int main() { ios_base::sync_with_stdio(false); int m, n; vector<uint> A; vector<ULL> R; cin >> n >> m; for (int i = 0; i < n; i++) { int x; cin >> x; A.push_back(x); R.push_back(0); } uint last = 0; while (m--) { ULL d, b, s = 0; cin >> d >> b; for (int i = 0; i < n; i++) { R[i] += (d - last) * A[i]; if (R[i] > b) { s += R[i] - b; R[i] = b; } } last = d; cout << s << endl; } return EXIT_SUCCESS; } |