제출 #994950

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
994950		pera	Library (JOI18_library)	C++17	0 / 100	27 ms	344 KiB

library

#include<bits/stdc++.h>
#include "library.h"
using namespace std;
void Solve(int N){
   vector<int> v , left(N + 1) , f(N);
   int L = -1;
   for(int i = 1;i <= N;i ++){
      f[i - 1] = 1;
   }
   for(int x = 1;x <= N;x ++){
      f[x - 1] = 0;
      if(Query(f) == 1){
         L = x;
         break;
      }
      f[x - 1] = 1;
   }
   if(L == -1){
      Answer({1});
      return;
   }
   left[L] = 1;
   v.push_back(L);
   for(int d = 1;d < N;d ++){
      int x = v[d - 1] , sz = 0;
      for(int bit = 11;bit >= 0;bit --){
         int t = sz + (1 << bit);
         if(t <= N - d){
            int cnt = t;
            vector<int> u(N);
            for(int i = 1;i <= N;i ++){
               if(!left[i] && cnt > 0){
                  --cnt;
                  u[i - 1] = 1;
               }
            }
            int bef = Query(u);
            u[x - 1] = 1;
            int now = Query(u);
            if(now != bef){
               sz = t;
            }
         }
      }
      ++sz;
      for(int i = 1;i <= N;i ++){
         if(!left[i]){
            --sz;
         }
         if(sz == 0){
            sz = i;
            break;
         }
      }
      v.push_back(sz);
      left[sz] = 1;
   }
   Answer(v);
}

• Subtask 1: 0 / 19
• Subtask 2: 0 / 81