#include <bits/stdc++.h>
using namespace std;
#define pb push_back
static const int MIN_VALUE = 0, MAX_VALUE = (1e9) - 1;
static map<int,int> mp;
static int Q, N, a[5005];
static bool issol, answer;
vector <int> v;
void say_answer(int k)
{
if(answer)
{
cout << "Multiple answers provided for the same testcase!\n";
exit(0);
}
answer = 1;
if(k == -1)
{
if(issol)
{
cout << "Wrong answer\n";
exit(0);
}
else cout << "Correct! Number of queries: " << Q << '\n';
}
else
{
if(!issol || mp[k] <= N/3)
{
cout << "Wrong answer\n";
exit(0);
}
else cout << "Correct! Number of queries: " << Q << '\n';
}
}
int cnt(int k)
{
++Q;
if(!(k>=MIN_VALUE && k<=MAX_VALUE))
{
cout << "Wrong query format\n";
exit(0);
}
return mp[k];
}
int kth(int k)
{
++Q;
if(!(k>=1 && k<=N))
{
cout << "Wrong query format\n";
exit(0);
}
return a[k];
}
void solve(int N){
srand(time(0));
for(int i=1;i<=N;i++){
v.pb(i);
}
int q=30;
while(v.size() and q--){
int k,l,num;
k=rand();
k%=(v.size());
l=kth(v[k]);
num=cnt(l);
if(num>N/3){
say_answer(l);
return;
}
v.erase(v.begin()+k);
}
say_answer(-1);
return;
}
int main()
{
int tests, i;
cin >> tests;
while(tests--)
{
cin >> N; mp.clear();
Q = 0; issol = 0; answer = 0;
for(i=1; i<=N; ++i) cin >> a[i], ++mp[a[i]];
for(i=1; i<=N; ++i) issol |= (mp[a[i]] > N/3);
solve(N);
}
return 0;
}
Compilation message
/usr/bin/ld: /tmp/ccLrLpnv.o: in function `kth(int)':
grader.cpp:(.text+0x0): multiple definition of `kth(int)'; /tmp/ccmAJ9Dv.o:consul.cpp:(.text+0x1d0): first defined here
/usr/bin/ld: /tmp/ccLrLpnv.o: in function `cnt(int)':
grader.cpp:(.text+0xb0): multiple definition of `cnt(int)'; /tmp/ccmAJ9Dv.o:consul.cpp:(.text+0x6d0): first defined here
/usr/bin/ld: /tmp/ccLrLpnv.o: in function `say_answer(int)':
grader.cpp:(.text+0x160): multiple definition of `say_answer(int)'; /tmp/ccmAJ9Dv.o:consul.cpp:(.text+0x2d0): first defined here
/usr/bin/ld: /tmp/ccLrLpnv.o: in function `main':
grader.cpp:(.text.startup+0x0): multiple definition of `main'; /tmp/ccmAJ9Dv.o:consul.cpp:(.text.startup+0x0): first defined here
collect2: error: ld returned 1 exit status
