제출 #1243653

#제출 시각아이디문제언어결과실행 시간메모리
1243653lacitoCave (IOI13_cave)C++17
13 / 100
215 ms512 KiB
#include "cave.h" #include <bits/stdc++.h> using namespace std; void exploreCave(int n) { int s[n]; vector<int> switch_of_door(n, -1); for (int door = 0; door < n; door++) { int l = 0, r = n; // l <= answer < r while (r - l > 1) { int mid = (l + r) / 2; for (int i = 0; i < n; i++) s[i] = 0; for (int i = l; i < mid; i++) s[i] = 1; for (int j = 0; j < door; j++) s[switch_of_door[j]] = 0; int closed = tryCombination(s); // for (int i = 0; i < n; i++) cout << s[i]; // cout << " -> " << closed << "\n"; if (closed == door) { r = mid; } else { l = mid; } } switch_of_door[door] = l; // cout << "Switch of door " << door << ": " << l << "\n"; } for (int i = 0; i < n; i++) s[i] = 0; int d[n]; for (int i = 0; i < n; i++) { d[switch_of_door[i]] = i; } answer(s, d); }
#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...