#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; } |
English