QOJ.ac
QOJ
The 2nd Universal Cup Finals is coming! Check out our event page, schedule, and competition rules!
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#609320 | #8549. The Game | ucup-team3651 | WA | 2ms | 7876kb | C++20 | 1.6kb | 2024-10-04 12:03:58 | 2024-10-04 12:03:59 |
Judging History
answer
#include<bits/stdc++.h>
#define ll long long
#define pi pair<int,int>
#define vi vector<int>
#define cpy(x,y,s) memcpy(x,y,sizeof(x[0])*(s))
#define mset(x,v,s) memset(x,v,sizeof(x[0])*(s))
#define all(x) begin(x),end(x)
#define fi first
#define se second
#define mp make_pair
#define pb push_back
#define ary array
#define IL inline
#define mod 998244353
#define N 2000005
using namespace std;
int read(){
int x=0,f=1;char ch=getchar();
while(ch<'0' || ch>'9')f=(ch=='-'?-1:f),ch=getchar();
while(ch>='0' && ch<='9')x=(x<<1)+(x<<3)+(ch^48),ch=getchar();
return x*f;
}
void write(int x){
if(x<0)x=-x,putchar('-');
if(x/10)write(x/10);
putchar(x%10+'0');
}
int c[N],buc[N],a[N];
void solve(){
int n=read();
for(int i=1;i<=2*n;i++)buc[i]=0;
for(int i=1;i<=2*n;i++)a[i]=read(),buc[a[i]]++;
int cnt=0,tot=0;
for(int i=1;i<=2*n;i++){
if(buc[i]){
if(buc[i]==1)cnt++;
else c[++tot]=buc[i];
}
}
sort(c+1,c+tot+1);
int flag=0;
for(int i=1;i<=tot;i++){
if(c[i]<cnt)cnt-=(c[i-1]),cnt++;
else if(c[i]==cnt)cnt=2;
else{
if(c[i]==cnt+1)cnt=1;
else {flag=1;break;}
}
}
if(flag)printf("Qingyu\n");
else printf("Kevin\n");
}
int main(){
#ifdef EAST_CLOUD
freopen("a.in","r",stdin);
freopen("a.out","w",stdout);
#endif
int T=read();while(T--)solve();
}
//cerr<<fabs(&Med-&Mbe)/1048576.0<<"MB\n";
//cerr<<"\n"<<clock()*1.0/CLOCKS_PER_SEC*1000<<"ms\n";
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 7832kb
input:
3 3 1 1 4 5 1 4 2 1 2 3 4 4 1 2 2 3 2 1 1 4
output:
Qingyu Kevin Qingyu
result:
ok 3 tokens
Test #2:
score: 0
Accepted
time: 2ms
memory: 7832kb
input:
10000 3 5 5 3 5 4 5 3 1 4 3 1 1 3 3 1 6 3 3 4 4 3 3 4 1 3 1 1 3 5 6 6 3 1 3 3 4 5 1 5 6 5 3 6 2 4 4 6 1 3 4 6 4 4 2 4 3 6 4 1 6 4 6 3 2 4 6 4 2 3 3 2 4 1 5 5 4 3 1 3 6 5 1 1 3 3 2 1 5 3 1 3 6 6 6 2 2 5 3 1 5 2 5 3 3 3 1 3 3 5 4 5 3 1 3 4 2 4 5 3 3 5 6 2 2 2 3 4 3 3 1 2 6 3 3 3 3 3 6 3 3 4 1 3 6 6 4 ...
output:
Qingyu Qingyu Kevin Qingyu Kevin Kevin Kevin Qingyu Qingyu Kevin Kevin Kevin Kevin Qingyu Kevin Kevin Kevin Kevin Kevin Qingyu Kevin Kevin Qingyu Kevin Kevin Kevin Qingyu Kevin Kevin Kevin Qingyu Kevin Kevin Kevin Kevin Kevin Qingyu Kevin Kevin Kevin Kevin Kevin Qingyu Kevin Kevin Kevin Qingyu Qingy...
result:
ok 10000 tokens
Test #3:
score: 0
Accepted
time: 0ms
memory: 7812kb
input:
10000 4 5 7 5 4 2 3 8 2 4 5 3 3 7 7 1 2 6 4 7 4 5 1 5 6 6 4 4 8 7 7 8 1 7 2 2 4 6 7 7 1 8 1 1 3 4 5 4 1 8 6 1 2 6 4 2 8 3 4 2 4 8 7 4 3 3 1 7 7 7 2 3 4 4 7 2 1 3 7 4 7 4 2 3 8 5 3 8 3 8 4 3 4 3 1 3 1 4 4 4 3 6 5 2 2 6 4 7 4 7 6 6 4 3 3 8 6 4 5 2 1 5 4 7 5 6 4 1 7 3 2 2 5 8 5 4 8 8 3 7 2 3 6 6 4 7 5 ...
output:
Kevin Kevin Kevin Qingyu Kevin Kevin Kevin Qingyu Kevin Qingyu Qingyu Kevin Kevin Kevin Kevin Kevin Kevin Qingyu Kevin Qingyu Kevin Kevin Kevin Kevin Kevin Kevin Qingyu Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin Qingyu Kevin Kevin Kevi...
result:
ok 10000 tokens
Test #4:
score: -100
Wrong Answer
time: 0ms
memory: 7876kb
input:
10000 5 9 7 9 8 5 2 1 4 4 6 5 9 7 9 9 3 3 9 3 5 8 5 10 8 10 4 5 3 10 1 7 2 5 4 4 3 2 1 5 1 6 9 4 5 7 10 10 9 7 5 9 8 10 1 5 3 9 1 2 4 1 4 2 9 8 5 8 2 3 6 5 5 3 9 4 7 5 7 3 5 7 2 9 1 7 6 6 5 3 2 5 3 10 3 7 7 10 7 5 9 2 3 3 7 9 5 4 6 6 5 8 9 5 1 9 8 6 10 7 10 5 4 7 9 3 5 3 2 4 5 4 5 5 4 2 3 2 1 1 6 2 ...
output:
Kevin Qingyu Kevin Kevin Kevin Kevin Kevin Kevin Qingyu Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin Qingyu Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin Qingyu Ke...
result:
wrong answer 52nd words differ - expected: 'Qingyu', found: 'Kevin'