# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
373234 | 2021-03-03T21:58:34 Z | ahmedfouadnew | Table Tennis (info1cup20_tabletennis) | C++17 | 3000 ms | 120028 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; int mx,mxi; void fun(int ii,int s,int e) { 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]; } } } signed main() { scanf("%d%d",&n,&k); for(int i=0;i<n+k;i++) { scanf("%d",a+i); } 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++) { int cur=e; bool ok=0; while(e-cur<=k) { if(a[i]+a[cur]==mxi) { ok=1; ans.pb(a[i]); ans.pb(a[cur]); break; } cur--; } if(ok) { cnt-=2; e=cur-1; } 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
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 2 ms | 364 KB | Output is correct |
2 | Correct | 2 ms | 364 KB | Output is correct |
3 | Correct | 2 ms | 364 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 15 ms | 748 KB | Output is correct |
2 | Correct | 88 ms | 4152 KB | Output is correct |
3 | Correct | 88 ms | 4320 KB | Output is correct |
4 | Correct | 97 ms | 4404 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 91 ms | 3168 KB | Output is correct |
2 | Correct | 91 ms | 3560 KB | Output is correct |
3 | Correct | 87 ms | 3168 KB | Output is correct |
4 | Correct | 98 ms | 3512 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 2 ms | 748 KB | Output is correct |
2 | Correct | 3 ms | 748 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 | 876 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 364 KB | Output is correct |
2 | Correct | 1 ms | 364 KB | Output is correct |
3 | Correct | 1 ms | 364 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 364 KB | Output is correct |
2 | Correct | 4 ms | 364 KB | Output is correct |
3 | Correct | 10 ms | 2040 KB | Output is correct |
4 | Correct | 5 ms | 492 KB | Output is correct |
5 | Correct | 4 ms | 364 KB | Output is correct |
6 | Correct | 4 ms | 364 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 364 KB | Output is correct |
2 | Correct | 951 ms | 12212 KB | Output is correct |
3 | Correct | 399 ms | 12084 KB | Output is correct |
4 | Correct | 271 ms | 3296 KB | Output is correct |
5 | Correct | 366 ms | 11444 KB | Output is correct |
6 | Correct | 255 ms | 3168 KB | Output is correct |
7 | Correct | 245 ms | 3428 KB | Output is correct |
8 | Correct | 258 ms | 3424 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 26 ms | 4368 KB | Output is correct |
2 | Execution timed out | 3089 ms | 120028 KB | Time limit exceeded |
3 | Halted | 0 ms | 0 KB | - |