QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#410274#8145. GameXGraphcity#AC ✓9ms15404kbC++14859b2024-05-13 20:38:512024-05-13 20:38:52

Judging History

你现在查看的是最新测评结果

  • [2024-05-13 20:38:52]
  • 评测
  • 测评结果:AC
  • 用时:9ms
  • 内存:15404kb
  • [2024-05-13 20:38:51]
  • 提交

answer

#include<bits/stdc++.h>
#define For(i,a,b) for(int i=(a);i<=(b);++i)
#define Rof(i,a,b) for(int i=(a);i>=(b);--i)
using namespace std;
const int Maxn=3e6;

inline int read()
{
	int x=0,f=1;
	char ch=getchar();
	while(ch<'0' || ch>'9')
	{
		if(ch=='-') f=-1;
		ch=getchar();
	}
	while(ch>='0' && ch<='9')
	{
		x=x*10+ch-'0';
		ch=getchar();
	} return x*f;
}

int T,n,m,a[Maxn+5],vis[Maxn+5],st[Maxn+5],top;

inline void Solve()
{
	n=read(),m=read()*2,top=0;
	For(i,1,n) a[i]=read(),vis[a[i]]=1;
	for(int i=0;;++i) if(!vis[i])
	{
		st[++top]=i;
		// cerr<<i<<endl;
		if(top==m+1) break;
	}
	int cnt=0;
	For(i,1,top) cnt+=(st[i]%2==0);
	if(cnt*2>=top) puts("Alice");
	else puts("Bob");
	For(i,1,n) vis[a[i]]=0;
}

int main()
{
    // freopen("1.in","r",stdin);
    
    T=read(); while(T--) Solve();
    return 0;
}

这程序好像有点Bug,我给组数据试试?

详细

Test #1:

score: 100
Accepted
time: 1ms
memory: 7820kb

input:

5
14 5
7 13 1 6 14 2 16 17 18 19 34 36 20 23
13 5
8 10 3 13 14 15 16 17 18 19 20 36 38
14 5
14 20 12 6 0 16 8 11 9 17 13 3 5 19
14 5
15 7 13 3 1 17 16 14 0 12 4 10 22 53
14 5
7 3 4 0 14 15 16 17 18 19 20 21 22 23

output:

Bob
Bob
Alice
Bob
Alice

result:

ok 5 tokens

Test #2:

score: 0
Accepted
time: 0ms
memory: 7812kb

input:

10
19 10
23 1 15 29 13 4 10 8 26 16 30 46 60 43 51 56 31 59 53
19 9
3 7 13 23 1 21 25 8 10 22 32 2 26 20 4 41 52 51 57
19 10
18 26 12 10 2 5 17 21 15 29 30 31 32 33 34 35 36 37 38
20 9
32 16 26 0 18 22 2 34 20 23 31 9 29 17 1 33 11 35 36 61
20 9
34 8 28 14 22 6 10 36 32 20 1 21 25 3 27 23 11 5 19 37...

output:

Alice
Bob
Bob
Bob
Alice
Alice
Alice
Bob
Alice
Bob

result:

ok 10 tokens

Test #3:

score: 0
Accepted
time: 0ms
memory: 7772kb

input:

10
195 181
40 276 550 44 306 438 532 72 166 476 88 190 120 296 466 366 86 106 2 162 436 442 372 448 12 184 552 102 270 68 416 364 230 154 492 548 198 410 456 148 524 232 302 460 244 16 214 478 152 146 288 468 122 374 76 332 358 344 512 64 450 444 238 494 336 530 334 426 414 502 14 156 212 536 474 30...

output:

Alice
Alice
Alice
Alice
Bob
Bob
Alice
Alice
Alice
Bob

result:

ok 10 tokens

Test #4:

score: 0
Accepted
time: 0ms
memory: 7808kb

input:

10
500 465
1406 104 1354 796 572 500 1326 970 1040 974 778 986 1120 1372 666 962 68 266 1014 502 254 1064 400 584 642 388 1030 872 774 1066 198 1168 1240 752 1308 412 664 1192 1232 148 292 924 1118 116 242 1190 800 944 700 842 72 1054 714 1164 514 976 1058 912 396 682 744 1082 980 334 206 1104 994 1...

output:

Bob
Bob
Alice
Alice
Alice
Bob
Alice
Alice
Alice
Alice

result:

ok 10 tokens

Test #5:

score: 0
Accepted
time: 1ms
memory: 7772kb

input:

10
925 959
1983 2781 643 331 2735 1293 1637 2221 2187 2389 39 2611 555 1627 2669 231 1721 77 1179 1825 1329 485 1935 2481 583 1531 903 1851 759 1869 891 365 731 1471 2089 1575 2443 2045 2311 1043 251 1173 2019 1647 399 2729 1547 2553 1827 2393 2401 2751 867 1259 1373 2483 1867 2529 733 1209 2715 225...

output:

Alice
Bob
Alice
Alice
Bob
Alice
Bob
Alice
Alice
Bob

result:

ok 10 tokens

Test #6:

score: 0
Accepted
time: 1ms
memory: 7852kb

input:

10
1821 1942
1202 1872 548 5206 3088 4998 1770 624 2498 896 3928 2162 3686 3420 30 4982 662 5120 1444 2924 4976 5370 2672 4938 2432 1250 2994 4396 5660 450 3052 78 2834 4974 4640 4306 2352 4092 2832 992 1778 3822 3122 4126 1146 752 1428 3706 2740 4936 3974 2158 4118 2856 3890 5624 4360 710 4 1826 49...

output:

Alice
Alice
Alice
Alice
Bob
Alice
Alice
Alice
Alice
Alice

result:

ok 10 tokens

Test #7:

score: 0
Accepted
time: 3ms
memory: 15148kb

input:

1
192100 192702
216111 222521 59395 31279 257483 405633 510473 46917 336583 12999 537951 383933 32827 71369 250671 27197 516283 425151 465401 252951 507197 416829 350375 358959 45643 195101 495005 336019 330053 314913 516225 110063 413377 470139 280889 402103 453523 421079 375611 451359 504401 51892...

output:

Alice

result:

ok "Alice"

Test #8:

score: 0
Accepted
time: 2ms
memory: 15404kb

input:

1
189566 190720
424760 335042 353876 423170 439764 425686 267590 318578 144394 445110 187936 181384 38496 56926 369976 428350 338262 10132 73574 19802 334348 526182 449632 395548 393832 311390 507076 398204 467958 17666 367506 165766 346610 458126 60352 202246 494384 277974 2672 36844 116762 413328 ...

output:

Alice

result:

ok "Alice"

Test #9:

score: 0
Accepted
time: 4ms
memory: 12424kb

input:

1
199591 181295
186200 383394 448864 497720 453162 235362 49150 46860 503854 143250 229686 449214 432494 375506 274616 392878 537672 538250 240280 259336 81020 335242 311580 43460 354948 32534 217764 421212 142708 445488 407122 150354 482868 39574 287026 152776 486230 292328 252258 377724 528602 350...

output:

Alice

result:

ok "Alice"

Test #10:

score: 0
Accepted
time: 8ms
memory: 12268kb

input:

1
189615 186754
33121 478403 185005 114013 339609 513089 175875 356171 233267 538725 288307 421615 518129 464083 195055 349203 49335 267253 527361 225735 257071 264811 555555 130447 83221 90429 182071 292925 22915 156619 9245 459609 437401 252171 68611 167873 301285 310663 522811 463279 291637 48115...

output:

Bob

result:

ok "Bob"

Test #11:

score: 0
Accepted
time: 9ms
memory: 12120kb

input:

1
187081 187628
209551 544085 146709 260413 505849 34439 280057 430953 346351 313289 119707 438559 303313 218085 262517 553023 127797 546217 454145 201335 112641 369903 495015 559437 6763 254911 400125 430563 16889 370415 491727 214055 116151 56265 336031 204887 368677 306879 57733 266961 432135 203...

output:

Alice

result:

ok "Alice"

Test #12:

score: 0
Accepted
time: 9ms
memory: 15352kb

input:

1
197106 185645
299758 371788 33010 277874 22278 324210 63312 340972 373434 156580 323792 341730 241666 194638 12396 446936 46520 49000 22930 315072 205738 36660 524812 118952 371444 494494 395766 42026 205690 1644 180178 140762 404150 81632 233704 224002 427048 535470 516084 361516 515814 173722 40...

output:

Alice

result:

ok "Alice"

Test #13:

score: 0
Accepted
time: 9ms
memory: 15188kb

input:

1
187130 183662
388414 419402 47960 8730 304400 55472 451400 171696 250328 421448 426302 254898 499220 105024 239982 153946 100170 440498 501754 66842 251008 333330 18976 225602 536100 51082 1398 499188 57050 215678 317604 133418 244032 11042 359652 442914 488208 114592 83954 323206 453338 509976 39...

output:

Bob

result:

ok "Bob"

Test #14:

score: 0
Accepted
time: 4ms
memory: 14768kb

input:

1
197155 194239
422364 226810 346350 477212 583700 55954 574452 188262 74814 252906 284134 112080 63462 296004 480436 355436 436886 212018 129884 545594 456244 476278 576352 113596 352366 148420 169250 566954 173336 405266 502572 341436 65468 262562 189500 199068 469964 358688 468244 187856 18604 29...

output:

Alice

result:

ok "Alice"

Test #15:

score: 0
Accepted
time: 4ms
memory: 11376kb

input:

1
194621 199698
109665 140187 544263 374933 240755 160135 202817 412531 405751 130397 385919 121323 481195 271883 413311 54677 535297 36269 485837 364099 243583 465377 456691 60001 190207 66823 414273 300797 39889 362509 65791 216395 367243 197969 178415 90779 193295 80077 127769 238811 328249 10806...

output:

Bob

result:

ok "Bob"

Test #16:

score: 0
Accepted
time: 0ms
memory: 12456kb

input:

1
197204 197716
265545 581329 411823 425389 476315 155903 520271 384597 83399 128225 576763 557127 357659 260095 292937 290279 192131 405031 94957 285491 151329 435705 274927 207641 915 341329 202649 125717 387495 307011 12013 265073 24351 52593 227493 472301 504701 381369 179857 274285 9261 524569 ...

output:

Bob

result:

ok "Bob"

Test #17:

score: 0
Accepted
time: 4ms
memory: 12064kb

input:

1
194670 198589
157113 256677 230433 55761 25731 533885 312357 152893 583347 355327 186075 464533 379259 167681 148185 443751 376079 270759 251865 296099 296967 234701 479917 500873 86065 317467 326147 328149 262289 509439 527683 563363 113281 424183 452569 481153 172101 264553 243295 509691 120067 ...

output:

Alice

result:

ok "Alice"

Test #18:

score: 0
Accepted
time: 6ms
memory: 15188kb

input:

1
192136 196606
179096 542136 166518 303460 339290 64426 442860 307696 385090 366702 507222 460338 235960 252494 399492 231930 237634 510526 504794 58346 37026 23696 170484 12968 132190 243320 329676 162854 249832 444826 340042 344260 494830 336020 438872 439000 509292 335244 461150 190766 510386 45...

output:

Alice

result:

ok "Alice"

Test #19:

score: 0
Accepted
time: 5ms
memory: 12532kb

input:

1
182160 187182
305937 36661 335871 6115 8003 444611 247429 268291 516007 152729 298737 343555 256287 491237 447075 511675 171561 166785 362783 210239 32187 127761 530675 25807 535577 470483 16049 294411 555201 249813 63827 457065 196997 7457 109967 210981 307039 8021 273633 531199 156009 445487 408...

output:

Alice

result:

ok "Alice"

Test #20:

score: 0
Accepted
time: 4ms
memory: 10568kb

input:

2
95019 98015
72297 17157 141289 233381 116383 125833 3899 149529 244549 57917 156213 70609 245535 245235 23679 150041 84839 285943 167589 131789 153305 8823 273933 146231 74199 109963 100565 45489 267567 256413 58233 272031 38513 280065 13555 175879 57887 1015 278843 114507 11381 54227 150739 16232...

output:

Alice
Alice

result:

ok 2 tokens

Test #21:

score: 0
Accepted
time: 7ms
memory: 8600kb

input:

2
94398 92675
210209 182841 37035 230371 106705 197771 56591 143353 81165 229299 234561 105115 92263 5703 264341 96333 259509 6765 75999 48483 15613 257817 147779 3607 21227 116637 64999 239995 272201 150377 106569 48407 116891 242621 41593 95031 77599 98597 263179 162621 150213 35265 116739 221065 ...

output:

Alice
Alice

result:

ok 2 tokens

Test #22:

score: 0
Accepted
time: 7ms
memory: 11996kb

input:

2
91619 97335
284976 15196 210696 104988 30254 142246 97974 61880 241022 69420 35240 178230 210264 249402 68180 225280 45536 231832 67754 119720 161980 218232 39784 281428 48722 150794 208132 206354 146216 69382 272716 215818 104722 209432 35724 88726 116886 78450 19930 244848 3638 208066 229872 168...

output:

Bob
Alice

result:

ok 2 tokens

Test #23:

score: 0
Accepted
time: 3ms
memory: 10584kb

input:

2
90998 98086
7146 176302 82146 212178 102188 239536 226800 253306 109492 25492 64428 219182 257560 152960 185924 257748 82726 251060 181844 262024 141552 50636 188622 7276 193784 71002 169626 24594 26044 166370 88366 140736 196170 12224 34506 69894 96092 64752 142064 257252 4544 225938 245696 25279...

output:

Alice
Alice

result:

ok 2 tokens

Test #24:

score: 0
Accepted
time: 7ms
memory: 12016kb

input:

2
96062 94904
171005 62151 282589 215363 127661 8943 77897 7121 38931 47085 43277 71591 83619 278289 13313 171309 86609 5163 222883 98289 17017 278307 160801 121089 171403 262537 169429 45947 244665 31385 125069 175459 194541 264379 75787 271833 97373 249429 219121 205037 220995 268205 22879 3529 12...

output:

Alice
Bob

result:

ok 2 tokens

Test #25:

score: 0
Accepted
time: 3ms
memory: 11940kb

input:

2
95441 97406
240399 229361 145731 35635 137643 289325 217087 245907 217131 196911 182439 106947 125769 196339 238655 65703 152937 134679 125885 107509 288977 122567 252245 286567 220331 143853 169211 244379 74763 139677 152599 89489 164559 147907 252977 35295 142163 114489 208879 265215 117525 6508...

output:

Bob
Bob

result:

ok 2 tokens

Test #26:

score: 0
Accepted
time: 7ms
memory: 10508kb

input:

2
92662 92066
119218 21616 256688 58764 23632 61062 102044 276488 8872 46910 172808 97870 83768 134890 273668 138344 258906 260844 239616 154094 273060 249350 113102 48562 144034 113264 272244 57160 181476 236220 139506 167798 87568 98202 94284 239400 105424 114922 106790 171192 80444 55268 14764 12...

output:

Alice
Bob

result:

ok 2 tokens

Test #27:

score: 0
Accepted
time: 4ms
memory: 10472kb

input:

2
99884 96726
122066 76204 117832 60010 240712 111350 141684 98922 210598 92410 43634 39124 200476 120412 122234 122140 157772 25228 161794 274452 213738 32350 194844 65110 56050 141092 73828 125458 35714 167660 125204 31866 187162 233088 132658 224280 257400 84908 38268 236870 290814 280162 136268 ...

output:

Alice
Bob

result:

ok 2 tokens

Test #28:

score: 0
Accepted
time: 7ms
memory: 10040kb

input:

5
38625 38395
16038 81716 46952 70606 97330 41036 93524 80656 13786 111386 57280 22844 68634 89590 6328 98008 3286 210 32008 80540 90254 75006 71016 41342 69210 75552 55950 31510 90412 114296 5218 94630 19048 82920 106210 85260 31410 12366 25988 15820 7978 66532 90744 97720 29716 69034 6072 7256 223...

output:

Alice
Bob
Alice
Alice
Bob

result:

ok 5 tokens

Test #29:

score: 0
Accepted
time: 7ms
memory: 10032kb

input:

5
38820 37214
111246 58806 92376 83480 84828 10374 61062 64664 84886 95916 60398 40 84778 68680 16030 4342 42166 58488 87206 6790 53122 20782 15884 110446 2514 70308 51994 64360 97200 77242 51134 87638 67736 94860 61414 97920 34904 36092 79076 57032 20804 59388 24016 43636 16958 33334 60878 19242 54...

output:

Alice
Bob
Alice
Alice
Alice

result:

ok 5 tokens

Test #30:

score: 0
Accepted
time: 3ms
memory: 10160kb

input:

5
39015 38210
52884 58572 69216 37352 110504 37086 101734 37876 103352 76918 38230 94048 87734 77504 19378 87020 14448 2754 40530 29140 95886 12836 90396 21432 108530 12706 24778 28316 29220 7186 30548 42720 12748 101102 77292 2026 47454 74546 109126 64108 19444 5644 59232 36060 76886 8722 112926 11...

output:

Alice
Alice
Bob
Bob
Alice

result:

ok 5 tokens

Test #31:

score: 0
Accepted
time: 7ms
memory: 8124kb

input:

5
37387 39206
35262 15876 69288 72978 11794 52870 74308 89710 40990 95834 94662 100292 79934 76598 94890 48858 56192 5400 94200 76804 8334 8102 89988 11778 111456 30716 13316 82276 27518 35514 111798 91638 108222 44994 4182 88050 68784 9636 54776 47224 87316 76712 11576 57626 75590 65918 93012 73940...

output:

Alice
Alice
Bob
Alice
Bob

result:

ok 5 tokens

Test #32:

score: 0
Accepted
time: 7ms
memory: 8080kb

input:

5
37582 39452
9489 91799 42085 79277 55807 55971 5253 57191 54089 66047 50589 40405 95619 42211 68923 107773 105933 81749 112629 74225 35063 27577 143 11763 14711 28551 65157 49025 90551 87463 63643 21009 107305 93335 26333 53559 35789 70737 5281 60035 9357 93745 50677 83899 21729 5177 100881 62057 ...

output:

Bob
Alice
Bob
Alice
Bob

result:

ok 5 tokens

Test #33:

score: 0
Accepted
time: 6ms
memory: 8060kb

input:

5
37777 36447
53567 99897 13499 106669 51379 90651 15965 57447 59183 73303 40105 102793 18913 86235 54375 13909 6761 20777 109871 19397 77327 74255 18293 18843 14941 52595 94103 32753 56681 7797 84937 104079 19869 100913 26883 86829 5967 2629 20757 51383 45503 91649 93383 19031 3093 70157 67631 1397...

output:

Bob
Alice
Bob
Bob
Bob

result:

ok 5 tokens

Test #34:

score: 0
Accepted
time: 7ms
memory: 7848kb

input:

20
9693 9366
20421 18205 18365 26645 1681 27267 5705 2949 21901 14867 3601 25131 21535 15927 15815 14715 6695 24691 15959 18605 10733 15885 10883 7845 2255 25403 6251 2677 17353 3381 7131 27549 12299 22307 22625 26249 12957 5879 12747 12147 10479 9155 19403 23419 16979 11373 5311 9725 18953 8305 239...

output:

Alice
Alice
Bob
Alice
Bob
Alice
Alice
Bob
Alice
Alice
Bob
Alice
Bob
Alice
Alice
Alice
Bob
Bob
Alice
Alice

result:

ok 20 tokens

Test #35:

score: 0
Accepted
time: 3ms
memory: 7820kb

input:

20
9794 9070
5029 13395 111 27227 16577 19147 25405 16371 13643 5579 3027 17511 14759 21497 26791 26933 25555 18373 1971 4103 8619 23023 23757 16365 25339 15845 23005 16721 20541 20073 8097 7471 18545 9337 15117 9401 1979 27099 20145 20977 6293 22529 24179 533 27751 11303 15743 18929 5951 4249 17853...

output:

Bob
Bob
Bob
Bob
Bob
Alice
Alice
Bob
Alice
Alice
Alice
Bob
Alice
Bob
Alice
Alice
Bob
Alice
Bob
Alice

result:

ok 20 tokens

Test #36:

score: 0
Accepted
time: 7ms
memory: 7836kb

input:

20
9895 9783
22220 9588 3562 24130 21110 4108 27866 6882 19172 26948 2756 16216 7672 14198 8074 8882 8498 26944 16946 7224 22936 26812 22656 27492 1184 20004 7466 6468 764 13480 24668 5050 15368 4000 14216 17030 24398 4826 28804 3154 10086 1830 25354 21372 26940 20864 3962 17588 23664 21484 15690 23...

output:

Alice
Alice
Alice
Alice
Alice
Alice
Bob
Bob
Bob
Bob
Bob
Alice
Alice
Alice
Alice
Alice
Bob
Alice
Alice
Alice

result:

ok 20 tokens

Test #37:

score: 0
Accepted
time: 3ms
memory: 9824kb

input:

20
9376 9488
11341 5823 1929 27541 12047 1341 15793 19397 8357 22123 27339 2377 3589 10949 12859 651 9621 12271 3627 12537 2971 19921 12011 18039 26351 9011 23557 19339 18193 20853 19769 9235 25759 18281 2905 26087 5387 19277 27105 19321 11457 1371 9189 4119 4245 19761 12689 21411 17793 15351 12803 ...

output:

Alice
Bob
Alice
Bob
Alice
Bob
Alice
Alice
Alice
Bob
Alice
Alice
Alice
Bob
Alice
Bob
Alice
Alice
Bob
Bob

result:

ok 20 tokens

Test #38:

score: 0
Accepted
time: 6ms
memory: 7772kb

input:

100
1882 1812
261 993 239 1167 3771 2849 4241 1233 2151 3093 3211 1069 1565 219 3577 2299 5131 1851 1005 3711 755 3657 3923 1715 633 4171 4235 917 4605 3041 4301 3259 4903 363 509 4395 4297 3599 571 1249 1965 4347 1937 825 2371 3185 5069 5163 1789 2193 4849 635 3703 3667 4281 3193 4521 3503 2249 179...

output:

Alice
Bob
Alice
Alice
Bob
Alice
Alice
Alice
Alice
Alice
Bob
Bob
Alice
Alice
Bob
Alice
Alice
Alice
Bob
Alice
Bob
Bob
Bob
Bob
Alice
Bob
Alice
Alice
Bob
Alice
Alice
Alice
Alice
Alice
Alice
Bob
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Bob
Alice
Bob
Alice
Bob
Alice
Alice
Alice
Alice
Alice
Al...

result:

ok 100 tokens

Test #39:

score: 0
Accepted
time: 6ms
memory: 7832kb

input:

100
1877 1849
1041 23 3783 951 4137 1539 2079 3647 1749 1413 3095 5289 1563 2223 2855 4875 1633 4729 3771 5475 3315 3173 1011 5355 913 729 4399 1067 1417 3097 3543 709 1157 2665 5297 3167 3409 3149 3293 97 2043 4407 1687 5519 5529 1709 1769 4433 4789 3299 3575 3081 1003 1425 2185 3691 2833 1643 5263...

output:

Bob
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Bob
Alice
Bob
Alice
Bob
Alice
Alice
Bob
Alice
Alice
Alice
Bob
Alice
Alice
Alice
Bob
Alice
Bob
Bob
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Bob
Alice
Bob
Alice
Bob
Bob
Alice
Alice
Alice
Bob
Alice
Alice
Bob
...

result:

ok 100 tokens

Test #40:

score: 0
Accepted
time: 6ms
memory: 7756kb

input:

100
1972 1911
1700 120 682 1478 2456 3544 56 138 3990 30 2922 3024 4720 4032 466 1794 4988 1556 2562 4646 2240 3634 834 3118 1488 4752 3926 2330 1858 3794 1002 1664 3230 3998 4532 1742 1172 3610 4294 2096 1496 1032 3460 2568 5280 2476 14 1718 4150 452 3914 1402 3288 2174 1394 3176 1130 5526 2078 266...

output:

Alice
Alice
Bob
Alice
Bob
Alice
Alice
Alice
Alice
Bob
Bob
Alice
Alice
Bob
Alice
Alice
Alice
Bob
Bob
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Bob
Alice
Alice
Bob
Alice
Alice
Alice
Alice
Bob
Alice
Alice
Alice
Alice
Bob
Alice
Alice
Bob
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Bob
Alice
Alice
Bo...

result:

ok 100 tokens

Test #41:

score: 0
Accepted
time: 6ms
memory: 7712kb

input:

100
1866 1872
3755 4061 4251 2211 4013 905 1339 4389 445 31 255 3669 3423 847 4757 4205 5403 459 1989 3923 3901 1331 741 2513 3245 2705 2745 5479 1287 5443 4427 317 4263 67 3715 4225 3061 1545 1523 4021 1415 5389 3521 2025 2685 4763 4261 4379 2375 2547 1081 2233 4125 1411 1911 2395 131 2323 3271 41 ...

output:

Alice
Bob
Bob
Bob
Alice
Alice
Alice
Bob
Alice
Alice
Bob
Bob
Bob
Bob
Bob
Bob
Alice
Alice
Alice
Bob
Bob
Alice
Alice
Alice
Bob
Alice
Alice
Alice
Alice
Bob
Bob
Bob
Alice
Bob
Bob
Alice
Alice
Alice
Bob
Alice
Bob
Alice
Alice
Alice
Bob
Alice
Alice
Bob
Bob
Bob
Alice
Alice
Alice
Alice
Bob
Alice
Alice
Alice
Al...

result:

ok 100 tokens

Test #42:

score: 0
Accepted
time: 5ms
memory: 7756kb

input:

1000
199 183
405 365 3 455 31 371 135 441 197 9 207 171 79 323 345 497 459 297 251 419 361 195 401 465 553 483 213 269 489 369 469 183 509 73 177 41 111 67 385 209 339 367 451 35 491 95 429 357 143 43 543 93 109 97 21 271 501 353 421 505 471 63 377 329 215 525 341 287 179 319 397 155 333 541 495 423...

output:

Bob
Bob
Bob
Alice
Bob
Bob
Alice
Alice
Bob
Bob
Bob
Alice
Alice
Bob
Bob
Bob
Bob
Alice
Alice
Alice
Bob
Alice
Alice
Alice
Bob
Alice
Bob
Bob
Alice
Alice
Alice
Alice
Bob
Alice
Alice
Alice
Alice
Bob
Bob
Bob
Bob
Alice
Alice
Alice
Alice
Bob
Bob
Bob
Alice
Alice
Bob
Bob
Alice
Alice
Alice
Bob
Alice
Bob
Alice
Al...

result:

ok 1000 tokens

Test #43:

score: 0
Accepted
time: 5ms
memory: 7740kb

input:

1000
191 196
309 285 211 241 253 299 539 413 119 333 519 181 139 561 201 145 337 495 405 161 485 273 243 507 505 93 543 207 49 401 249 53 87 257 269 491 215 43 1 297 549 101 455 389 179 95 513 415 315 517 189 293 497 375 65 565 115 7 251 327 559 47 283 35 307 571 469 255 567 129 383 279 71 99 291 30...

output:

Alice
Alice
Bob
Alice
Alice
Alice
Alice
Alice
Bob
Alice
Alice
Bob
Alice
Alice
Bob
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Bob
Alice
Bob
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Bob
Bob
Bob
Alice
Alice
Alice
Bob
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Bob
Alic...

result:

ok 1000 tokens

Test #44:

score: 0
Accepted
time: 5ms
memory: 7752kb

input:

1000
187 191
163 161 445 189 377 29 519 461 93 253 353 65 523 499 179 165 109 397 319 251 169 447 385 91 151 315 387 507 145 547 475 119 123 213 307 233 61 211 415 159 53 41 395 421 83 333 453 403 223 439 103 257 33 237 471 71 429 305 495 95 285 297 299 441 279 199 43 5 367 69 275 329 149 477 485 26...

output:

Bob
Bob
Alice
Alice
Alice
Bob
Alice
Bob
Alice
Alice
Bob
Alice
Alice
Alice
Alice
Alice
Bob
Alice
Bob
Bob
Alice
Alice
Alice
Alice
Bob
Alice
Bob
Bob
Bob
Bob
Alice
Alice
Alice
Bob
Bob
Bob
Bob
Bob
Alice
Alice
Alice
Alice
Bob
Alice
Alice
Alice
Alice
Alice
Bob
Bob
Alice
Alice
Bob
Alice
Bob
Alice
Bob
Bob
Al...

result:

ok 1000 tokens

Test #45:

score: 0
Accepted
time: 5ms
memory: 7776kb

input:

1000
183 187
225 293 365 285 289 415 437 183 385 441 323 251 543 417 15 315 21 13 221 301 181 451 139 265 31 227 175 531 371 189 457 485 235 405 193 463 333 223 481 467 255 331 525 429 349 495 375 399 539 321 59 3 91 119 341 127 307 169 197 105 85 343 103 541 275 435 259 43 93 353 499 299 537 113 48...

output:

Bob
Alice
Alice
Alice
Bob
Bob
Alice
Bob
Alice
Alice
Bob
Alice
Bob
Alice
Bob
Alice
Alice
Bob
Bob
Alice
Alice
Bob
Bob
Bob
Alice
Alice
Bob
Alice
Alice
Bob
Alice
Alice
Bob
Alice
Alice
Bob
Alice
Bob
Bob
Bob
Bob
Alice
Alice
Alice
Alice
Alice
Alice
Bob
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Bob
Alice
Al...

result:

ok 1000 tokens

Test #46:

score: 0
Accepted
time: 5ms
memory: 7768kb

input:

5000
37 40
95 3 67 69 83 77 65 97 39 53 9 85 49 75 55 12 24 74 18 30 44 40 88 72 16 86 80 56 90 106 110 111 112 113 114 115 127
38 38
19 59 57 83 39 55 31 71 75 77 3 105 61 103 41 23 44 76 70 24 82 22 18 56 96 68 16 46 14 28 10 60 108 109 110 111 112 113
36 37
66 36 104 38 20 70 88 98 62 48 24 90 50...

output:

Alice
Alice
Alice
Alice
Alice
Alice
Bob
Alice
Alice
Alice
Bob
Alice
Alice
Alice
Bob
Alice
Bob
Bob
Alice
Alice
Bob
Alice
Bob
Alice
Bob
Alice
Bob
Alice
Alice
Alice
Bob
Alice
Alice
Alice
Alice
Alice
Alice
Bob
Alice
Alice
Bob
Bob
Alice
Alice
Bob
Alice
Alice
Alice
Alice
Alice
Bob
Alice
Alice
Bob
Bob
Bob
...

result:

ok 5000 tokens

Test #47:

score: 0
Accepted
time: 2ms
memory: 7816kb

input:

5000
36 40
72 56 30 4 82 52 78 68 12 64 0 34 100 32 66 1 41 27 95 5 15 65 107 29 85 97 49 25 53 89 91 111 112 113 123 115
39 40
95 99 33 85 63 55 107 3 87 53 103 57 81 97 41 27 21 39 74 2 80 110 14 58 34 50 16 44 32 108 4 48 52 38 18 84 10 117 118
37 37
6 54 78 28 58 0 50 34 62 84 24 70 46 100 52 59...

output:

Alice
Bob
Alice
Alice
Bob
Alice
Alice
Alice
Alice
Alice
Bob
Alice
Alice
Alice
Alice
Alice
Bob
Alice
Alice
Bob
Bob
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Bob
Alice
Alice
Alice
Alice
Bob
Bob
Alice
Alice
Bob
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Bob
Alice
Alice
Bob
Alice
Alice
Alice
...

result:

ok 5000 tokens

Test #48:

score: 0
Accepted
time: 6ms
memory: 7816kb

input:

5000
39 36
30 2 80 48 26 36 32 84 42 54 92 14 40 96 11 89 31 91 79 87 77 17 45 71 3 19 35 1 81 101 108 128 131 104 117 112 115 111 120
40 39
77 47 19 83 105 107 87 39 43 21 67 33 95 23 51 88 92 58 96 8 0 10 56 42 84 78 20 28 72 106 108 109 110 111 112 113 114 115 137 132
38 40
39 89 69 11 51 19 43 6...

output:

Alice
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Bob
Bob
Alice
Alice
Bob
Alice
Alice
Bob
Bob
Bob
Bob
Alice
Alice
Bob
Bob
Alice
Alice
Bob
Bob
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Bob
Alice
Bob
Alice
Bob
Bob
Bob
Bob
Alice
Alice
Alice
Bob
Alice
Alice
Bob
Alice
Alice
Bob
Alice
Alic...

result:

ok 5000 tokens

Test #49:

score: 0
Accepted
time: 5ms
memory: 7756kb

input:

5000
38 37
37 77 83 75 91 53 47 55 65 49 69 5 51 15 89 50 96 26 24 28 92 16 102 68 56 22 98 70 4 86 104 105 106 107 108 109 110 111
40 38
21 53 71 95 83 45 3 11 49 77 43 23 41 75 55 66 94 32 22 76 36 42 68 58 12 98 14 90 104 26 106 107 108 109 110 111 112 113 126 131
38 37
95 101 65 81 87 9 17 21 3 ...

output:

Alice
Alice
Bob
Alice
Bob
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Bob
Alice
Alice
Bob
Alice
Bob
Bob
Alice
Alice
Alice
Alice
Bob
Alice
Alice
Alice
Alice
Alice
Bob
Bob
Bob
Alice
Alice
Alice
Alice
Bob
Bob
Alice
Bob
Alice
Bob
Alice
Alice
Alice
Bob
Bob
Alice
Alice
Alice
Alice
Bob
Alice
Alice
Alice
Alic...

result:

ok 5000 tokens

Test #50:

score: 0
Accepted
time: 5ms
memory: 7704kb

input:

10000
18 20
1 11 45 15 41 9 5 6 22 10 8 48 52 24 16 55 56 72
20 20
11 45 5 39 19 28 2 22 8 30 44 51 52 53 54 55 78 74 64 84
19 20
28 0 30 24 10 41 11 45 47 31 50 51 52 53 54 55 56 77 80
20 20
3 37 31 27 11 48 24 10 2 14 50 51 52 53 54 55 56 57 58 59
20 20
45 37 19 5 9 28 38 48 10 32 50 51 69 58 61 7...

output:

Bob
Alice
Bob
Alice
Alice
Alice
Bob
Bob
Alice
Alice
Alice
Alice
Bob
Bob
Bob
Bob
Alice
Bob
Alice
Bob
Bob
Alice
Alice
Alice
Alice
Bob
Alice
Bob
Bob
Bob
Alice
Alice
Bob
Alice
Alice
Alice
Alice
Bob
Alice
Alice
Bob
Alice
Alice
Alice
Bob
Alice
Alice
Alice
Bob
Alice
Alice
Bob
Alice
Bob
Bob
Alice
Bob
Alice
...

result:

ok 10000 tokens

Test #51:

score: 0
Accepted
time: 2ms
memory: 7760kb

input:

10000
20 20
14 54 12 4 10 2 6 32 28 45 35 43 9 29 3 17 39 21 1 59
20 20
19 35 7 3 1 51 29 10 30 26 52 38 0 36 54 55 56 57 58 68
19 19
23 39 19 43 25 3 37 35 12 28 8 34 14 2 4 6 54 55 56
19 20
43 25 31 37 11 55 35 19 48 6 42 52 46 40 14 4 34 57 86
18 18
37 3 15 13 23 43 51 21 48 20 6 24 22 26 12 8 28...

output:

Alice
Bob
Bob
Alice
Bob
Alice
Alice
Bob
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Bob
Alice
Alice
Alice
Bob
Bob
Alice
Alice
Bob
Bob
Alice
Bob
Alice
Bob
Alice
Alice
Bob
Bob
Alice
Bob
Bob
Bob
Alice
Alice
Alice
Alice
Alice
Alice
Bob
Bob
Alice
Alice
Bob
Bob
Bob
...

result:

ok 10000 tokens

Test #52:

score: 0
Accepted
time: 2ms
memory: 7768kb

input:

10000
19 20
42 6 8 18 22 30 2 12 35 51 33 39 29 19 21 7 56 57 58
18 20
33 25 41 19 15 43 24 48 10 2 6 18 52 53 54 77 73 78
20 19
24 42 44 20 36 17 11 47 29 31 27 49 50 51 79 71 58 57 52 77
18 20
22 46 52 0 4 26 48 34 35 9 29 11 1 31 33 49 56 57
19 18
37 41 43 29 7 25 23 9 38 20 4 2 40 30 46 32 52 53...

output:

Bob
Bob
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Bob
Alice
Alice
Alice
Bob
Alice
Alice
Alice
Alice
Bob
Alice
Bob
Alice
Bob
Alice
Alice
Alice
Bob
Bob
Alice
Bob
Bob
Alice
Bob
Bob
Bob
Alice
Bob
Bob
Bob
Alice
Alice
Alice
Bob
Alice
Alice
Bob
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Bo...

result:

ok 10000 tokens

Test #53:

score: 0
Accepted
time: 5ms
memory: 7752kb

input:

10000
18 18
22 32 12 30 15 13 7 23 29 45 46 47 48 49 50 51 66 57
20 18
5 15 25 37 23 13 46 28 14 26 0 34 48 49 50 51 52 53 54 55
18 20
7 1 15 45 9 35 3 4 10 42 18 14 38 44 84 75 54 57
18 18
29 27 19 13 33 18 20 4 26 34 46 47 48 49 71 62 72 67
20 20
16 14 38 34 42 24 33 35 31 5 45 1 19 53 54 55 56 57...

output:

Alice
Alice
Bob
Alice
Alice
Alice
Alice
Bob
Bob
Bob
Alice
Alice
Alice
Alice
Alice
Bob
Alice
Alice
Bob
Alice
Alice
Alice
Bob
Alice
Alice
Alice
Bob
Alice
Bob
Bob
Alice
Bob
Alice
Bob
Bob
Bob
Bob
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Bob
Alice
Alice
Alice
Bob
Alice
Alice
Bob
Alice
Alice
Bob
Bo...

result:

ok 10000 tokens

Extra Test:

score: 0
Extra Test Passed