Submission #561370

#	Time	Username	Problem	Language	Result	Execution time	Memory
561370		mircea_007	CONSUL (info1cup19_consul)	C++17	0.12 / 100	3048 ms	336 KiB

consul

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

#define MAXN 1000
#define MAXQ 60

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: 0 / 20
• Subtask 3: 0.1168056695 / 65