#include <bits/stdc++.h>
#include "grader.cpp"
//#define endl '\n'
#define modulo 1000000007
#define int long long
#define PI acos(-1)
#pragma GCC optimize("-Ofast")
//#pragma GCC optimize("trapv")
#pragma GCC target("sse,sse2,sse3,ssse3,sse4,sse4.2,popcnt,abm,mmx,avx2,tune=native")
#pragma GCC optimize("-ffast-math")
#pragma GCC optimize("-funroll-loops")
#pragma GCC optimize("-funroll-all-loops,-fpeel-loops,-funswitch-loops")
#define sinDegrees(x) sin((x) * PI / 180.0)
#define cosDegrees(x) cos((x) * PI / 180.0)
#define tanDegrees(x) tan((x) * PI / 180.0)
#define atanDegrees(x) atan(x)* 180.0 / PI
#define asinDegrees(x) asin(x)* 180.0 / PI
#define EPS 0.000000001
using namespace std;
int power(int x,int y,int m)
{
int temp;
if(y == 0)
return 1;
temp = (power(x, y/2,m))%m;
if (y%2 == 0)
return ((temp%m)*temp);
else
return ((x*temp%m)*temp%m)%m;
}
int inv(int x,int m=modulo)
{
return (power(x,m-2,m))%m;
}
///IOI 2021 isA
int F=40,K=10;
bool freq[1001];
map<int,int>lol;
void solve(int N){
int X=F-K,ANS=-2;
for(int i=0;i<=N;i++)
freq[i]=0;
for(int i=0;i<X;i++){
if(i*3>N)
break;
int Z=rand()%N;
while(freq[Z]){
Z=rand()%N;
}
freq[Z]=1;
int RE=kth(Z+1);
lol.insert({RE,0});
lol.at(RE)++;
X--;
}
vector<pair<int,int>>TEMP;
for(auto itr=lol.begin();itr!=lol.end();itr++){
TEMP.push_back({itr->second,itr->first});
}
lol.clear();
sort(TEMP.begin(),TEMP.end()),reverse(TEMP.begin(),TEMP.end());
for(int i=0;i<min((int)TEMP.size(),X+K);i++){
if(cnt(TEMP[i].second+1)*3>N){
ANS=TEMP[i].second;
break;
}
}
say_answer(ANS+1);
}
/*int32_t main()
{
//freopen("output.txt","w",stdout);
//freopen("sorting.in","r",stdin);
cin.tie(0),iostream::sync_with_stdio(0);
return 0;
}*/
Compilation message
/tmp/ccFG4ezV.o: In function `kth(int)':
grader.cpp:(.text+0x0): multiple definition of `kth(int)'
/tmp/ccPuAKFM.o:consul.cpp:(.text+0x70): first defined here
/tmp/ccFG4ezV.o: In function `cnt(int)':
grader.cpp:(.text+0xb0): multiple definition of `cnt(int)'
/tmp/ccPuAKFM.o:consul.cpp:(.text+0x120): first defined here
/tmp/ccFG4ezV.o: In function `say_answer(int)':
grader.cpp:(.text+0x160): multiple definition of `say_answer(int)'
/tmp/ccPuAKFM.o:consul.cpp:(.text+0x1d0): first defined here
/tmp/ccFG4ezV.o: In function `main':
grader.cpp:(.text.startup+0x0): multiple definition of `main'
/tmp/ccPuAKFM.o:consul.cpp:(.text.startup+0x0): first defined here
/tmp/ccPuAKFM.o: In function `main':
consul.cpp:(.text.startup+0xa0): undefined reference to `solve(int)'
/tmp/ccFG4ezV.o: In function `main':
grader.cpp:(.text.startup+0xa0): undefined reference to `solve(int)'
collect2: error: ld returned 1 exit status
