#include<iostream> #include<cstdio> #include<algorithm> #include<vector> using namespace std; long long d[200005]; long long roznice[200005],t[200005], czas, suma = 0,roznica,zpoprzedniego=0; int main() { int n,m,i,j; scanf("%d%d",&n,&m); for(i = 1; i <= n; ++i){ scanf("%lld",&t[i]); roznice[i] = t[i] - t[i-1]; } for(j = 0; j < m; ++j){ scanf("%lld",&d[j]); czas = d[j]; suma = 0; zpoprzedniego=0; for(i = 1; i <= n; ++i) { roznica = roznice[i] - czas + zpoprzedniego; if(roznica < 0) { suma = suma - roznica; zpoprzedniego = roznica; } else zpoprzedniego = 0; } printf("%lld\n", suma); } 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 | #include<iostream> #include<cstdio> #include<algorithm> #include<vector> using namespace std; long long d[200005]; long long roznice[200005],t[200005], czas, suma = 0,roznica,zpoprzedniego=0; int main() { int n,m,i,j; scanf("%d%d",&n,&m); for(i = 1; i <= n; ++i){ scanf("%lld",&t[i]); roznice[i] = t[i] - t[i-1]; } for(j = 0; j < m; ++j){ scanf("%lld",&d[j]); czas = d[j]; suma = 0; zpoprzedniego=0; for(i = 1; i <= n; ++i) { roznica = roznice[i] - czas + zpoprzedniego; if(roznica < 0) { suma = suma - roznica; zpoprzedniego = roznica; } else zpoprzedniego = 0; } printf("%lld\n", suma); } return 0; } |