#include<bits/stdc++.h> using namespace std; long long t[200099]; int p[200099]; int n, m; long long pocz, wyn; int main() { scanf("%d" "%d", &n, &m); for(int i=0; i<n; i++) scanf("%lld", &t[i]); for(int i=0; i<m; i++) scanf("%d", &p[i]); for(int j=0; j<m; j++) { pocz = 0; for(int i=0; i<n; i++) { if(t[i]-pocz >= p[j]) pocz = t[i]; else { wyn += p[j]-t[i]+pocz; pocz = t[i]; } } printf("%lld\n", wyn); wyn = 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 | #include<bits/stdc++.h> using namespace std; long long t[200099]; int p[200099]; int n, m; long long pocz, wyn; int main() { scanf("%d" "%d", &n, &m); for(int i=0; i<n; i++) scanf("%lld", &t[i]); for(int i=0; i<m; i++) scanf("%d", &p[i]); for(int j=0; j<m; j++) { pocz = 0; for(int i=0; i<n; i++) { if(t[i]-pocz >= p[j]) pocz = t[i]; else { wyn += p[j]-t[i]+pocz; pocz = t[i]; } } printf("%lld\n", wyn); wyn = 0; } } |