제출 #856524

#제출 시각아이디문제언어결과실행 시간메모리
856524IS_Rushdi동굴 (IOI13_cave)C++17
12 / 100
322 ms600 KiB
#include<bits/stdc++.h> #include "cave.h" using namespace std; void exploreCave(int n) { int a[n],b[n]; for(int i = 0; i < n; i++){ a[i] = -1; b[i] = -1; } for(int i = 0; i < n; i++){ int num = 0; for(int j = 0; j < n; j++){ if(b[j] == -1) a[i] = 0; } int ask = tryCombination(a); if(ask == -1) ask = n+1; if(ask <= i) num = 1; int l = 1,r=n; int idx = -1; while(l <= r){ int m = (l+r)/2; int cnt = 0; for(int j = 0; j < n; j++){ if(b[j] == -1){ if(cnt >= m) a[j] = 1-num; else{ a[j] = num; idx = j; cnt++; } } } ask = tryCombination(a); if(ask == -1) ask = n+1; if(ask <= i) l = m+1; else{r = m-1;} } a[idx] = num; b[idx] = i; } answer(a,b); }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...