Submission #550588

#TimeUsernameProblemLanguageResultExecution timeMemory
550588PherokungLibrary (JOI18_library)C++14
100 / 100
494 ms424 KiB
#include <cstdio> #include <vector> #include "library.h" #include<bits/stdc++.h> using namespace std; int st=0,vis[1005]; void Solve(int n){ vector<int> res; if(n == 1){ res.push_back(1); Answer(res); return; } vector<int> M(n), K, K2; K = M; for(int i=1;i<=n;i++) K[i-1] = 1; for(int i=1;i<=n;i++){ K[i-1] = 0; if(Query(K) == 1){ st = i; break; } K[i-1] = 1; } int pos = st,pre = -1; for(int i=1;i<=n;i++){ res.push_back(pos); vis[pos] = 1; int be = 1,ed = n-i, mid, mi = 1e9, keep = pos; while(be <= ed){ mid = (be+ed)/2; K = M; int cnt = 0; for(int j=1;j<=n;j++) if(vis[j] == 0 && cnt < mid) K[j-1] = 1, cnt++; K2 = K; K[pos-1] = 1, K2[pos-1] = 0; int A,B; if(K2 == M) A = 0, B = 1; else A = Query(K2), B = Query(K); if(B == A){ ed = mid - 1; mi = min(mi,mid); } else be = mid + 1; } int cnt = 0; for(int j=1;j<=n;j++) if(vis[j] == 0 && cnt < mi) pos = j,cnt++; pre = keep; } Answer(res); }

Compilation message (stderr)

library.cpp: In function 'void Solve(int)':
library.cpp:27:15: warning: variable 'pre' set but not used [-Wunused-but-set-variable]
   27 |  int pos = st,pre = -1;
      |               ^~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...