# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1023668 | 2024-07-15T04:33:53 Z | vjudge1 | Just Long Neckties (JOI20_ho_t1) | C++17 | 0 ms | 348 KB |
#include <bits/stdc++.h> #define int long long #define pb push_back #define f first #define s second #pragma GCC optimize("O3") #pragma GCC target("avx2") using namespace std; const int mod = 998244353; void solve() { int n; cin >> n; vector<int> v(n + 1); vector<int> a1(n); for (int i = 0; i <= n; i++) { cin >> v[i]; } for (int i = 0; i < n; i++) { cin >> a1[i]; } vector<int> ans; sort(a1.begin(), a1.end()); for (int i = 0; i <= n; i++) { int mx = 0; vector<int> v1; for (int j = 0; j <= n; j++) { if (j == i) { continue; } v1.pb(v[j]); } sort(v1.begin(), v1.end()); for (int j = 0; j < n; j++) { mx = max(mx, abs(v1[j] - a1[j])); } ans.pb(mx); } for (int i = 0; i < ans.size(); i++) { cout << ans[i] << " "; } } signed main() { ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); int t = 1; //cin >> t; while (t--) { solve(); } }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 348 KB | Output is correct |
2 | Incorrect | 0 ms | 348 KB | Output isn't correct |
3 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 348 KB | Output is correct |
2 | Incorrect | 0 ms | 348 KB | Output isn't correct |
3 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 348 KB | Output is correct |
2 | Incorrect | 0 ms | 348 KB | Output isn't correct |
3 | Halted | 0 ms | 0 KB | - |