# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
687605 | 2023-01-26T16:01:45 Z | Rares | CONSUL (info1cup19_consul) | C++14 | 0 ms | 0 KB |
#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>=59){ 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>=59){ say_answer (-1); return; } } } return; }