QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#463767 | #8549. The Game | PhantomThreshold# | AC ✓ | 391ms | 78424kb | C++17 | 853b | 2024-07-05 13:56:04 | 2024-07-05 13:56:04 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
const int maxn=2000000;
int n;
int a[maxn+50];
int cnt[maxn+50];
int main(){
ios_base::sync_with_stdio(false);
cin.tie(0);
int Tcase=1;
cin >> Tcase;
for (;Tcase--;){
cin >> n;
for (int i=1;i<=2*n;i++) cin >> a[i];
for (int i=1;i<=2*n;i++) cnt[a[i]]++;
multiset<int> s;
for (int i=1;i<=2*n;i++) if (cnt[i]!=0) s.insert(cnt[i]);
while (s.size()!=1){
{
auto it=s.end();
it--;
int tmp=(*it)-1;
s.erase(it);
if (tmp!=0) s.insert(tmp);
}
if (s.size()==1) break;
{
auto it=s.begin();
int tmp=(*it)-1;
s.erase(it);
if (tmp!=0) s.insert(tmp);
}
}
if (*s.begin()==1){
cout << "Kevin" << "\n";
}
else{
cout << "Qingyu" << "\n";
}
for (int i=1;i<=2*n;i++) cnt[a[i]]--;
}
return 0;
}
这程序好像有点Bug,我给组数据试试?
詳細信息
Test #1:
score: 100
Accepted
time: 1ms
memory: 5676kb
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: 5ms
memory: 5620kb
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: 6ms
memory: 5720kb
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: 8ms
memory: 5848kb
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: 18ms
memory: 5712kb
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: 221ms
memory: 5620kb
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: 236ms
memory: 5944kb
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: 297ms
memory: 6352kb
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: 372ms
memory: 14436kb
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: 0
Accepted
time: 391ms
memory: 78424kb
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...
output:
Kevin
result:
ok "Kevin"
Test #11:
score: 0
Accepted
time: 5ms
memory: 5620kb
input:
10000 3 2 3 2 1 2 1 3 1 1 3 3 1 4 3 4 4 2 5 5 2 3 1 1 2 3 3 3 3 3 1 2 1 2 3 3 3 2 1 1 3 1 3 6 4 4 2 4 6 3 1 4 4 4 4 4 3 4 2 3 2 4 1 3 2 1 1 3 3 2 3 5 1 5 5 4 4 3 3 3 3 2 2 2 3 2 2 2 3 3 1 3 3 2 1 2 1 3 3 2 4 5 3 5 6 3 2 2 4 3 3 1 3 6 3 3 3 3 6 3 1 1 3 3 3 1 3 3 1 2 3 1 1 3 4 2 4 1 1 6 3 1 2 2 3 3 1 ...
output:
Qingyu Qingyu Qingyu Qingyu Qingyu Qingyu Qingyu Qingyu Kevin Qingyu Qingyu Qingyu Qingyu Qingyu Kevin Kevin Qingyu Qingyu Qingyu Kevin Qingyu Kevin Kevin Kevin Qingyu Qingyu Qingyu Qingyu Qingyu Qingyu Kevin Kevin Kevin Kevin Kevin Qingyu Kevin Qingyu Kevin Kevin Qingyu Qingyu Kevin Kevin Kevin Qin...
result:
ok 10000 tokens
Test #12:
score: 0
Accepted
time: 6ms
memory: 5880kb
input:
10000 4 7 5 4 2 3 8 2 5 4 3 3 5 5 2 6 5 2 4 4 1 5 5 4 3 5 4 4 1 3 2 2 2 3 3 1 4 5 2 3 5 3 3 5 3 4 2 2 2 4 3 4 2 4 4 3 3 1 1 3 5 4 3 4 7 3 4 7 2 5 7 5 4 3 4 1 3 4 3 4 3 4 3 1 3 1 4 4 3 2 4 6 1 1 5 5 1 7 4 4 3 3 8 6 5 2 1 5 4 4 2 2 2 5 3 2 2 4 4 1 4 4 3 3 2 3 4 2 3 1 3 2 1 3 1 4 4 8 3 8 3 4 8 7 4 1 2 ...
output:
Kevin Qingyu Qingyu Qingyu Qingyu Qingyu Qingyu Kevin Qingyu Qingyu Kevin Kevin Qingyu Qingyu Qingyu Qingyu Qingyu Kevin Kevin Kevin Qingyu Kevin Qingyu Qingyu Qingyu Qingyu Kevin Kevin Qingyu Qingyu Kevin Kevin Qingyu Kevin Qingyu Qingyu Qingyu Kevin Kevin Kevin Kevin Kevin Kevin Qingyu Qingyu Qing...
result:
ok 10000 tokens
Test #13:
score: 0
Accepted
time: 8ms
memory: 5680kb
input:
10000 5 1 7 5 4 4 2 1 2 6 3 5 7 7 3 7 1 2 5 2 6 7 5 4 5 3 10 1 7 2 4 4 3 5 1 5 1 6 9 4 7 10 10 9 5 5 4 3 5 1 3 4 1 2 4 5 4 2 1 1 1 7 1 6 1 4 5 2 7 7 1 6 3 4 3 7 2 5 1 1 3 2 5 3 5 3 2 2 5 1 7 6 1 3 1 5 3 2 4 5 6 5 1 1 1 2 6 2 3 6 5 1 1 3 3 1 4 6 3 2 1 5 2 3 2 1 1 6 2 7 5 8 5 7 6 4 7 7 3 7 5 9 8 5 6 1...
output:
Kevin Kevin Kevin Kevin Qingyu Qingyu Kevin Qingyu Kevin Qingyu Qingyu Kevin Kevin Kevin Qingyu Qingyu Kevin Qingyu Qingyu Qingyu Kevin Kevin Kevin Qingyu Qingyu Qingyu Kevin Qingyu Qingyu Qingyu Kevin Kevin Kevin Qingyu Kevin Kevin Kevin Qingyu Qingyu Qingyu Qingyu Kevin Kevin Kevin Kevin Kevin Kev...
result:
ok 10000 tokens
Test #14:
score: 0
Accepted
time: 17ms
memory: 5684kb
input:
10000 10 4 3 7 8 7 8 9 4 10 6 3 11 11 7 4 6 11 4 3 1 10 5 14 6 15 8 9 1 5 13 12 7 2 13 3 12 11 10 9 12 9 10 11 3 8 7 14 3 12 4 13 5 4 9 8 10 13 2 4 9 4 14 10 11 1 2 12 2 13 2 13 7 1 2 6 13 12 13 2 12 6 11 2 10 4 7 6 3 2 6 5 5 3 3 3 9 3 5 10 10 9 7 7 6 10 8 1 5 12 2 1 9 13 7 12 5 2 1 14 13 8 9 2 7 11...
output:
Qingyu Kevin Kevin Qingyu Qingyu Qingyu Kevin Qingyu Qingyu Kevin Qingyu Qingyu Kevin Qingyu Kevin Kevin Kevin Kevin Qingyu Kevin Kevin Kevin Kevin Qingyu Kevin Kevin Kevin Kevin Qingyu Kevin Kevin Qingyu Qingyu Kevin Kevin Qingyu Kevin Kevin Qingyu Kevin Kevin Kevin Qingyu Kevin Kevin Kevin Qingyu ...
result:
ok 10000 tokens
Test #15:
score: 0
Accepted
time: 211ms
memory: 5684kb
input:
10000 100 62 29 128 114 178 89 96 110 21 111 117 131 170 126 3 35 24 42 177 2 104 152 12 89 72 182 3 166 74 112 44 42 37 188 62 41 115 80 149 174 50 166 50 132 3 191 56 126 174 29 48 176 92 7 134 179 91 137 73 101 30 177 47 167 59 19 143 29 107 134 101 177 77 101 81 17 35 143 88 109 19 40 162 122 10...
output:
Kevin Qingyu Kevin Kevin Qingyu Kevin Kevin Kevin Kevin Kevin Qingyu Kevin Kevin Qingyu Kevin Kevin Qingyu Qingyu Kevin Kevin Kevin Kevin Kevin Kevin Kevin Qingyu Kevin Kevin Kevin Kevin Kevin Kevin Qingyu Kevin Qingyu Kevin Kevin Kevin Qingyu Kevin Kevin Kevin Qingyu Kevin Kevin Kevin Qingyu Kevin ...
result:
ok 10000 tokens
Test #16:
score: 0
Accepted
time: 225ms
memory: 5688kb
input:
1000 1000 502 473 297 502 1043 962 855 1101 1313 1393 1329 1655 459 312 215 1289 701 1137 998 1223 1503 368 164 615 1059 1524 229 1402 595 524 323 1006 1650 463 265 67 79 14 1514 1628 1582 234 879 938 165 717 540 1511 198 1210 1201 451 1585 736 1528 596 835 946 989 659 925 619 58 283 238 835 823 106...
output:
Kevin Kevin Qingyu Kevin Kevin Kevin Qingyu Qingyu Kevin Kevin Qingyu Kevin Kevin Kevin Kevin Kevin Qingyu Qingyu Kevin Kevin Kevin Kevin Qingyu Kevin Kevin Kevin Qingyu Kevin Kevin Qingyu Kevin Kevin Kevin Kevin Kevin Qingyu Qingyu Kevin Kevin Kevin Kevin Qingyu Kevin Qingyu Qingyu Kevin Kevin Qing...
result:
ok 1000 tokens
Test #17:
score: 0
Accepted
time: 270ms
memory: 6320kb
input:
100 10000 3355 12778 2953 8778 9353 11339 6612 4578 11304 180 10824 10600 6408 698 2470 5089 10523 13315 5779 6264 1929 13533 2440 11 13886 2536 5810 3692 12887 1014 4306 1249 12169 10530 173 8196 13722 3142 1853 10083 7174 5331 10478 129 2715 125 5234 2755 5437 5245 2462 10933 1315 253 12571 8899 1...
output:
Kevin Kevin Qingyu Kevin Kevin Qingyu Qingyu Kevin Qingyu Kevin Kevin Qingyu Kevin Kevin Kevin Kevin Kevin Kevin Qingyu Kevin Kevin Kevin Kevin Kevin Qingyu Kevin Kevin Kevin Qingyu Kevin Kevin Kevin Kevin Kevin Kevin Kevin Qingyu Kevin Kevin Kevin Kevin Qingyu Kevin Kevin Kevin Kevin Qingyu Qingyu ...
result:
ok 100 tokens
Test #18:
score: 0
Accepted
time: 361ms
memory: 12312kb
input:
10 100000 7493 57430 44931 62200 63708 37663 37199 97202 75018 1428 78073 45251 77293 21512 57563 44614 27258 5231 54600 71551 19481 5383 19587 26006 6774 57667 89215 27791 98983 63279 23210 97288 28920 76941 64795 37933 76653 95287 17252 87243 32979 38958 32536 66889 32979 84509 81349 25682 29506 3...
output:
Qingyu Kevin Kevin Kevin Kevin Kevin Qingyu Kevin Kevin Kevin
result:
ok 10 tokens
Test #19:
score: 0
Accepted
time: 383ms
memory: 74868kb
input:
1 1000000 990105 339578 1431383 333234 1673537 156657 1316162 1637902 715811 1429810 1452326 1497601 1550771 1297151 965382 1626102 171757 461904 1612510 708099 449278 679736 1430110 301807 776807 1376954 630342 105056 620262 497934 539113 1491286 1185928 278008 437293 1503007 307280 498809 1081645 ...
output:
Kevin
result:
ok "Kevin"
Test #20:
score: 0
Accepted
time: 2ms
memory: 5620kb
input:
10000 1 1 2 1 2 1 1 1 1 1 2 2 1 2 1 1 2 2 1 2 2 1 1 1 1 1 2 1 2 1 1 1 1 1 2 1 1 1 2 1 1 1 1 2 1 1 1 2 1 2 2 1 2 1 1 2 1 1 1 1 1 2 2 1 2 1 1 2 2 1 1 2 1 2 2 1 2 2 1 2 1 1 2 1 1 2 2 1 2 1 1 1 1 1 1 1 1 2 1 1 1 2 1 2 1 1 1 2 1 1 2 1 2 2 1 2 1 1 2 1 1 1 1 1 1 2 1 1 1 1 2 2 1 2 2 1 2 2 1 2 1 1 2 2 1 2 1 ...
output:
Kevin Kevin Qingyu Qingyu Kevin Qingyu Qingyu Qingyu Kevin Kevin Qingyu Kevin Kevin Qingyu Kevin Kevin Qingyu Kevin Kevin Qingyu Qingyu Kevin Qingyu Kevin Qingyu Qingyu Kevin Kevin Qingyu Kevin Qingyu Qingyu Kevin Kevin Kevin Kevin Kevin Qingyu Kevin Kevin Qingyu Kevin Qingyu Qingyu Qingyu Qingyu Ke...
result:
ok 10000 tokens
Test #21:
score: 0
Accepted
time: 2ms
memory: 5612kb
input:
10000 1 1 1 1 1 1 1 2 2 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 2 1 1 2 1 2 2 1 2 1 1 1 2 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 2 2 1 2 2 1 1 1 1 1 2 1 1 1 1 1 1 1 1 2 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 2 2 1 1 1 1 1 1 1 1 2 1 2 1 1 1 1 1 1 1 1 2 2 ...
output:
Qingyu Qingyu Qingyu Qingyu Kevin Qingyu Qingyu Qingyu Qingyu Qingyu Qingyu Kevin Qingyu Qingyu Kevin Kevin Qingyu Kevin Kevin Kevin Qingyu Qingyu Qingyu Qingyu Qingyu Kevin Qingyu Qingyu Qingyu Qingyu Qingyu Qingyu Kevin Qingyu Qingyu Kevin Qingyu Kevin Qingyu Qingyu Qingyu Qingyu Qingyu Qingyu Kev...
result:
ok 10000 tokens
Extra Test:
score: 0
Extra Test Passed