# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
499890 | 2021-12-29T22:24:11 Z | jesus_coconut | Table Tennis (info1cup20_tabletennis) | C++17 | 3000 ms | 3192 KB |
#include <bits/stdc++.h> #define pb push_back #define all(a) begin(a), end(a) using namespace std; int n, k; vector<int> v; void load() { cin >> n >> k; v.resize(n + k); for (auto &it : v) cin >> it; } vector<int> ans; bool solve(int suma) { ans.clear(); int l = 0, r = n + k - 1; while (l < r) { if (v[l] + v[r] == suma) { ans.pb(v[l]); ans.pb(v[r]); if (size(ans) == n) return true; ++l; --r; } else if (v[l] + v[r] < suma) { ++l; } else { --r; } } return false; } set<int> bio; void solve() { while (true) { int i = rand() % (k + 1); int j = rand() % (k - i + 1); j = n + k - 1 - j; if (bio.count(v[i] + v[j])) continue; bio.insert(v[i] + v[j]); if (solve(v[i] + v[j])) { sort(all(ans)); for (auto &it: ans) cout << it << ' '; return; } } } int main() { ios::sync_with_stdio(false); cin.tie(nullptr); load(); sort(all(v)); solve(); return 0; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 2 ms | 332 KB | Output is correct |
2 | Correct | 1 ms | 332 KB | Output is correct |
3 | Correct | 1 ms | 332 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 5 ms | 716 KB | Output is correct |
2 | Correct | 34 ms | 3072 KB | Output is correct |
3 | Correct | 33 ms | 3076 KB | Output is correct |
4 | Correct | 35 ms | 3080 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 36 ms | 3016 KB | Output is correct |
2 | Correct | 41 ms | 3040 KB | Output is correct |
3 | Correct | 33 ms | 3124 KB | Output is correct |
4 | Correct | 42 ms | 3092 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 204 KB | Output is correct |
2 | Correct | 1 ms | 204 KB | Output is correct |
3 | Correct | 1 ms | 332 KB | Output is correct |
4 | Correct | 3 ms | 332 KB | Output is correct |
5 | Correct | 1 ms | 332 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 204 KB | Output is correct |
2 | Correct | 0 ms | 204 KB | Output is correct |
3 | Correct | 1 ms | 204 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 204 KB | Output is correct |
2 | Correct | 1 ms | 332 KB | Output is correct |
3 | Correct | 2 ms | 332 KB | Output is correct |
4 | Correct | 1 ms | 332 KB | Output is correct |
5 | Correct | 2 ms | 332 KB | Output is correct |
6 | Correct | 1 ms | 332 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 204 KB | Output is correct |
2 | Correct | 46 ms | 3008 KB | Output is correct |
3 | Correct | 54 ms | 3072 KB | Output is correct |
4 | Correct | 40 ms | 3084 KB | Output is correct |
5 | Correct | 43 ms | 3036 KB | Output is correct |
6 | Correct | 32 ms | 3084 KB | Output is correct |
7 | Correct | 50 ms | 3076 KB | Output is correct |
8 | Correct | 50 ms | 3076 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 32 ms | 972 KB | Output is correct |
2 | Correct | 424 ms | 3192 KB | Output is correct |
3 | Execution timed out | 3065 ms | 2916 KB | Time limit exceeded |
4 | Halted | 0 ms | 0 KB | - |