Submission #950139

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
950139	2024-03-20T05:52:00 Z	Pring	Mouse (info1cup19_mouse)	C++17	Compilation error	0 ms	0 KB

mouse

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

#define FOR(i, j, k) for (int i = j, Z = k; i < Z; i++)
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:12:21: error: 'kth' was not declared in this scope
   12 |             int x = kth(i);
      |                     ^~~
mouse.cpp:14:17: error: 'say_answer' was not declared in this scope
   14 |                 say_answer(x);
      |                 ^~~~~~~~~~
mouse.cpp:18:9: error: 'say_answer' was not declared in this scope
   18 |         say_answer(-1);
      |         ^~~~~~~~~~
mouse.cpp:28:17: error: 'kth' was not declared in this scope
   28 |         int x = kth(id);
      |                 ^~~
mouse.cpp:30:25: error: 'struct std::pair<std::_Rb_tree_const_iterator<int>, bool>' has no member named 'sc'
   30 |         if (S.insert(x).sc) {
      |                         ^~
mouse.cpp:31:21: error: 'cnt' was not declared in this scope; did you mean 'int'?
   31 |             int y = cnt(x);
      |                     ^~~
      |                     int
mouse.cpp:34:17: error: 'say_answer' was not declared in this scope
   34 |                 say_answer(x);
      |                 ^~~~~~~~~~
mouse.cpp:39:5: error: 'say_answer' was not declared in this scope
   39 |     say_answer(-1);
      |     ^~~~~~~~~~