QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#644808 | #8549. The Game | Orthos | TL | 832ms | 17844kb | C++17 | 1.1kb | 2024-10-16 15:31:14 | 2024-10-16 15:31:15 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
#define ll long long
int t,n,m;
int a[2000006];
int num[2000005];
bool solve(){
unordered_map<int,int> mp;
cin>>n;
set<int> st;
for(int i=1;i<=2*n;i++){
cin>>a[i];
mp[a[i]]++;
st.insert(a[i]);
}
int cnt=0;
for(auto v:st){
num[++cnt]=mp[v];
}
sort(num+1,num+1+cnt);
int l=1,r=cnt;
while(l<=r){
if(num[l]!=1){
return 0;
}
if(num[r]==2){
r--;
}
else if(num[r]>2){
int p=num[r]-2;
num[r]=2;
l+=p;
if(l>=r){
return 0;
}
}
else{
return 1;
}
}
if(num[l]==1){
return 1;
}
else{
return 0;
}
}
int main(){
ios::sync_with_stdio(0);
cin.tie(0);
cin>>t;
while(t--){
if(solve()){
cout<<"Kevin\n";
}
else{
cout<<"Qingyu\n";
}
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 5828kb
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: 6ms
memory: 5788kb
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: 8ms
memory: 5584kb
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: 0
Accepted
time: 10ms
memory: 5644kb
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:
ok 10000 tokens
Test #5:
score: 0
Accepted
time: 24ms
memory: 5644kb
input:
10000 10 13 17 8 6 6 4 12 17 10 15 16 6 16 18 8 9 13 6 15 18 10 3 14 10 14 11 5 3 14 11 10 18 2 17 7 3 3 17 6 10 14 10 7 19 2 3 19 20 7 2 19 4 8 5 13 12 17 20 18 5 2 16 10 5 8 2 1 13 4 5 16 14 12 10 10 17 6 10 18 15 10 15 11 10 15 8 18 16 5 14 17 6 3 12 6 5 15 13 3 3 19 13 15 20 10 20 9 7 17 16 13 2...
output:
Kevin Qingyu Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin Qingyu 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 Kev...
result:
ok 10000 tokens
Test #6:
score: 0
Accepted
time: 286ms
memory: 5852kb
input:
10000 100 177 134 53 64 138 66 17 184 182 29 143 189 179 18 182 163 107 24 146 65 194 128 24 164 177 104 142 171 166 82 112 4 122 37 92 6 1 107 72 85 62 194 14 90 100 107 79 104 86 150 21 184 144 68 127 182 155 3 153 121 125 38 9 15 71 139 171 39 37 147 70 69 169 109 53 57 193 43 71 168 133 51 104 7...
output:
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 Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin ...
result:
ok 10000 tokens
Test #7:
score: 0
Accepted
time: 356ms
memory: 5792kb
input:
1000 1000 1664 1262 183 77 952 763 492 1285 1781 273 1173 1289 995 349 1932 1765 519 1621 237 148 1863 1263 1208 554 1645 679 1714 1259 392 1325 884 1953 1146 980 1883 1865 1147 1269 134 214 1748 1402 204 1949 1878 1875 1187 1320 1761 1988 730 1971 1661 1045 496 1298 676 545 1466 1849 1509 1655 1569...
output:
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 Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin ...
result:
ok 1000 tokens
Test #8:
score: 0
Accepted
time: 442ms
memory: 6884kb
input:
100 10000 18109 10379 4922 10249 14298 6729 11419 15620 8466 7000 17204 9992 17944 12008 6330 11510 9537 14027 17699 18739 19752 2937 4461 2600 4747 5710 8888 6562 1004 13927 15174 2578 4337 18313 706 1389 5700 8858 8022 7981 3155 1222 10291 3150 8817 13755 19373 13010 9491 7661 16733 4254 7317 1043...
output:
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 Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin ...
result:
ok 100 tokens
Test #9:
score: 0
Accepted
time: 832ms
memory: 17844kb
input:
10 100000 86829 106117 108534 172063 102996 78412 162911 75419 172718 148734 135592 46009 106075 28053 182924 95323 110734 198718 83479 191704 198287 47321 86251 102075 137722 189882 31679 17987 173247 13099 34523 3810 77984 154600 43165 56831 22069 154017 54455 56564 172459 6011 112558 66128 5889 6...
output:
Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin Kevin
result:
ok 10 tokens
Test #10:
score: -100
Time Limit Exceeded
input:
1 1000000 1327947 342344 921602 1100113 423665 1645931 909055 100809 147445 1080765 1420296 1348957 762517 1508451 1066670 592341 1901140 5477 1135366 22297 27258 1709870 1424297 1909178 660753 455056 1125686 387303 927849 1122877 1402444 1675000 1062804 418127 124688 58087 1575147 1292608 1490221 1...