Submission #825363

#	Time	Username	Problem	Language	Result	Execution time	Memory
825363		Darren0724	CONSUL (info1cup19_consul)	C++17	100 / 100	24 ms	296 KiB

consul

#include <bits/stdc++.h>
#include "grader.h"
using namespace std;
mt19937 rnd(chrono::steady_clock::now().time_since_epoch().count());
/*int kth(int p){
    cout<<"kth "<<p<<endl;
    int ans;cin>>ans;return ans;
}
int cnt(int p){
    cout<<"cnt "<<p<<endl;
    int ans;cin>>ans;return ans;
}
void say_answer(int k){}
*/
void solve(int n){
    int times=0;
    while(times<25){
        int p=rnd()%n+1;
        int t=kth(p);
        if(cnt(t)>n/3){
            say_answer(t);
            return;
        }
        times++;
    }
    say_answer(-1);
}

• Subtask 1: 15 / 15
• Subtask 2: 20 / 20
• Subtask 3: 65 / 65