Submission #725545

#	Time	Username	Problem	Language	Result	Execution time	Memory
725545		groshi	CONSUL (info1cup19_consul)	C++17	4.96 / 100	66 ms	300 KiB

consul

#include<bits/stdc++.h>
#include "grader.h"
//#define int long long

using namespace std;
bool bylo[2000];
/*void say_answer(int N)
{
    cout<<N<<"\n";
}
int kth(int x)
{
    cout<<"ile tu "<<x<<"\n";
    int co;
    cin>>co;
    return co;
}
int cnt(int x)
{
    cout<<"ile tego "<<x<<"\n";
    cin>>x;
    return x;
}*/
void solve(int N)
{
    for(int i=0;i<=N;i++)
        bylo[i]=0;
    srand(time(0));
    int pytan=0;
    while(pytan<50)
    {
        int gdzie=rand()%N;
        gdzie++;
        if(bylo[gdzie])
            continue;
        int ile=kth(gdzie);
        pytan++;
        int essa=cnt(ile);
        if(essa>N/3)
        {
            say_answer(ile);
            return;
        }
    }
    say_answer(-1);
}

• Subtask 1: 0 / 15
• Subtask 2: 4 / 20
• Subtask 3: 0.9607573885 / 65