Submission #687526

#TimeUsernameProblemLanguageResultExecution timeMemory
687526vlad_TTTable Tennis (info1cup20_tabletennis)C++17
29 / 100
157 ms22608 KiB
///solutie rares #include <iostream> #include <algorithm> #include <unordered_map> #include <vector> using namespace std; long long v[150405]; unordered_map <long long,long long> f; int main() { ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); int n,k,suma; cin>>n>>k; for(int i=1;i<=n+k;i++) { cin>>v[i]; f[v[i]]+=1; } if (n + k <= 18) { for (int mask = 1; mask < (1 << (n + k)); mask++) { if (__builtin_popcount(mask) == n) { vector<int> pos; for (int bit = 0; bit < n + k; bit++) { if (mask & (1 << bit)) pos.push_back(v[bit + 1]); } bool ok = 1; for (int i = 1; i < (n / 2); i++) { if (pos[i] + pos[n - i - 1] != pos[0] + pos[n - 1]) { ok = false; } } if (ok) { for (auto &it : pos) { cout << it << " "; } return 0; } } } } ///cazul in care nu eliminam nici 1, nici n+k ///sort(v+1,v+k+n); suma=v[1]+v[n+k]; int eliminat,cnteliminat=0; ///cout<<"suma="<<suma<<"\n"; for(int i=2;i<n+k;i++) { if(f[suma-v[i]]==0||v[i]*2==suma) { cnteliminat++; ///cout<<"nu merge "<<v[i]<<"\n"; eliminat=v[i]; } } if(cnteliminat==1) { for(int i=1;i<=n+k;i++) { if(f[suma-v[i]]==1&&v[i]*2!=suma) cout<<v[i]<<" "; } } else { ///eliminam pe primul numar cnteliminat=0; suma=v[2]+v[n+k]; for(int i=2;i<n+k;i++) { if(f[suma-v[i]]==0||v[i]*2==suma) { cnteliminat++; ///cout<<"nu merge "<<v[i]<<"\n"; eliminat=v[i]; } } if(cnteliminat==0) { for(int i=2;i<=n+k;i++) cout<<v[i]<<" "; } else { for(int i=1;i<n+k;i++) cout<<v[i]<<" "; } } return 0; }

Compilation message (stderr)

tabletennis.cpp: In function 'int main()':
tabletennis.cpp:47:9: warning: variable 'eliminat' set but not used [-Wunused-but-set-variable]
   47 |     int eliminat,cnteliminat=0;
      |         ^~~~~~~~
#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...