# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
366253 | 2021-02-13T16:36:36 Z | Ahmad_Hasan | Table Tennis (info1cup20_tabletennis) | C++17 | 3000 ms | 184460 KB |
#include <bits/stdc++.h> #define int long long /** |||||||||| ||||| ||||| |||||||||| ||||||||||||| ||||| ||||| ||||| |||| |||||| ||||| ||||| ||||| ||||||||||||||||| ||||||||||||||| |||||||||| ||||||||||||||||||| ||||||||||||||| ||||| ||||| ||||| ||||| ||||| ||||| ||||| ||||| ||||| ||||| |||||||||| AHMED;HASSAN;SAEED; */ using namespace std; int32_t main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n,k; cin>>n>>k; vector<int>v(n+k); map<int,int >mp,mp2; int nn=n+k; for(int i=0;i<nn;i++){ cin>>v[i]; } vector<vector<pair<int,int> > >pos((k+5)*(k+5)); vector<int>sums; int cr=0; for(int i=0;i<nn&&i<k+2;i++){ for(int j=nn-1;j>=0&&(nn-1-j)<=k+2-i;j--){ sums.push_back(v[i]+v[j]); } } random_shuffle(sums.begin(),sums.end()); int mxi=0; int f=0; for(int j=0;j<sums.size();j++){ if(j<cr-1&&sums[j]==sums[j+1])continue; for(int i=0;i<nn;i++){ vector<int>::iterator it2=lower_bound(v.begin(),v.end(),sums[j]-v[i]); if(it2==v.end()||*it2!=sums[j]-v[i])continue; int vl=it2-v.begin(); if(vl>i){ pos[j].push_back({i,vl}); if(pos[j].size()>=n/2){ f=1; break; } } } } /** for(int i=0;i<pos.size();i++){ for(int j=0;j<pos[i].size();j++){ cout<<pos[i][j].first<<'-'<<pos[i][j].second<<' '; } cout<<'\n'; } */ for(int i=0;i<pos.size();i++) if(pos[i].size()>pos[mxi].size()) mxi=i; vector<int>ans(n); int l=0,r=n-1; for(int i=0;i<pos[mxi].size()&&i<n/2;i++){ ans[l]=(v[pos[mxi][i].first]); ans[r]=(v[pos[mxi][i].second]); l++; r--; } for(int i=0;i<ans.size();i++) cout<<ans[i]<<' '; return 0; } /** 4 3 100000000000 200000000000 300000000000 400000000000 800000000000 1000000000000 2000000000000 */
Compilation message
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 2 ms | 492 KB | Output is correct |
2 | Correct | 2 ms | 492 KB | Output is correct |
3 | Correct | 2 ms | 492 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 15 ms | 2460 KB | Output is correct |
2 | Correct | 101 ms | 6648 KB | Output is correct |
3 | Correct | 87 ms | 6676 KB | Output is correct |
4 | Correct | 88 ms | 6624 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 123 ms | 9604 KB | Output is correct |
2 | Correct | 130 ms | 6692 KB | Output is correct |
3 | Correct | 142 ms | 7220 KB | Output is correct |
4 | Correct | 118 ms | 6688 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 14 ms | 748 KB | Output is correct |
2 | Correct | 16 ms | 748 KB | Output is correct |
3 | Correct | 18 ms | 892 KB | Output is correct |
4 | Correct | 16 ms | 748 KB | Output is correct |
5 | Correct | 18 ms | 1024 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 | 22 ms | 492 KB | Output is correct |
3 | Correct | 8 ms | 492 KB | Output is correct |
4 | Correct | 12 ms | 492 KB | Output is correct |
5 | Correct | 10 ms | 492 KB | Output is correct |
6 | Correct | 13 ms | 3180 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 364 KB | Output is correct |
2 | Correct | 2130 ms | 9328 KB | Output is correct |
3 | Correct | 1407 ms | 8052 KB | Output is correct |
4 | Correct | 1857 ms | 13068 KB | Output is correct |
5 | Correct | 1811 ms | 14748 KB | Output is correct |
6 | Correct | 1344 ms | 184460 KB | Output is correct |
7 | Correct | 2194 ms | 13328 KB | Output is correct |
8 | Correct | 1920 ms | 16712 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 846 ms | 7396 KB | Output is correct |
2 | Execution timed out | 3038 ms | 6584 KB | Time limit exceeded |
3 | Halted | 0 ms | 0 KB | - |