Submission #931908

#TimeUsernameProblemLanguageResultExecution timeMemory
931908Younis_DwaiArt Collections (BOI22_art)C++17
20 / 100
81 ms704 KiB
#include "art.h" #include <bits/stdc++.h> using namespace std ; #define pb push_back // // --- Sample implementation for the task art --- // // To compile this program with the sample grader, place: // art.h art_sample.cpp sample_grader.cpp // in a single folder, then open the terminal in this directory (right-click onto an empty spot in the directory, // left click on "Open in terminal") and enter e.g.: // g++ -std=c++17 art_sample.cpp sample_grader.cpp // in this folder. This will create a file a.out in the current directory which you can execute from the terminal // as ./a.out // See task statement or sample_grader.cpp for the input specification // void solve(int N) { if(N<3){ vector<int> vv; for(int i=1;i<=N;i++) vv.pb(i); do{ int res=publish(vv); if(res==0){ answer(vv); break; } }while(next_permutation(vv.begin(),vv.end())); return ; } else { vector<int> v; for(int i=1;i<=N;i++) v.pb(i); random_shuffle(v.begin(),v.end()); vector<int> done; done.pb(v[0]); for(int i=1;i<N;i++){ vector<int> guess; guess.pb(done[0]); guess.pb(v[i]); for(int j=1;j<=N;j++){ if(j!=done[0] && j!=v[i]) guess.pb(j); } int res1=publish(guess); swap(guess[0],guess[1]); int res2=publish(guess); if(res2<=res1){ vector<int> cur=done; done.clear(); done.pb(v[i]); for(auto u : cur) done.pb(u); } else{ guess.clear(); guess.pb(v[i]); guess.pb(done[i-1]); for(int j=1;j<=N;j++){ if(j==done[i-1] || j==v[i]) continue ; guess.pb(j); } res1=publish(guess); swap(guess[0],guess[1]); res2=publish(guess); if(res2<res1){ done.pb(v[i]); } else{ int l=0,r=i-1,mid=(l+r)/2; while(l<r){ guess.clear(); guess.pb(v[i]); guess.pb(done[mid]); for(int j=1;j<=N;j++){ if(j==done[mid] || j==v[i]) continue ; guess.pb(j); } res1=publish(guess); swap(guess[0],guess[1]); res2=publish(guess); if(res2>res1) r=mid; else l=mid+1; mid=(l+r)/2; } vector<int> cur; cur.clear(); for(int j=0;j<done.size();j++){ if(j==mid){ cur.pb(v[i]); } cur.pb(done[j]); } done=cur; } } } answer(done); } return ; }

Compilation message (stderr)

art.cpp: In function 'void solve(int)':
art.cpp:85:30: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   85 |                 for(int j=0;j<done.size();j++){
      |                             ~^~~~~~~~~~~~
interface.cpp: In function 'int publish(std::vector<int>)':
interface.cpp:20:17: warning: comparison of integer expressions of different signedness: 'std::vector<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   20 |     if(v.size() != N) {
      |        ~~~~~~~~~^~~~
interface.cpp: In function 'void answer(std::vector<int>)':
interface.cpp:36:17: warning: comparison of integer expressions of different signedness: 'std::vector<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   36 |     if(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...