oj.uz

Submission #260430

# Submission time Handle Problem Language Result Execution time Memory
260430 2020-08-10T08:55:53 Z 송준혁(#5057) Library (JOI18_library) C++17
0 / 100
 50 ms 396 KB 
#include <cstdio>
#include <vector>
#include "library.h"
using namespace std;

int N;
int R[1010];
vector<int> ans, Q;

void Solve(int n){
	N = n;
	Q.resize(N);
	for (int i=0; i<N; i++) R[i] = i;
	for (int i=0; i<N; i++){
		for (int j=0; j<N; j++) Q[j] = (i==j)?0:1;
		if (Query(Q) == 1){
			ans.push_back(i);
			for (int j=i; j<N; j++) swap(R[j], R[j+1]);
			break;
		}
	}
	for (int i=N-2; i>0; i--){
		int l=0, h=i, k;
		while (l<=h){
			int m=l+h>>1;
			for (int j=0; j<N; j++) Q[j] = 0;
			for (int j=0; j<=m; j++) Q[R[j]] = 1;
			int x = Query(Q);
			Q[ans.back()] = 1;
			int y = Query(Q);
			if (x == y) k=m, h=m-1;
			else l=m+1;
		}
		ans.push_back(R[k]);
		for (int j=k; j<i; j++) swap(R[j], R[j+1]);
	}
	ans.push_back(R[0]);
	for (int &x : ans) x++;
	Answer(ans);
}

Compilation message

library.cpp: In function 'void Solve(int)':
library.cpp:25:11: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
    int m=l+h>>1;
          ~^~
library.cpp:23:17: warning: 'k' may be used uninitialized in this function [-Wmaybe-uninitialized]
   int l=0, h=i, k;
                 ^

Subtask #1
0 / 19.0

# Verdict Execution time Memory Grader output
1 Correct 45 ms 256 KB # of queries: 2399
2 Correct 27 ms 372 KB # of queries: 2435
3 Correct 44 ms 256 KB # of queries: 2656
4 Correct 50 ms 256 KB # of queries: 2595
5 Correct 41 ms 256 KB # of queries: 2524
6 Correct 44 ms 372 KB # of queries: 2563
7 Correct 46 ms 376 KB # of queries: 2554
8 Correct 37 ms 256 KB # of queries: 2422
9 Correct 41 ms 256 KB # of queries: 2548
10 Correct 22 ms 396 KB # of queries: 1486
11 Incorrect 1 ms 256 KB Wrong Answer [2]
12 Halted 0 ms 0 KB -

Subtask #2
0 / 81.0

# Verdict Execution time Memory Grader output
1 Correct 45 ms 256 KB # of queries: 2399
2 Correct 27 ms 372 KB # of queries: 2435
3 Correct 44 ms 256 KB # of queries: 2656
4 Correct 50 ms 256 KB # of queries: 2595
5 Correct 41 ms 256 KB # of queries: 2524
6 Correct 44 ms 372 KB # of queries: 2563
7 Correct 46 ms 376 KB # of queries: 2554
8 Correct 37 ms 256 KB # of queries: 2422
9 Correct 41 ms 256 KB # of queries: 2548
10 Correct 22 ms 396 KB # of queries: 1486
11 Incorrect 1 ms 256 KB Wrong Answer [2]
12 Halted 0 ms 0 KB -