#include <bits/stdc++.h>
using namespace std;
#define endl '\n'
#define int long long
typedef long long ll;
const int M = 1e5 + 5, MOD = 1e9+7;
int a[M], b[M], ans[M], suf[M];
map<int, int> in;
signed main() {
ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
srand(time(0));
int n;
cin >> n;
for (int i = 0; i <= n; i++) cin >> a[i];
for (int i = 1; i <= n; i++) cin >> b[i];
vector<int*> ind;
for (int i = 0; i <= n; i++) ind.push_back(&a[i]);
sort(ind.begin(), ind.end(), [](int*a,int*b){return *a<*b;});
for (int*i:ind) in[*i] = i-&a[0];
sort(b+1, b+n+1);
sort(a, a+n+1);
for (int i = n; i>=1; i--) {
suf[i] = max(suf[i+1], max(a[i]-b[i], 0ll));
}
int buff = a[0], k = 0;
for (int i = 0; i <= n; i++) {
ans[in[buff]] = max(suf[i+1], k);
k = max(k, max(buff-b[i+1], 0ll));
buff = a[i+1];
}
for (int i = 0; i <= n; i++) cout << ans[i] << ' '; cout << endl;
return 0;
}
/*
3
4 3 7 6
2 6 4
3
4 3 6 7
2 4 6
0 2 0 0
5
4 7 9 10 11 12
3 5 7 9 11
*/
Compilation message
ho_t1.cpp: In function 'int main()':
ho_t1.cpp:38:5: warning: this 'for' clause does not guard... [-Wmisleading-indentation]
38 | for (int i = 0; i <= n; i++) cout << ans[i] << ' '; cout << endl;
| ^~~
ho_t1.cpp:38:57: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'for'
38 | for (int i = 0; i <= n; i++) cout << ans[i] << ' '; cout << endl;
| ^~~~
| # |
결과 |
실행 시간 |
메모리 |
Grader output |
| 1 |
Correct |
1 ms |
340 KB |
Output is correct |
| 2 |
Correct |
1 ms |
332 KB |
Output is correct |
| 3 |
Correct |
1 ms |
340 KB |
Output is correct |
| 4 |
Correct |
1 ms |
340 KB |
Output is correct |
| 5 |
Correct |
1 ms |
340 KB |
Output is correct |
| 6 |
Correct |
1 ms |
340 KB |
Output is correct |
| 7 |
Correct |
1 ms |
340 KB |
Output is correct |
| 8 |
Correct |
1 ms |
336 KB |
Output is correct |
| 9 |
Correct |
1 ms |
336 KB |
Output is correct |
| 10 |
Correct |
1 ms |
340 KB |
Output is correct |
| 11 |
Correct |
1 ms |
340 KB |
Output is correct |
| 12 |
Correct |
1 ms |
340 KB |
Output is correct |
| # |
결과 |
실행 시간 |
메모리 |
Grader output |
| 1 |
Correct |
1 ms |
340 KB |
Output is correct |
| 2 |
Correct |
1 ms |
332 KB |
Output is correct |
| 3 |
Correct |
1 ms |
340 KB |
Output is correct |
| 4 |
Correct |
1 ms |
340 KB |
Output is correct |
| 5 |
Correct |
1 ms |
340 KB |
Output is correct |
| 6 |
Correct |
1 ms |
340 KB |
Output is correct |
| 7 |
Correct |
1 ms |
340 KB |
Output is correct |
| 8 |
Correct |
1 ms |
336 KB |
Output is correct |
| 9 |
Correct |
1 ms |
336 KB |
Output is correct |
| 10 |
Correct |
1 ms |
340 KB |
Output is correct |
| 11 |
Correct |
1 ms |
340 KB |
Output is correct |
| 12 |
Correct |
1 ms |
340 KB |
Output is correct |
| 13 |
Correct |
1 ms |
340 KB |
Output is correct |
| 14 |
Correct |
1 ms |
344 KB |
Output is correct |
| 15 |
Correct |
1 ms |
468 KB |
Output is correct |
| 16 |
Correct |
1 ms |
340 KB |
Output is correct |
| 17 |
Correct |
2 ms |
468 KB |
Output is correct |
| 18 |
Correct |
2 ms |
468 KB |
Output is correct |
| 19 |
Correct |
2 ms |
476 KB |
Output is correct |
| 20 |
Correct |
3 ms |
468 KB |
Output is correct |
| 21 |
Correct |
3 ms |
468 KB |
Output is correct |
| 22 |
Correct |
2 ms |
468 KB |
Output is correct |
| 23 |
Correct |
2 ms |
468 KB |
Output is correct |
| 24 |
Correct |
2 ms |
468 KB |
Output is correct |
| 25 |
Correct |
2 ms |
596 KB |
Output is correct |
| 26 |
Correct |
2 ms |
468 KB |
Output is correct |
| 27 |
Correct |
2 ms |
468 KB |
Output is correct |
| 28 |
Correct |
2 ms |
468 KB |
Output is correct |
| 29 |
Correct |
3 ms |
552 KB |
Output is correct |
| 30 |
Correct |
2 ms |
468 KB |
Output is correct |
| 31 |
Correct |
2 ms |
468 KB |
Output is correct |
| 32 |
Correct |
2 ms |
468 KB |
Output is correct |
| # |
결과 |
실행 시간 |
메모리 |
Grader output |
| 1 |
Correct |
1 ms |
340 KB |
Output is correct |
| 2 |
Correct |
1 ms |
332 KB |
Output is correct |
| 3 |
Correct |
1 ms |
340 KB |
Output is correct |
| 4 |
Correct |
1 ms |
340 KB |
Output is correct |
| 5 |
Correct |
1 ms |
340 KB |
Output is correct |
| 6 |
Correct |
1 ms |
340 KB |
Output is correct |
| 7 |
Correct |
1 ms |
340 KB |
Output is correct |
| 8 |
Correct |
1 ms |
336 KB |
Output is correct |
| 9 |
Correct |
1 ms |
336 KB |
Output is correct |
| 10 |
Correct |
1 ms |
340 KB |
Output is correct |
| 11 |
Correct |
1 ms |
340 KB |
Output is correct |
| 12 |
Correct |
1 ms |
340 KB |
Output is correct |
| 13 |
Correct |
1 ms |
340 KB |
Output is correct |
| 14 |
Correct |
1 ms |
344 KB |
Output is correct |
| 15 |
Correct |
1 ms |
468 KB |
Output is correct |
| 16 |
Correct |
1 ms |
340 KB |
Output is correct |
| 17 |
Correct |
2 ms |
468 KB |
Output is correct |
| 18 |
Correct |
2 ms |
468 KB |
Output is correct |
| 19 |
Correct |
2 ms |
476 KB |
Output is correct |
| 20 |
Correct |
3 ms |
468 KB |
Output is correct |
| 21 |
Correct |
3 ms |
468 KB |
Output is correct |
| 22 |
Correct |
2 ms |
468 KB |
Output is correct |
| 23 |
Correct |
2 ms |
468 KB |
Output is correct |
| 24 |
Correct |
2 ms |
468 KB |
Output is correct |
| 25 |
Correct |
2 ms |
596 KB |
Output is correct |
| 26 |
Correct |
2 ms |
468 KB |
Output is correct |
| 27 |
Correct |
2 ms |
468 KB |
Output is correct |
| 28 |
Correct |
2 ms |
468 KB |
Output is correct |
| 29 |
Correct |
3 ms |
552 KB |
Output is correct |
| 30 |
Correct |
2 ms |
468 KB |
Output is correct |
| 31 |
Correct |
2 ms |
468 KB |
Output is correct |
| 32 |
Correct |
2 ms |
468 KB |
Output is correct |
| 33 |
Runtime error |
15 ms |
2572 KB |
Execution killed with signal 11 |
| 34 |
Halted |
0 ms |
0 KB |
- |
