Submission #139442

#	Time	Username	Problem	Language	Result	Execution time	Memory
139442		Hassoony	커다란 상품 (IOI17_prize)	C++17	0 / 100	98 ms	504 KiB

prize

#include <bits/stdc++.h>
#include "prize.h"
//#include "grader.cpp"

using namespace std;
const int MX=2e5+9;
bool vis[MX];
int find_best(int n){
    int q=10000;
    while(q--){
        int x=rand()%n;
        if(vis[x])continue;
        vis[x]=1;
        vector<int>ans = ask(x);
        if(ans[0] + ans[1] == 0){
            return x;
        }
    }
    return 1;
}

• Subtask 1: 0 / 20
• Subtask 2: 0 / 80