Submission #522240

# Submission time Handle Problem Language Result Execution time Memory
522240 2022-02-04T09:02:26 Z amunduzbaev Cat (info1cup19_cat) C++17
Compilation error
0 ms 0 KB
#include "bits/stdc++.h"
using namespace std;
#include "grader.h"

//~ #ifndef EVAL
//~ #include "grader.cpp"
//~ #endif

void solve(int n){
	if(n <= 50){
		map<int, int> mm;
		for(int i=1;i<=n;i++){
			int v = kth(i);
			mm[v]++;
		}
		
		for(auto x : mm){
			if(x.second > n / 3){
				say_answer(x.first);
				return;
			}
		} say_answer(-1);
		return;
	}
	
	for(int i=0;i<30;i++){
		int p = rand() % n + 1;
		int v = kth(p);
		int c = cnt(v);
		if(c > n / 3) { say_answer(v); return; }
	} say_answer(-1); return;
}

Compilation message

cat.cpp:3:10: fatal error: grader.h: No such file or directory
    3 | #include "grader.h"
      |          ^~~~~~~~~~
compilation terminated.