# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
98187 | onjo0127 | 도서관 (JOI18_library) | C++11 | 521 ms | 512 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <cstdio>
#include <vector>
#include "library.h"
using namespace std;
vector<int> M;
void Solve(int N) {
if(N == 1) {
Answer(vector<int>(1, 1));
return;
}
int now;
M = vector<int>(N, 1);
for(int i=0; i<N; i++) {
M[i] = 0;
if(Query(M) == 1) now = i;
M[i] = 1;
}
M = vector<int>(N, 0);
vector<int> S, ans = {now + 1};
for(int i=0; i<N; i++) if(i != now) S.push_back(i);
for(int i=0; i<N-1; i++) {
int l = 0, r = N-i-1;
while(l < r) {
int m = l+r >> 1;
for(int i=l; i<=m; i++) M[S[i]] = 1;
int pr = Query(M);
M[now] = 1;
bool f = (pr != Query(M));
M[now] = 0;
for(int i=l; i<=m; i++) M[S[i]] = 0;
if(f) l = m+1;
else r = m;
}
now = S[l];
ans.push_back(S[l] + 1);
S.erase(S.begin() + l);
}
Answer(ans);
}
컴파일 시 표준 에러 (stderr) 메시지
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |