#include "prize.h"
#include <iostream>
#include <vector>
#include <random>
#include <ctime>
using namespace std;
const int maxn = 200005;
bool is_asked[maxn];
int find_best(int n)
{
srand(time(NULL));
for (int i = 1; i <= 5000; )
{
int idx = rand() % n;
if (is_asked[idx] == false)
{
is_asked[idx] = true;
++i;
vector<int> result = ask(idx);
if (result[0] + result[1] == 0)
{
return idx;
}
}
}
return 0;
}
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
44 ms |
432 KB |
answer is not correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
36 ms |
428 KB |
answer is not correct |
2 |
Halted |
0 ms |
0 KB |
- |