Submission #315026

#	Time	Username	Problem	Language	Result	Execution time	Memory
315026		daniel920712	CONSUL (info1cup19_consul)	C++14	19 / 100	830 ms	2168 KiB

consul

#include "grader.h"
#include <map>
using namespace std;
map < int , int > all;
void solve(int n)
{
    int i,t,big;
    for(i=1;i<=n;i++)
    {
        t=kth(i);
        all[t]++;
        big=max(big,all[t]);

        if(all[t]>n/3)
        {
            say_answer(t);
            return;
        }
        if(big+(n-i)<=n/3)
        {
            say_answer(-1);
            return;
        }
    }
    say_answer(-1);
}

Compilation message (stderr)

consul.cpp: In function 'void solve(int)':
consul.cpp:7:13: warning: 'big' may be used uninitialized in this function [-Wmaybe-uninitialized]
    7 |     int i,t,big;
      |             ^~~

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