#include <iostream> using namespace std; int n,m,x,g=0; long long int xD; int main() { cin >> n >> m; long long int tab[n]; int tab2[m]; for(int i=0; i<n; i++) { cin >> x; tab[i] = x; } for(int i=0; i<m; i++) { cin >> x; g=0; xD = 0; tab2[i] = x; for(int j = 0; j<n; j++) { int t = tab2[i] - (tab[j]-g); if(t<0) { t = 0; } xD += t; g = tab[j] + t; } cout << xD <<"\n"; } 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 38 39 40 41 42 43 44 45 46 47 48 49 50 51 | #include <iostream> using namespace std; int n,m,x,g=0; long long int xD; int main() { cin >> n >> m; long long int tab[n]; int tab2[m]; for(int i=0; i<n; i++) { cin >> x; tab[i] = x; } for(int i=0; i<m; i++) { cin >> x; g=0; xD = 0; tab2[i] = x; for(int j = 0; j<n; j++) { int t = tab2[i] - (tab[j]-g); if(t<0) { t = 0; } xD += t; g = tab[j] + t; } cout << xD <<"\n"; } return 0; } |