Submission #384628

#	Time	Username	Problem	Language	Result	Execution time	Memory
384628		fadi57	CONSUL (info1cup19_consul)	C++14	19 / 100	1031 ms	364 KiB

consul

#include "grader.h"
#include<bits/stdc++.h>

using namespace std;

void solve(int n)
{
    map<int,int>mp;
    /// insert your code
    /// for example

    int z=n/3;

    int ok=0;
    int zz=n-z+n/2;
    map<int,int>mp2;
    for(int i=1;i<=n;i++){
            int me=kth(i);
    mp[me]++;
        if(mp[me]>z){
                ok=1;
            say_answer(me);
            break;
        }
        if(i>=zz&&mp2[me]==0&&ok==0){
            int w=cnt(me);
            mp2[me]=w;
            if(cnt(me)>n/3){
                ok=1;
                    say_answer(me);
            break;}
        }
    }
    if(!ok){say_answer(-1);}

}

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