| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 964659 | marinaluca | 동굴 (IOI13_cave) | C++17 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "cave.h"
#include <bits/stdc++.h>
#pragma GCC optimize ("O4")
#pragma GCC optimize ("fast-math")
#pragma GCC optimize ("unroll-loops")
using namespace std;
/**
#define int long long
#define ll long long
#define all (x) begin(x), end(x)
#define xx first
#define yy second
#define cin fin
#define cout fout
typedef db double;
typedef ldb long double;
typedef vii vector <int>;
typedef pii pair <int, int>;
typedef pai pair <double, double>;
ifstream cin ("cave.in");
ofstream cout ("cave.out");
**/
const int NMAX = 5e3;
int n;
int usa[NMAX + 1];
int sus[NMAX + 1];
void intoarce (int val){
for (int i = 0; i <= val; ++ i){
if (usa[i] == -1)
sus[i] ^= 1;
}
}
void init (){
for (int i = 0; i < n; ++ i){
usa[i] = -1;
sus[i] = 0;
}
}
bool solve (int k, int poz){
intoarce(k);
int rez = tryCombination(sus);
intoarce (k);
return rez == poz;
}
void exploreCave (int N){
n = N;
init();
for (int i = 0; i < n; ++ i){
int cur = tryCombination(sus);
if (cur == i){
intoarce (n - 1);
}
int st = 0;
int dr = n - 1;
int Answer = -1;
int mijl;
while (st <= dr){
mijl = (st + dr) >> 1;
if (solve(mijl, i)){
Answer = mijl;
dr = mijl - 1;
}
else
st = mijl + 1;
}
usa[Answer] = i;
}
answer (sus, usa);
}