#include <iostream> int main() { unsigned int n, m; std::cin >> n >> m; long long ts[n + 1]; for (int i = 0; i < n; i++) std::cin >> ts[i]; int ds[n + 1]; for (int i = 0; i < m; i++) std::cin >> ds[i]; for (int i = 0; i < m; i++) { long long cost = 0; long long time = 0; for (int j = 0; j < n; j++) { long long debt = std::max(0LL, time + ds[i] - ts[j]); time = ts[j] + debt; cost += debt; } std::cout << cost << std::endl; } 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 | #include <iostream> int main() { unsigned int n, m; std::cin >> n >> m; long long ts[n + 1]; for (int i = 0; i < n; i++) std::cin >> ts[i]; int ds[n + 1]; for (int i = 0; i < m; i++) std::cin >> ds[i]; for (int i = 0; i < m; i++) { long long cost = 0; long long time = 0; for (int j = 0; j < n; j++) { long long debt = std::max(0LL, time + ds[i] - ts[j]); time = ts[j] + debt; cost += debt; } std::cout << cost << std::endl; } return 0; } |