#include <stdio.h> #include <string.h> int main() { long n,m; scanf("%ld", &n); scanf("%ld", &m); long t[n+1]; t[0] = 0; for (long i=1; i<=n; i++) { scanf("%ld", &t[i]); } for (long i=0; i<m; i++) { long d; scanf("%ld", &d); long delay = 0; long total = 0; for (long i=1; i<=n; i++) { delay += d; delay -= t[i]-t[i-1]; if (delay<0) delay = 0; total += delay; } printf("%ld\n", total); } 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 | #include <stdio.h> #include <string.h> int main() { long n,m; scanf("%ld", &n); scanf("%ld", &m); long t[n+1]; t[0] = 0; for (long i=1; i<=n; i++) { scanf("%ld", &t[i]); } for (long i=0; i<m; i++) { long d; scanf("%ld", &d); long delay = 0; long total = 0; for (long i=1; i<=n; i++) { delay += d; delay -= t[i]-t[i-1]; if (delay<0) delay = 0; total += delay; } printf("%ld\n", total); } return 0; } |