Submission #561366

#	Time	Username	Problem	Language	Result	Execution time	Memory
561366		mircea_007	CONSUL (info1cup19_consul)	C++17	0 / 100	12 ms	280 KiB

consul

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

#define MAXN 1000
#define MAXQ 60

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

  say_answer( -1 );
  delete viz;
}

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