#include<cstdio> #include<algorithm> #include<memory> int main(){ unsigned n, m; std::scanf("%u%u", &n, &m); std::unique_ptr<unsigned long long[]>T{ new unsigned long long[n] }; for (unsigned i = 0; i != n; ++i) std::scanf("%llu", &T[i]); //std::unique_ptr<unsigned[]>D{ new unsigned[m] }; for (unsigned i = 0; i != m; ++i){ unsigned d; std::scanf("%u", &d); unsigned long long last = 0; unsigned long long pen = 0; for (unsigned j = 0; j != n; ++j) { last = std::max(last + d, T[j]); pen += last - T[j]; } std::printf("%llu\n", pen); } }
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 | #include<cstdio> #include<algorithm> #include<memory> int main(){ unsigned n, m; std::scanf("%u%u", &n, &m); std::unique_ptr<unsigned long long[]>T{ new unsigned long long[n] }; for (unsigned i = 0; i != n; ++i) std::scanf("%llu", &T[i]); //std::unique_ptr<unsigned[]>D{ new unsigned[m] }; for (unsigned i = 0; i != m; ++i){ unsigned d; std::scanf("%u", &d); unsigned long long last = 0; unsigned long long pen = 0; for (unsigned j = 0; j != n; ++j) { last = std::max(last + d, T[j]); pen += last - T[j]; } std::printf("%llu\n", pen); } } |