oj.uz

답안 #476770

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
476770 2021-09-28T13:48:35 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;
        mp[x]=how;
        q++;
    }
    say_answer(x);
}

Subtask #1
0.0 / 15.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 200 KB Wrong answer

Subtask #2
0.0 / 20.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 2 ms 200 KB Wrong answer
2 Halted 0 ms 0 KB -

Subtask #3
0.0 / 65.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 200 KB Wrong answer
2 Halted 0 ms 0 KB -