제출 #561371

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
561371		mircea_007	CONSUL (info1cup19_consul)	C++17	85 / 100	26 ms	208 KiB

consul

#include <stdio.h>
#include <random>
#include "grader.h"

#define MAXN 1000
#define MAXQ 30

int viz[MAXN];

void solve( int N ){
  std::mt19937 mt( clock() );
  int q = MAXQ, i, val;
  
  for( i = 0 ; i < N ; i++ )
    viz[i] = 0;
  
  for( ; q-- ; ){
    while( viz[i = mt() % N] );
    viz[i] = 1;
    
    if( cnt( val = kth( i + 1 ) ) * 3 > N ){
      say_answer( val );
      return;
    }
  }

  say_answer( -1 );
}

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