#include<cstdio> #include<algorithm> using namespace std; int t[200013]; long long twyn[200013]; int main() { int n,m; long long a; scanf ("%d %d", &n, &m); for (int i=0; i<n; i++) scanf ("%d", &t[i]); sort (t,t+n); for (int i=0; i<m; i++) { scanf ("%lld", &a); long long aktczas=0; long long wyn=0; for (int j=0; j<n; j++) { if (t[j]-aktczas>=a) aktczas=t[j]; else { aktczas+=a; wyn+=aktczas-t[j]; } } twyn[i]=wyn; } for (int i=0; i<m; i++) printf ("%lld\n", twyn[i]); 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 | #include<cstdio> #include<algorithm> using namespace std; int t[200013]; long long twyn[200013]; int main() { int n,m; long long a; scanf ("%d %d", &n, &m); for (int i=0; i<n; i++) scanf ("%d", &t[i]); sort (t,t+n); for (int i=0; i<m; i++) { scanf ("%lld", &a); long long aktczas=0; long long wyn=0; for (int j=0; j<n; j++) { if (t[j]-aktczas>=a) aktczas=t[j]; else { aktczas+=a; wyn+=aktczas-t[j]; } } twyn[i]=wyn; } for (int i=0; i<m; i++) printf ("%lld\n", twyn[i]); return 0; } |