oj.uz

Submission #645661

# Submission time Handle Problem Language Result Execution time Memory
645661 2022-09-27T15:33:24 Z notme CONSUL (info1cup19_consul) C++14
0 / 100
 2 ms 208 KB 
#include <bits/stdc++.h>
#include "grader.h"

using namespace std;

int kth(int k);
void say_answer(int k);
int cnt(int k);

void solve(int n)
{
    int i, pos;
    auto seed = chrono::high_resolution_clock::now().time_since_epoch().count();
    mt19937 mt_rand(seed);
    auto yay = bind(uniform_int_distribution<int> (1, n), mt_rand);

    for(i=1; i<=25; ++i)
    {
        pos = yay();
        pos = kth(pos);
        if(cnt(pos) > n/3)
        {
            say_answer(-1);
            return;
        }
    }
    say_answer(-1);
}

Subtask #1
0.0 / 15.0

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

Subtask #2
0.0 / 20.0

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

Subtask #3
0.0 / 65.0

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