Submission #921998

# Submission time Handle Problem Language Result Execution time Memory
921998 2024-02-04T16:18:57 Z Ianis CONSUL (info1cup19_consul) C++17
Compilation error
0 ms 0 KB
#include <vector>
#include <map>
#include <random>
#include "grader.h"

using namespace std;

#define fi first
#define se second

#define all(a) (a).begin(), (a).end()

using pii = pair<int, int>;

void solve(int n) {
   mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());

   map<int, bool> vis;
   map<int, int> mp;

   for (int i = 1; i <= 55 && i <= n; i++) {
      int pos = abs(int(rng())) % n + 1;
      if (!vis[pos]) {
         vis[pos] = true;
         mp[kth(pos)]++;
      }
   }

   vector<pii> v;
   for (auto [ val, fr ] : mp)
      v.push_back({ -fr, val });
   sort(all(v));

   for (int i = 0; i < 5 && i < int(v.size()); i++) {
      if (cnt(v[i].se) > n / 3) {
         say_answer(v[i].se);
         return;
      }
   }

   say_answer(-1);
}

Compilation message

consul.cpp: In function 'void solve(int)':
consul.cpp:16:16: error: 'chrono' has not been declared
   16 |    mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());
      |                ^~~~~~
consul.cpp:32:4: error: 'sort' was not declared in this scope; did you mean 'qsort'?
   32 |    sort(all(v));
      |    ^~~~
      |    qsort