Submission #993694

#	Time	Username	Problem	Language	Result	Execution time	Memory
993694		ramalzaher	CONSUL (info1cup19_consul)	C++14	100 / 100	30 ms	344 KiB

consul

#include "grader.h"
#include<bits/stdc++.h>
using namespace std ;
mt19937_64 randd(chrono::steady_clock::now().time_since_epoch().count());
void solve(int n)
{
    if(n<=50) {
    bool ok= 0 ;
    map<int,int> mp ;
    for(int i =  1; i <= n; i ++ )
    {
        mp[ kth(i)] ++ ;
    }
    for(auto &[x , y ] : mp ) {
        if(y > n/3&&!ok) { say_answer(x) ; ok=1;}
    }

    if(ok == 0)
        say_answer(-1);
}else {
    bool ok=1;
    for(int i = 1 ;i < 31;  i ++ )  {
        int ans = kth(randd()%(n)+1) ;
        int temp = cnt(ans);
        if(temp > n/3 && ok ) {
        say_answer(ans) ;
        ok=0;break ;
        }    }
    if(ok)
    say_answer(-1) ;
}}

Compilation message (stderr)

consul.cpp: In function 'void solve(int)':
consul.cpp:14:15: warning: structured bindings only available with '-std=c++17' or '-std=gnu++17'
   14 |     for(auto &[x , y ] : mp ) {
      |               ^

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