oj.uz

Submission #994930

# Submission time Handle Problem Language Result Execution time Memory
994930 2024-06-08T08:37:44 Z pera Library (JOI18_library) C++17
0 / 100
 37 ms 600 KB 
#include<bits/stdc++.h>
#include "library.h"
using namespace std;
void Solve(int N){
   vector<int> v , left(N);
   int L;
   for(int i = 1;i <= N;i ++){
      vector<int> u(N);
      for(int x = 1;x <= N;x ++){
         if(x != i){
            u[x - 1] = 1;
         }
      }
      if(Query(u) == 1){
         L = i;
         break;
      }
   }
   left[L] = 1;
   v.push_back(L);
   for(int tt = 1;tt < N;tt ++){
      int x = v[tt - 1] , sz = 0;
      for(int bit = 10;bit >= 0;bit --){
         int t = sz + (1 << bit);
         if(t <= N - tt){
            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;
            }
         }
      }
      int cnt = sz + 1;
      for(int i = 1;i <= N;i ++){
         if(!left[i]){
            --cnt;
         }
         if(cnt == 0){
            cnt = i;
            break;
         }
      }
      v.push_back(cnt);
      left[cnt] = 1;
   }
   Answer(v);
}

Compilation message

library.cpp: In function 'void Solve(int)':
library.cpp:19:10: warning: 'L' may be used uninitialized in this function [-Wmaybe-uninitialized]
   19 |    left[L] = 1;
      |          ^

Subtask #1
0 / 19.0

# Verdict Execution time Memory Grader output
1 Correct 14 ms 344 KB # of queries: 2507
2 Correct 25 ms 600 KB # of queries: 2505
3 Correct 28 ms 344 KB # of queries: 2770
4 Correct 28 ms 344 KB # of queries: 2695
5 Correct 18 ms 344 KB # of queries: 2602
6 Correct 21 ms 600 KB # of queries: 2675
7 Correct 26 ms 344 KB # of queries: 2698
8 Correct 37 ms 344 KB # of queries: 2544
9 Correct 23 ms 344 KB # of queries: 2660
10 Correct 15 ms 600 KB # of queries: 1566
11 Runtime error 0 ms 344 KB Execution killed with signal 13
12 Halted 0 ms 0 KB -

Subtask #2
0 / 81.0

# Verdict Execution time Memory Grader output
1 Correct 14 ms 344 KB # of queries: 2507
2 Correct 25 ms 600 KB # of queries: 2505
3 Correct 28 ms 344 KB # of queries: 2770
4 Correct 28 ms 344 KB # of queries: 2695
5 Correct 18 ms 344 KB # of queries: 2602
6 Correct 21 ms 600 KB # of queries: 2675
7 Correct 26 ms 344 KB # of queries: 2698
8 Correct 37 ms 344 KB # of queries: 2544
9 Correct 23 ms 344 KB # of queries: 2660
10 Correct 15 ms 600 KB # of queries: 1566
11 Runtime error 0 ms 344 KB Execution killed with signal 13
12 Halted 0 ms 0 KB -