# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
373341 | 2021-03-04T07:59:15 Z | ahmedfouadnew | Table Tennis (info1cup20_tabletennis) | C++17 | 499 ms | 44148 KB |
#include<bits/stdc++.h> using namespace std; #define s second #define f first #define pb push_back //#define int long long //#define double long double int n,k; int a[200005]; unordered_map<int,int>mp; unordered_map<int,int>mp2; int mx,mxi; bool okk; void fun(int ii,int s,int e) { if(okk) return; e=min(e,n+k-1); s=max(0,s); for(int i=s;i<=e;i++) { if(i==ii) continue; mp[a[ii]+a[i]]++; if(mp[a[ii]+a[i]]>mx) { mx=mp[a[ii]+a[i]]; mxi=a[ii]+a[i]; } if(mp[a[ii]+a[i]]>min(k*2,n-1)) { okk=1; break; } } } signed main() { scanf("%d%d",&n,&k); for(int i=0;i<n+k;i++) { scanf("%d",a+i); mp2[a[i]]=1; } sort(a,a+n+k); for(int i=0;i<n+k;i++) { fun(i,(n+k-1-i)-k-1,(n+k-1-i)+k+1); } vector<int>ans; int cnt=n; int e=n+k-1; for(int i=0;i<n+k;i++) { if(mp2[mxi-a[i]]) { cnt-=2; ans.pb(a[i]); ans.pb(mxi-a[i]); } if(cnt==0) break; } sort(ans.begin(),ans.end()); for(int i=0;i<ans.size();i++) { if(i) printf(" "); printf("%d",ans[i]); } return 0; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 2 ms | 492 KB | Unexpected end of file - int32 expected |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 11 ms | 1900 KB | Output not subsequence of input |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 134 ms | 13620 KB | Unexpected end of file - int32 expected |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 2 ms | 492 KB | Output is correct |
2 | Correct | 3 ms | 876 KB | Output is correct |
3 | Correct | 3 ms | 876 KB | Output is correct |
4 | Correct | 3 ms | 748 KB | Output is correct |
5 | Correct | 3 ms | 748 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 364 KB | Output is correct |
2 | Correct | 1 ms | 364 KB | Output is correct |
3 | Correct | 1 ms | 512 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 364 KB | Output is correct |
2 | Incorrect | 2 ms | 492 KB | Output not subsequence of input |
3 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 364 KB | Output is correct |
2 | Correct | 108 ms | 12340 KB | Output is correct |
3 | Correct | 106 ms | 12360 KB | Output is correct |
4 | Incorrect | 139 ms | 16648 KB | Unexpected end of file - int32 expected |
5 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 3 ms | 876 KB | Output is correct |
2 | Correct | 499 ms | 44148 KB | Output is correct |
3 | Correct | 390 ms | 37856 KB | Output is correct |
4 | Correct | 383 ms | 38664 KB | Output is correct |
5 | Incorrect | 180 ms | 20436 KB | Unexpected end of file - int32 expected |
6 | Halted | 0 ms | 0 KB | - |