# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
256534 | Harry464 | Cave (IOI13_cave) | C++14 | 1120 ms | 532 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include <iostream>
#include <algorithm>
#include <cmath>
#include <vector>
#include <cstring>
#include "cave.h"
using namespace std;
void exploreCave(int n)
{
vector <int> sw(n,0);
vector <int> odg(n,-1);
for (int j = 0; j < n; j++){
vector <int> t = sw;
vector <int> free;
for (int i = 0; i < n; i++)
if (odg[i] == -1)
free.push_back(i), t[i] = 1;
int ask = tryCombination(&t[0]);
int trig;
if (ask == j)
trig = 0;
else
trig = 1;
int l = 0, r = free.size() - 1;
while (l < r){
int mid = (l+r)/2;
for (int i = l; i <= mid; i++)
t[free[i]] = trig;
for (int i = 0; i < l; i++)
t[free[i]] = (trig+1)%2;
for (int i = mid + 1; i < free.size(); i++)
t[free[i]] = (trig+1)%2;
ask = tryCombination(&t[0]);
if (ask == j)
l = mid + 1;
else
r = mid;
}
sw[l] = trig;
odg[l] = j;
}
answer(&sw[0],&odg[0]);
}
Compilation message (stderr)
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |