Submission #718299

#TimeUsernameProblemLanguageResultExecution timeMemory
718299MrM7mdTable Tennis (info1cup20_tabletennis)C++17
100 / 100
307 ms4132 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++; } else if(a[l]+a[r]==ans){ v.pb(a[l]); v.pb(a[r]); l++; r--; } else if(a[l]+a[r]>ans){ cur++; r--; } else{ cur++; l++; } if(cur>k||v.size()>n){ cur=-1; break; } } if(cur==k){ sort(all(v)); for(auto it:v){ cout<<it<<' '; } return 0; } // cout<<v.back()<<' '; } } // cout<<v.size()<<endl; } /* */

Compilation message (stderr)

tabletennis.cpp: In function 'int main()':
tabletennis.cpp:51:31: warning: comparison of integer expressions of different signedness: 'std::vector<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   51 |             if(cur>k||v.size()>n){
      |                       ~~~~~~~~^~
#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...