#include <cstdio> const int r = 200 * 1000 + 77; long long klienci[r]; long long oblicz(const int &n, const long long &piekarnik){ long long wynik = 0, teraz = piekarnik; for(int i = 1; i <= n; i++){ if(teraz <= klienci[i]) teraz = klienci[i] + piekarnik; else{ wynik += (teraz - klienci[i]); teraz += piekarnik; } } return wynik; } int main() { int n, m; scanf("%d%d", &n, &m); for(int i = 1; i <= n; i++) scanf("%lld", &klienci[i]); for(int i = 1; i <= m; i++){ long long czasp; scanf("%llu", &czasp); printf("%lld\n", oblicz(n, czasp)); } 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 | #include <cstdio> const int r = 200 * 1000 + 77; long long klienci[r]; long long oblicz(const int &n, const long long &piekarnik){ long long wynik = 0, teraz = piekarnik; for(int i = 1; i <= n; i++){ if(teraz <= klienci[i]) teraz = klienci[i] + piekarnik; else{ wynik += (teraz - klienci[i]); teraz += piekarnik; } } return wynik; } int main() { int n, m; scanf("%d%d", &n, &m); for(int i = 1; i <= n; i++) scanf("%lld", &klienci[i]); for(int i = 1; i <= m; i++){ long long czasp; scanf("%llu", &czasp); printf("%lld\n", oblicz(n, czasp)); } return 0; } |