# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
760767 | 2023-06-18T12:08:52 Z | voliaanyk | CONSUL (info1cup19_consul) | C++14 | 0 ms | 0 KB |
#include "bits/stdc++.h" #include "grader.h" using namespace std; #define DIM 100007 #define DIM2 2007 #define fi first #define se second #define mod 1000000007 typedef long long ll; typedef long double ld; typedef pair<ll, ll> pll; /* int kth(int i){ int c; cout<<"value "<<i<<endl; cin>>c; return c; } int cnt(int x){ int c; cout<<"frequency "<<x<<endl; cin>>c; return c; } void say_answer(int a){ cout<<a<<endl; }*/ void solve(int n){ bool w = 0; for(int i=1;i<=30;i++){ int x = rand() % n + 1; x = kth(x); int c = cnt(x); if(c>n*1.0/3){ w = x; break; } } if(w) say_answer(w); else say_answer(-1); } int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n; cin>>n; solve(n); return 0; }