#include<cstdio> #include<algorithm> using namespace std; /*struct ola { long long wart; int szef; int ile; };*/ //bool t2[200010]; //int odp[200010]; //ola long long t[200010]; //pair < int, int> d[200010]; int main() { int n, m; long long licznik=0, wynik=0; scanf("%d%d", &n, &m); for(int i=1;i<=n;i++) { scanf("%lld", &t[i]); // t[i].szef=i; // t[i].ile=1; } /*for(int i=1;i<=m;i++) { cin >> d[i].first; d[i].second=i; }*/ //sort(d+2, d+m+1); int d; for(int i=1;i<=m;i++) { scanf("%d", &d); licznik=0; wynik=0; for(int j=1;j<=n;j++) { if(t[j] < licznik+d) { licznik+=d; wynik+=licznik-t[j]; } licznik=max(licznik, t[j]); } printf("%lld\n", wynik); } }
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 52 53 54 55 56 57 58 59 | #include<cstdio> #include<algorithm> using namespace std; /*struct ola { long long wart; int szef; int ile; };*/ //bool t2[200010]; //int odp[200010]; //ola long long t[200010]; //pair < int, int> d[200010]; int main() { int n, m; long long licznik=0, wynik=0; scanf("%d%d", &n, &m); for(int i=1;i<=n;i++) { scanf("%lld", &t[i]); // t[i].szef=i; // t[i].ile=1; } /*for(int i=1;i<=m;i++) { cin >> d[i].first; d[i].second=i; }*/ //sort(d+2, d+m+1); int d; for(int i=1;i<=m;i++) { scanf("%d", &d); licznik=0; wynik=0; for(int j=1;j<=n;j++) { if(t[j] < licznik+d) { licznik+=d; wynik+=licznik-t[j]; } licznik=max(licznik, t[j]); } printf("%lld\n", wynik); } } |