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

consul

#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