Submission #645662

#	Time	Username	Problem	Language	Result	Execution time	Memory
645662		notme	CONSUL (info1cup19_consul)	C++14	0 / 100	40 ms	300 KiB

consul

#include<bits/stdc++.h>
#include "grader.h"
using namespace std;

map < int , int > mapche;
int kth(int k);
void say_answer(int k);
int cnt(int k);

void solve(int n)
{
    mapche.clear();
    bool ok = false;
    int total = 0;
    for (int i = 1; i <= n && total < n && !ok; ++ i)
    {
        int num = kth(i);
        if(!mapche[num])
        {
            int times = cnt(num);
            mapche[num] = 1;
            total += times;
        if(times > n/3)
        {
            say_answer(num);
            ok = 1;
        }
        }
    }
    if(!ok)say_answer(-1);
}

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