제출 #1317297

#제출 시각아이디문제언어결과실행 시간메모리
1317297JohanTable Tennis (info1cup20_tabletennis)C++20
9 / 100
3129 ms1114112 KiB
#include "bits/stdc++.h" using namespace std; #define int long long signed main(){ ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n, k; cin >> n >> k; int m = n + k; vector < int > a(m + 1); for(int i = 1; i <= m; i++) cin >> a[i]; set < int > st; map < int, vector < pair < int , int > > > mp; for(int i = 1; i <= m; i++){ for(int j = i + 1; j <= m; j++){ st.insert(a[i] + a[j]); mp[a[i] + a[j]].push_back({i, j}); } } vector < int > rs, id; for(auto x : st){ if(mp[x].size() < n / 2)continue; for(int i = 0; i < n / 2; i++){ id.push_back(mp[x][i].first); id.push_back(mp[x][i].second); rs.push_back(a[mp[x][i].first]); rs.push_back(a[mp[x][i].second]); } break; } sort(id.begin(), id.end()); sort(rs.begin(), rs.end()); if(id[0] != 1){ return 0; } for(auto i : rs) cout << i << ' '; cout << endl; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...