Submission #1151513

#	Time	Username	Problem	Language	Result	Execution time	Memory
1151513		Webbly	CONSUL (info1cup19_consul)	C++20	85 / 100	15 ms	408 KiB

consul

////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
//
//                  Solution
//                    Webbly, 27.01.2023
//
//
//                    Arsen ne katai
//
//
///////////////////////////////////////////////////////////////////////////////////////////////////////////////////
///////////////////////////////////////////////////////////////////////////////////////////////////////////////////



#include<bits/stdc++.h>
#include "grader.h"

using namespace std;

void solve(int n){
	srand(time(0));
	
	int ans = -1;
	
    for (int i = 1; i <= 30; i++){
    	int cur = rand() % n + 1;
    	
    	int x = kth(cur);
    	int y = cnt(x);
    	
    	if (y > n / 3) ans = x;
    }
    
    say_answer(ans);
    
    return;
}

/**



*/

• Subtask 1: 0 / 15
• Subtask 2: 20 / 20
• Subtask 3: 65 / 65