oj.uz

Submission #476766

# Submission time Handle Problem Language Result Execution time Memory
476766 2021-09-28T13:47:26 Z leaked CONSUL (info1cup19_consul) C++14
0 / 100
 2 ms 200 KB 
#include <bits/stdc++.h>
#include "grader.h"

using namespace std;

int kth(int k);
void say_answer(int k);
int cnt(int k);
auto rng=bind(uniform_int_distribution<int>(1,1e9),mt19937(time(0)));
void solve(int n)
{
    map<int,int> mp;
    int q=0;int x=-1;
    int cntt=0;
    while(q<60 && x==-1 && cntt<(2*n)/3){
        int w=kth(rng()%n+1);q++;
        if(mp.count(w)) continue;
        int how=cnt(w);cntt+=how;
        if(how>(n/3)) x=w;
    }
    say_answer(x);
}

Subtask #1
0.0 / 15.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 200 KB Wrong answer

Subtask #2
0.0 / 20.0

# Verdict Execution time Memory Grader output
1 Incorrect 2 ms 200 KB Wrong answer
2 Halted 0 ms 0 KB -

Subtask #3
0.0 / 65.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 200 KB Wrong answer
2 Halted 0 ms 0 KB -