제출 #718287

#제출 시각아이디문제언어결과실행 시간메모리
718287MrM7mdTable Tennis (info1cup20_tabletennis)C++17
87 / 100
3045 ms3976 KiB
#include <bits/stdc++.h> using namespace std; // #define int long long #define endl '\n' #define F first #define S second #define pb push_back #define all(a) a.begin(),a.end() const int N=1e5; const int off=(1<<20); const int MOD = 1e9+7; signed main(){ ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0); int n,k; cin >> n >> k; int sz=n+k; int a[sz]; // map<int,bool>mp; for(int i=0;i<sz;i++){ cin >>a[i]; // mp[a[i]]=1; } // sort(a,a+sz); for(int i=0;i<=k;i++){ for(int j=0;j<=k-i;j++){ int ans=a[i]+a[sz-j-1]; int cur=i+j; vector<int>v; int l=i,r=sz-j-1; while(l<=r){ if(l==r){ cur++; break; } if(a[l]+a[r]==ans){ v.pb(a[l]); v.pb(a[r]); l++; r--; } else if(a[l]+a[r]>ans){ r--; cur++; } else{ l++; cur++; } } if(cur==k){ sort(all(v)); for(auto it:v){ cout<<it<<' '; } return 0; } // cout<<v.back()<<' '; } } // cout<<v.size()<<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...