oj.uz

Submission #694118

# Submission time Handle Problem Language Result Execution time Memory
694118 2023-02-03T21:00:08 Z Ahmed_Solyman CONSUL (info1cup19_consul) C++14
4.96076 / 100
 38 ms 296 KB 
#include <bits/stdc++.h>
using namespace std;
int kth(int i);
int cnt(int x);
void say_answer(int a);
mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());
void solve(int n){
	for(int i=0;i<50;i++){
		int x=kth(rng()%n+1);
		int g=cnt(x);
		if(g>n/3){
			say_answer(x);
			return;
		}
	}
	say_answer(-1);
	return;
}

Subtask #1
0.0 / 15.0

# Verdict Execution time Memory Grader output
1 Incorrect 15 ms 208 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
4.0 / 20.0

# Verdict Execution time Memory Grader output
1 Partially correct 22 ms 208 KB Output is partially correct
2 Correct 7 ms 208 KB Output is correct

Subtask #3
0.9607573885 / 65.0

# Verdict Execution time Memory Grader output
1 Partially correct 26 ms 208 KB Output is partially correct
2 Partially correct 29 ms 208 KB Output is partially correct
3 Correct 5 ms 296 KB Output is correct
4 Correct 5 ms 208 KB Output is correct
5 Partially correct 28 ms 256 KB Output is partially correct
6 Partially correct 28 ms 208 KB Output is partially correct
7 Partially correct 27 ms 208 KB Output is partially correct
8 Partially correct 38 ms 208 KB Output is partially correct
9 Partially correct 37 ms 208 KB Output is partially correct
10 Partially correct 33 ms 208 KB Output is partially correct
11 Partially correct 34 ms 208 KB Output is partially correct
12 Partially correct 18 ms 292 KB Output is partially correct
13 Partially correct 34 ms 208 KB Output is partially correct
14 Partially correct 31 ms 296 KB Output is partially correct