# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
735063 | 2023-05-03T12:55:47 Z | NintsiChkhaidze | Table Tennis (info1cup20_tabletennis) | C++17 | 736 ms | 21752 KB |
#include <bits/stdc++.h> #define pb push_back #define f first #define s second #define int long long using namespace std; const int N = 2e5+5,inf = 1e9; int a[N],n,k; map <int,int> mp; vector <int> v; void check(int sum){ mp.clear(); for (int i= 1; i <= n+k;i++) mp[a[i]]++; v.clear(); for (int i = 1; i <= n + k; i++){ if (!mp[a[i]]) continue; mp[a[i]]--; if (mp[sum - a[i]] > 0) { v.pb(a[i]); v.pb(sum - a[i]); mp[sum - a[i]]--; continue; } mp[a[i]]++; } if (v.size() == n){ sort(v.begin(),v.end()); for (int x: v) cout<<x<<" "; cout<<endl; exit(0); } } signed main (){ ios_base::sync_with_stdio(0),cin.tie(NULL),cout.tie(NULL); cin>>n>>k; for (int i = 1; i <= n+k;i++) cin>>a[i]; for (int i = 1; i <= min(n,k/2 + 2); i++){ int c=0; for (int j = n + k; j > i; j--){ ++c; if (c > k/2 + 1) break; int s = a[i] + a[j]; check(s); } } }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 2 ms | 596 KB | Output is correct |
2 | Incorrect | 2 ms | 596 KB | Unexpected end of file - int32 expected |
3 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 11 ms | 2132 KB | Output is correct |
2 | Correct | 178 ms | 21752 KB | Output is correct |
3 | Incorrect | 205 ms | 21620 KB | Unexpected end of file - int32 expected |
4 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 363 ms | 21676 KB | Output is correct |
2 | Incorrect | 426 ms | 20356 KB | Unexpected end of file - int32 expected |
3 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 69 ms | 212 KB | Unexpected end of file - int32 expected |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 1 ms | 212 KB | Unexpected end of file - int32 expected |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 1 ms | 212 KB | Unexpected end of file - int32 expected |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 1 ms | 212 KB | Unexpected end of file - int32 expected |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 736 ms | 340 KB | Unexpected end of file - int32 expected |
2 | Halted | 0 ms | 0 KB | - |