제출 #315034

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
315034		daniel920712	CONSUL (info1cup19_consul)	C++14	0 / 100	3 ms	256 KiB

consul

#include "grader.h"
#include <map>
using namespace std;
map < int , int > all;
void solve(int n)
{
    all.clear();
    int i,t,big=0,xx=n,x;
    for(i=1;i<=n;i++)
    {
        t=kth(i);
        all[t]++;
        if(all[t]==10)
        {
            x=cnt(t);
            big=max(big,x);
            xx-=(x-10);
        }
        big=max(big,all[t]);

        if(big>n/3)
        {
            printf("%d %d\n",big,n/3);
            say_answer(t);
            return;
        }
        if(big+(xx-i)<=n/3)
        {
            say_answer(-1);
            return;
        }
    }
    say_answer(-1);
}

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