제출 #687608

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
687608		Rares	CONSUL (info1cup19_consul)	C++14	100 / 100	24 ms	208 KiB

consul

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

int kth(int i);
int cnt(int x);
void say_answer(int a);

void solve (int N){
    int op=0;
    srand (time (0));
    vector <int> a;
    while (1){
        int x=kth (rand ()%N+1);
        op++;
        if (op>=49){
            say_answer (-1);
            return;
        }
        bool ok=0;
        for (int i=0;i<int (a.size ());++i){
            if (a[i]==x){
                ok=1;
                break;
            }
        }
        if (ok==0){
            a.push_back (x);
            int f=cnt (x);
            op++;
            if (f>N/3){
                say_answer (x);
                return;
            }
            if (op>=49){
                say_answer (-1);
                return;
            }
        }
    }
    return;
}

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