제출 #160965

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
160965		kimbj0709	CONSUL (info1cup19_consul)	C++17	100 / 100	34 ms	380 KiB

consul

#include "grader.h"
#include<bits/stdc++.h>
using namespace std;
void solve(int n){
  srand(36211);
	for(int i=1;i<=min(n/2,30);i++){
    int idk = rand()%n+1;
    int qr = kth(idk);
    if(cnt(qr)>n/3){
      say_answer(qr);
      return;
    }
  }
	
  say_answer(-1);
}

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