답안 #950136

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
950136	2024-03-20T05:51:25 Z	Pring	Mouse (info1cup19_mouse)	C++17	컴파일 오류	0 ms	0 KB

mouse

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

mt19937 rnd(time(nullptr));

void solve(int n) {
    if (n <= 50) {
        map<int, int> M;
        FOR(i, 1, n + 1) {
            int x = kth(i);
            if (++M[x] > n / 3) {
                say_answer(x);
                return;
            }
        }
        say_answer(-1);
        return;
    }
    vector<int> v;
    set<int> S;
    FOR(i, 1, n + 1) v.push_back(i);
    shuffle(v.begin(), v.end(), rnd);
    int bound = 100, p = 0;
    while (bound > 0) {
        int id = v[p];
        int x = kth(id);
        bound--;
        if (S.insert(x).sc) {
            int y = cnt(x);
            bound--;
            if (y > n / 3) {
                say_answer(x);
                return;
            }
        }
    }
    say_answer(-1);
    return;
}

Compilation message

mouse.cpp: In function 'void solve(int)':
mouse.cpp:10:13: error: 'i' was not declared in this scope
   10 |         FOR(i, 1, n + 1) {
      |             ^
mouse.cpp:10:9: error: 'FOR' was not declared in this scope
   10 |         FOR(i, 1, n + 1) {
      |         ^~~
mouse.cpp:17:9: error: 'say_answer' was not declared in this scope
   17 |         say_answer(-1);
      |         ^~~~~~~~~~
mouse.cpp:22:9: error: 'i' was not declared in this scope
   22 |     FOR(i, 1, n + 1) v.push_back(i);
      |         ^
mouse.cpp:22:5: error: 'FOR' was not declared in this scope
   22 |     FOR(i, 1, n + 1) v.push_back(i);
      |     ^~~
mouse.cpp:27:17: error: 'kth' was not declared in this scope
   27 |         int x = kth(id);
      |                 ^~~
mouse.cpp:29:25: error: 'struct std::pair<std::_Rb_tree_const_iterator<int>, bool>' has no member named 'sc'
   29 |         if (S.insert(x).sc) {
      |                         ^~
mouse.cpp:30:21: error: 'cnt' was not declared in this scope; did you mean 'int'?
   30 |             int y = cnt(x);
      |                     ^~~
      |                     int
mouse.cpp:33:17: error: 'say_answer' was not declared in this scope
   33 |                 say_answer(x);
      |                 ^~~~~~~~~~
mouse.cpp:38:5: error: 'say_answer' was not declared in this scope
   38 |     say_answer(-1);
      |     ^~~~~~~~~~