# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
717398 | 2023-04-01T22:18:44 Z | vjudge1 | Table Tennis (info1cup20_tabletennis) | C++17 | 90 ms | 19060 KB |
#include <bits/stdc++.h> using namespace std; #define int long long const int mxN = 2e5 + 7; int arr[mxN]; int32_t main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n, k; cin >> n >> k; //bitset<2000000001> in; map<int,bool> in; for (int i = 0; i < n + k; ++i) { cin >> arr[i]; in[arr[i]] = true; } map<int,int> freq; for (int i = 0; i < k + 2; ++i) { for (int j = n + k - 1; j >= n - 1 && j > i; --j) { int sum = arr[i] + arr[j]; freq[sum]++; } } int mx = 0, sum = 0; for (auto p : freq) { if (p.second > mx) { mx = p.second; sum = p.first; } } vector<int> nums; for (int l = 0; l < n + k; ++l) { if (sum - arr[l] >= 0 && in[sum - arr[l]]) { nums.push_back(arr[l]); } } if (nums.size() < n) { cout << "gay\n"; return 0; } for (int l = 0; l < n; ++l) { cout << nums[l] << ' '; } cout << "\n"; } // 1 2 1 2 3
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 468 KB | Output is correct |
2 | Correct | 1 ms | 468 KB | Output is correct |
3 | Correct | 1 ms | 468 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 10 ms | 2132 KB | Output is correct |
2 | Correct | 70 ms | 13636 KB | Output is correct |
3 | Correct | 68 ms | 13632 KB | Output is correct |
4 | Correct | 69 ms | 13632 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 90 ms | 13700 KB | Output is correct |
2 | Correct | 75 ms | 13636 KB | Output is correct |
3 | Incorrect | 71 ms | 19060 KB | Expected integer, but "gay" found |
4 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 2 ms | 852 KB | Output is correct |
2 | Incorrect | 2 ms | 852 KB | Expected integer, but "gay" found |
3 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 212 KB | Output is correct |
2 | Correct | 0 ms | 212 KB | Output is correct |
3 | Correct | 1 ms | 212 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 340 KB | Output is correct |
2 | Incorrect | 1 ms | 468 KB | Expected integer, but "gay" found |
3 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 340 KB | Output is correct |
2 | Correct | 77 ms | 13668 KB | Output is correct |
3 | Correct | 67 ms | 13572 KB | Output is correct |
4 | Correct | 74 ms | 13672 KB | Output is correct |
5 | Correct | 73 ms | 13600 KB | Output is correct |
6 | Correct | 68 ms | 13664 KB | Output is correct |
7 | Correct | 68 ms | 13696 KB | Output is correct |
8 | Correct | 81 ms | 13604 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 26 ms | 6052 KB | Expected integer, but "gay" found |
2 | Halted | 0 ms | 0 KB | - |