oj.uz

답안 #376443

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
376443 2021-03-11T13:29:26 Z peijar 도서관 (JOI18_library) C++17
0 / 100
 141 ms 620 KB 
#include <bits/stdc++.h>
#include "library.h"
using namespace std;

void Solve(int nbElem)
{
	cerr << "HEY"<<endl;
	vector<int> ret(nbElem);
	if (nbElem == 1)
	{
		ret[1] = 1;
		Answer(ret);
		return ;
	}
	vector<int> tabRequete(nbElem,1);
	int extremGauche=-1;
	for (int i(0); i < nbElem; ++i)
	{
		tabRequete[i] = 0;
		int query = Query(tabRequete);
		tabRequete[i] = 1;
		if (query == 1)
		{
			extremGauche = i;
			break;
		}
	}
	fill(tabRequete.begin(), tabRequete.end(), 0);
	tabRequete[extremGauche] = 1;
	vector<int> restant;
	for (int i(0); i < nbElem; ++i)
		if (i != extremGauche)
			restant.push_back(i);

	ret[0] = extremGauche;
	for (int i(1); i < nbElem; ++i)
	{
		int deb(0), fin((int)restant.size()-1);
		for (auto v : restant)
			cerr << v + 1 << ' ';
		cerr << endl;
		while (deb < fin)
		{
			int mid = (deb + fin) / 2;
			tabRequete.assign(nbElem, 0);
			for (int iReq(deb); iReq <= mid; ++iReq)
				tabRequete[restant[iReq]] = 1;
			int retSans = Query(tabRequete);
			tabRequete[ret[i-1]] = 1;
			int retAvec = Query(tabRequete);
			if (retAvec == retSans)
				fin = mid;
			else
				deb = mid+1;
		}
		ret[i] = restant[deb];
		restant.erase(lower_bound(restant.begin(), restant.end(), restant[deb]));
	}
	for (auto &v : ret) v++;
	for (auto v: ret) cerr << v << ' ';
	cerr << endl;
	Answer(ret);
}

Subtask #1
0 / 19.0

# 결과 실행 시간 메모리 Grader output
1 Correct 121 ms 380 KB # of queries: 2387
2 Correct 116 ms 380 KB # of queries: 2433
3 Correct 130 ms 492 KB # of queries: 2638
4 Correct 132 ms 364 KB # of queries: 2593
5 Correct 141 ms 524 KB # of queries: 2504
6 Correct 134 ms 492 KB # of queries: 2553
7 Correct 123 ms 364 KB # of queries: 2568
8 Correct 116 ms 364 KB # of queries: 2402
9 Correct 135 ms 620 KB # of queries: 2512
10 Correct 62 ms 492 KB # of queries: 1478
11 Incorrect 1 ms 364 KB Wrong Answer [5]
12 Halted 0 ms 0 KB -

Subtask #2
0 / 81.0

# 결과 실행 시간 메모리 Grader output
1 Correct 121 ms 380 KB # of queries: 2387
2 Correct 116 ms 380 KB # of queries: 2433
3 Correct 130 ms 492 KB # of queries: 2638
4 Correct 132 ms 364 KB # of queries: 2593
5 Correct 141 ms 524 KB # of queries: 2504
6 Correct 134 ms 492 KB # of queries: 2553
7 Correct 123 ms 364 KB # of queries: 2568
8 Correct 116 ms 364 KB # of queries: 2402
9 Correct 135 ms 620 KB # of queries: 2512
10 Correct 62 ms 492 KB # of queries: 1478
11 Incorrect 1 ms 364 KB Wrong Answer [5]
12 Halted 0 ms 0 KB -