oj.uz

Submission #1066006

# Submission time Handle Problem Language Result Execution time Memory
1066006 2024-08-19T14:03:55 Z goduadzesaba CONSUL (info1cup19_consul) C++17
0 / 100
 1000 ms 344 KB 
#include <bits/stdc++.h>
#include "grader.h"
using namespace std;
map <int,bool> m;
int x;
void solve(int n){
	srand(time(0)); int q=0;
	while (q<min(n,30)){
		x=rand()%n+1;
		if (m[x]) continue;
		q++; m[x]=1; x=kth(x);
		if (cnt(x)>n/3){
			say_answer(x); return;
		}
	}
	say_answer(-1); return;
}

Subtask #1
0.0 / 15.0

# Verdict Execution time Memory Grader output
1 Execution timed out 3054 ms 344 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #2
0.0 / 20.0

# Verdict Execution time Memory Grader output
1 Execution timed out 3034 ms 344 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #3
0.0 / 65.0

# Verdict Execution time Memory Grader output
1 Execution timed out 3051 ms 344 KB Time limit exceeded
2 Halted 0 ms 0 KB -