#include <cstdio> #include <algorithm> using namespace std; int main() { int n, m; scanf("%d%d", &n, &m); long long kli[200007]; for (int i = 0; i < n; i++) scanf("%lld", &kli[i]); long long pie, opoz, poz; for (int i = 0; i < m; i++) { opoz = poz = 0; scanf("%lld", &pie); for (int j = 0; j < n; j++) { poz = max(kli[j], poz + pie); opoz += max((long long)0, poz - kli[j]); } printf("%lld\n", opoz); } }
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 | #include <cstdio> #include <algorithm> using namespace std; int main() { int n, m; scanf("%d%d", &n, &m); long long kli[200007]; for (int i = 0; i < n; i++) scanf("%lld", &kli[i]); long long pie, opoz, poz; for (int i = 0; i < m; i++) { opoz = poz = 0; scanf("%lld", &pie); for (int j = 0; j < n; j++) { poz = max(kli[j], poz + pie); opoz += max((long long)0, poz - kli[j]); } printf("%lld\n", opoz); } } |