UOJ Logo

NOI.AC

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#205455#3690. 游戏kintsgi100520ms4216kbC++111.1kb2024-07-06 08:45:492024-07-06 13:05:13

answer

#include <bits/stdc++.h>
#define PR(x) printf(x ? "YES\n" : "NO\n")
#define pr(x) printf(x ? "Yes\n" : "No\n")
#define mk make_pair
#define pb emplace_back
#define fi first
#define se second
#define pii pair<int, int>
#define fore(i, u) for (int i = h[u]; i; i = e[i].nxt)
#define all(x) x.begin(), x.end()

using namespace std;
inline int read() {
	int x = 0, f = 1;
	char ch = getchar();
	while (! isdigit(ch)) { if (ch == '-') f = -1; ch = getchar(); }
	while (isdigit(ch)) { x = x * 10 + ch - 48; ch = getchar(); }
	return x * f;
}

const int maxn = 1e6 + 10;
int n, k, a[maxn], cnt[maxn];

void work() {
	n = read(), k = read();
	for (int i = 1; i <= n; i ++) cnt[a[i] = read()] ++;
	
	int k1 = k, k2 = k, p = 0, nw;
	while (1) {
		if (!cnt[p]) {
			if (p & 1) {
				if (k1) k1 --;
				else { nw = p; break; }
			} else {
				if (k2) k2 --;
				else { nw = p; break; }
			}
		}
		p ++;
	}
	
	cout << (nw & 1 ? "Bob\n" : "Alice\n");
	for (int i = 1; i <= n; i ++) cnt[a[i]] --;
}

int main() {
	int T = read();
	while (T --) work();
	
	return 0;
}

Details

小提示:点击横条可展开更详细的信息

Subtask #1:

score: 20
Accepted

Test #1:

score: 20
Accepted
time: 0ms
memory: 1136kb

input:

100
9 5
10 11 27 25 18 38 42 37 14
10 5
9 6 8 13 14 15 16 17 18 19
10 5
13 5 2 0 10 15 44 29 18 38
9...

output:

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

result:

ok 100 tokens

Test #2:

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

input:

100
9 5
7 11 9 6 12 10 16 17 18
10 5
10 11 12 13 14 15 34 18 46 27
9 5
12 8 14 10 13 1 11 7 40
10 5
...

output:

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

result:

ok 100 tokens

Test #3:

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

input:

100
9 5
7 35 13 15 41 36 40 25 12
10 5
13 5 17 11 18 12 4 2 6 30
10 5
9 6 8 13 14 15 16 17 18 19
9 5...

output:

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

result:

ok 100 tokens

Test #4:

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

input:

100
9 5
4 6 8 3 13 11 5 17 44
9 5
1 6 21 16 24 22 31 14 26
9 5
1 11 12 13 14 15 16 17 18
9 5
11 8 2 ...

output:

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

result:

ok 100 tokens

Test #5:

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

input:

100
9 5
12 14 10 11 1 5 13 17 33
10 5
7 9 0 2 14 15 16 27 36 23
10 5
1 11 12 33 24 29 34 18 36 37
10...

output:

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

result:

ok 100 tokens

Test #6:

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

input:

100
9 5
11 13 4 8 14 15 16 17 40
9 5
8 11 12 13 14 15 39 26 28
9 5
2 11 22 19 18 30 16 35 41
10 5
0 ...

output:

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

result:

ok 100 tokens

Test #7:

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

input:

100
9 5
10 11 12 13 14 15 16 17 22
9 5
0 10 8 6 13 3 17 1 48
10 5
12 2 8 3 15 13 16 17 18 22
9 5
11 ...

output:

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

result:

ok 100 tokens

Test #8:

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

input:

100
9 5
3 9 1 8 10 4 16 27 46
10 5
0 16 6 11 1 9 3 38 24 33
9 5
10 2 8 15 13 3 16 17 18
10 5
10 1 3 ...

output:

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

result:

ok 100 tokens

Test #9:

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

input:

100
9 5
9 13 6 4 14 17 23 31 28
9 5
10 11 12 13 14 15 16 25 43
9 5
4 3 12 13 14 15 27 19 40
9 5
10 2...

output:

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

result:

ok 100 tokens

Test #10:

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

input:

100
9 5
17 5 13 3 2 8 12 6 26
10 5
3 5 13 2 6 8 16 28 37 35
9 5
3 11 10 14 2 15 16 17 18
9 5
6 11 12...

output:

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

result:

ok 100 tokens

Test #11:

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

input:

100
9 5
7 1 12 6 14 45 17 19 43
9 5
3 0 12 13 14 15 29 27 21
10 5
0 4 12 7 11 3 1 17 18 19
9 5
1 7 2...

output:

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

result:

ok 100 tokens

Test #12:

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

input:

100
9 5
7 1 17 15 6 8 4 0 18
10 5
9 4 12 13 14 15 16 17 18 47
10 5
8 2 13 7 11 41 42 23 19 40
10 5
1...

output:

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

result:

ok 100 tokens

Test #13:

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

input:

100
9 5
1 11 12 13 14 15 16 17 33
9 5
1 11 12 13 14 18 28 35 23
9 5
13 1 9 11 10 12 0 6 39
10 5
6 0 ...

output:

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

result:

ok 100 tokens

Test #14:

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

input:

100
9 5
3 7 9 8 6 14 0 17 35
10 5
11 13 0 8 14 15 16 17 18 21
9 5
16 8 12 10 17 3 15 11 18
10 5
0 6 ...

output:

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

result:

ok 100 tokens

Test #15:

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

input:

100
9 5
3 17 15 13 4 12 0 6 41
9 5
3 5 13 7 10 12 16 6 18
10 5
7 3 9 6 10 4 16 17 18 19
9 5
5 9 10 8...

output:

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

result:

ok 100 tokens

Test #16:

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

input:

100
9 5
5 11 10 4 14 34 42 26 43
9 5
11 9 4 0 8 15 16 17 18
10 5
11 5 3 7 14 4 6 8 18 19
10 5
3 15 9...

output:

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

result:

ok 100 tokens

Test #17:

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

input:

100
9 5
13 9 8 6 14 15 16 17 18
10 5
11 10 2 13 19 21 36 44 17 42
10 5
3 0 12 13 14 15 28 32 40 29
9...

output:

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

result:

ok 100 tokens

Test #18:

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

input:

100
10 5
9 3 2 6 12 25 22 40 35 21
9 5
14 8 6 5 3 11 16 17 18
9 5
3 15 7 9 2 18 0 6 4
10 5
13 7 9 3 ...

output:

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

result:

ok 100 tokens

Test #19:

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

input:

100
10 5
5 1 3 17 7 12 2 14 10 16
10 5
8 11 12 13 14 15 16 31 37 17
9 5
10 11 12 13 14 15 16 43 38
9...

output:

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

result:

ok 100 tokens

Test #20:

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

input:

100
10 5
1 11 12 13 14 15 16 33 44 38
10 5
4 0 8 12 9 7 5 13 18 19
9 5
5 3 13 15 4 6 2 16 18
10 5
10...

output:

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

result:

ok 100 tokens

Subtask #2:

score: 40
Accepted

Test #21:

score: 40
Accepted
time: 0ms
memory: 1132kb

input:

100
29 29
36 46 68 70 80 76 12 28 62 26 40 72 18 23 75 83 55 51 29 43 1 57 7 37 39 35 84 85 110
27 2...

output:

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

result:

ok 100 tokens

Test #22:

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

input:

100
29 29
2 60 68 40 70 8 28 0 26 62 13 73 23 33 65 27 75 55 71 11 78 79 103 97 94 101 80 85 96
27 2...

output:

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

result:

ok 100 tokens

Test #23:

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

input:

100
29 30
56 64 68 0 22 10 14 48 72 2 62 67 65 39 57 25 59 49 17 75 13 1 82 83 84 85 100 106 102
28 ...

output:

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

result:

ok 100 tokens

Test #24:

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

input:

100
29 30
72 14 8 68 28 64 78 10 40 12 51 47 57 77 73 59 63 29 27 37 80 81 82 83 84 115 103 88 99
29...

output:

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

result:

ok 100 tokens

Test #25:

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

input:

100
29 27
20 76 74 68 66 14 8 2 44 64 34 60 65 9 53 21 73 47 37 39 77 27 59 49 3 79 86 85 91
29 30
2...

output:

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

result:

ok 100 tokens

Test #26:

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

input:

10
280 274
78 424 642 534 126 654 316 446 94 438 474 364 468 378 710 458 432 806 484 798 708 756 516...

output:

Alice
Alice
Bob
Bob
Alice
Alice
Alice
Alice
Bob
Bob

result:

ok 10 tokens

Test #27:

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

input:

10
298 293
153 563 499 651 413 841 619 123 169 165 587 789 465 345 511 309 5 381 245 155 777 299 825...

output:

Bob
Alice
Alice
Alice
Alice
Alice
Alice
Bob
Alice
Bob

result:

ok 10 tokens

Test #28:

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

input:

10
281 277
313 437 497 191 151 139 769 97 827 815 149 143 441 435 735 21 153 717 27 391 173 283 479 ...

output:

Bob
Bob
Alice
Alice
Alice
Alice
Alice
Alice
Bob
Alice

result:

ok 10 tokens

Test #29:

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

input:

1
2829 2865
4594 3512 7802 270 5578 1666 2516 8006 6764 4200 7344 7768 5212 2730 2766 3558 1556 3004...

output:

Alice

result:

ok "Alice"

Test #30:

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

input:

1
2832 2829
3590 1734 4192 8394 7552 7304 224 5178 1876 2018 8194 5544 2520 454 980 7686 2756 8054 3...

output:

Alice

result:

ok "Alice"

Test #31:

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

input:

1
2733 2709
422 892 7562 5860 5362 2804 7128 186 7210 584 7916 1852 7180 7446 2716 1212 7120 1360 92...

output:

Alice

result:

ok "Alice"

Test #32:

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

input:

1
2736 2889
8360 6268 8422 3806 7118 6250 7134 6110 6368 7552 5482 2546 3818 5370 4674 22 1594 6930 ...

output:

Alice

result:

ok "Alice"

Test #33:

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

input:

1
2739 2870
6439 6555 6447 3795 203 6351 4977 6941 803 973 2469 1795 965 7149 6593 1865 465 823 701 ...

output:

Bob

result:

ok "Bob"

Test #34:

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

input:

1
2941 2750
1492 3768 812 1370 2492 7448 2966 5426 2504 600 656 2008 7584 838 7552 1514 8098 4706 72...

output:

Bob

result:

ok "Bob"

Test #35:

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

input:

1
2944 2930
6703 5001 4799 5581 4985 1299 4299 7899 6527 3281 5815 203 7793 7277 6145 2797 491 3877 ...

output:

Alice

result:

ok "Alice"

Test #36:

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

input:

1
2947 2894
2973 2393 1775 337 7555 1685 749 8359 5505 3091 8155 8645 7235 3105 1495 8173 603 8229 4...

output:

Alice

result:

ok "Alice"

Test #37:

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

input:

1
2950 2774
6277 1341 7365 7587 2235 1495 699 2665 6721 7965 8319 4311 3603 3297 1909 2267 2177 657 ...

output:

Bob

result:

ok "Bob"

Test #38:

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

input:

1
2851 2755
6318 7746 4020 2998 8294 444 6676 7098 1430 1854 568 3826 2818 8138 3582 1200 528 4386 7...

output:

Alice

result:

ok "Alice"

Test #39:

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

input:

1
2957 2935
6203 8669 8797 4241 2951 1631 3439 8719 4509 5729 1193 6531 1525 4763 3301 7405 419 8641...

output:

Alice

result:

ok "Alice"

Test #40:

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

input:

1
2858 2815
4186 3028 8198 6870 8482 1742 8134 4624 2584 7358 1328 7718 6916 7458 1384 6256 3264 686...

output:

Alice

result:

ok "Alice"

Subtask #3:

score: 40
Accepted

Test #41:

score: 40
Accepted
time: 8ms
memory: 4144kb

input:

1
192100 192702
216111 222521 59395 31279 257483 405633 510473 46917 336583 12999 537951 383933 3282...

output:

Alice

result:

ok "Alice"

Test #42:

score: 0
Accepted
time: 13ms
memory: 4104kb

input:

1
189566 190720
424760 335042 353876 423170 439764 425686 267590 318578 144394 445110 187936 181384 ...

output:

Alice

result:

ok "Alice"

Test #43:

score: 0
Accepted
time: 15ms
memory: 4112kb

input:

1
199591 181295
186200 383394 448864 497720 453162 235362 49150 46860 503854 143250 229686 449214 43...

output:

Alice

result:

ok "Alice"

Test #44:

score: 0
Accepted
time: 11ms
memory: 4072kb

input:

1
189615 186754
33121 478403 185005 114013 339609 513089 175875 356171 233267 538725 288307 421615 5...

output:

Bob

result:

ok "Bob"

Test #45:

score: 0
Accepted
time: 10ms
memory: 4060kb

input:

1
187081 187628
209551 544085 146709 260413 505849 34439 280057 430953 346351 313289 119707 438559 3...

output:

Alice

result:

ok "Alice"

Test #46:

score: 0
Accepted
time: 14ms
memory: 4124kb

input:

1
197106 185645
299758 371788 33010 277874 22278 324210 63312 340972 373434 156580 323792 341730 241...

output:

Alice

result:

ok "Alice"

Test #47:

score: 0
Accepted
time: 17ms
memory: 4032kb

input:

1
187130 183662
388414 419402 47960 8730 304400 55472 451400 171696 250328 421448 426302 254898 4992...

output:

Bob

result:

ok "Bob"

Test #48:

score: 0
Accepted
time: 17ms
memory: 4192kb

input:

1
197155 194239
422364 226810 346350 477212 583700 55954 574452 188262 74814 252906 284134 112080 63...

output:

Alice

result:

ok "Alice"

Test #49:

score: 0
Accepted
time: 20ms
memory: 4216kb

input:

1
194621 199698
109665 140187 544263 374933 240755 160135 202817 412531 405751 130397 385919 121323 ...

output:

Bob

result:

ok "Bob"

Test #50:

score: 0
Accepted
time: 15ms
memory: 4216kb

input:

1
197204 197716
265545 581329 411823 425389 476315 155903 520271 384597 83399 128225 576763 557127 3...

output:

Bob

result:

ok "Bob"

Test #51:

score: 0
Accepted
time: 16ms
memory: 4204kb

input:

1
194670 198589
157113 256677 230433 55761 25731 533885 312357 152893 583347 355327 186075 464533 37...

output:

Alice

result:

ok "Alice"

Test #52:

score: 0
Accepted
time: 18ms
memory: 4168kb

input:

1
192136 196606
179096 542136 166518 303460 339290 64426 442860 307696 385090 366702 507222 460338 2...

output:

Alice

result:

ok "Alice"

Test #53:

score: 0
Accepted
time: 13ms
memory: 4020kb

input:

1
182160 187182
305937 36661 335871 6115 8003 444611 247429 268291 516007 152729 298737 343555 25628...

output:

Alice

result:

ok "Alice"

Test #54:

score: 0
Accepted
time: 13ms
memory: 2644kb

input:

2
95019 98015
72297 17157 141289 233381 116383 125833 3899 149529 244549 57917 156213 70609 245535 2...

output:

Alice
Alice

result:

ok 2 tokens

Test #55:

score: 0
Accepted
time: 16ms
memory: 2640kb

input:

2
94398 92675
210209 182841 37035 230371 106705 197771 56591 143353 81165 229299 234561 105115 92263...

output:

Alice
Alice

result:

ok 2 tokens

Test #56:

score: 0
Accepted
time: 15ms
memory: 2612kb

input:

2
91619 97335
284976 15196 210696 104988 30254 142246 97974 61880 241022 69420 35240 178230 210264 2...

output:

Bob
Alice

result:

ok 2 tokens

Test #57:

score: 0
Accepted
time: 10ms
memory: 2612kb

input:

2
90998 98086
7146 176302 82146 212178 102188 239536 226800 253306 109492 25492 64428 219182 257560 ...

output:

Alice
Alice

result:

ok 2 tokens

Test #58:

score: 0
Accepted
time: 16ms
memory: 2644kb

input:

2
96062 94904
171005 62151 282589 215363 127661 8943 77897 7121 38931 47085 43277 71591 83619 278289...

output:

Alice
Bob

result:

ok 2 tokens

Test #59:

score: 0
Accepted
time: 15ms
memory: 2672kb

input:

2
95441 97406
240399 229361 145731 35635 137643 289325 217087 245907 217131 196911 182439 106947 125...

output:

Bob
Bob

result:

ok 2 tokens

Test #60:

score: 0
Accepted
time: 16ms
memory: 2652kb

input:

2
92662 92066
119218 21616 256688 58764 23632 61062 102044 276488 8872 46910 172808 97870 83768 1348...

output:

Alice
Bob

result:

ok 2 tokens

Test #61:

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

input:

2
99884 96726
122066 76204 117832 60010 240712 111350 141684 98922 210598 92410 43634 39124 200476 1...

output:

Alice
Bob

result:

ok 2 tokens

Test #62:

score: 0
Accepted
time: 13ms
memory: 1732kb

input:

5
38625 38395
16038 81716 46952 70606 97330 41036 93524 80656 13786 111386 57280 22844 68634 89590 6...

output:

Alice
Bob
Alice
Alice
Bob

result:

ok 5 tokens

Test #63:

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

input:

5
38820 37214
111246 58806 92376 83480 84828 10374 61062 64664 84886 95916 60398 40 84778 68680 1603...

output:

Alice
Bob
Alice
Alice
Alice

result:

ok 5 tokens

Test #64:

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

input:

5
39015 38210
52884 58572 69216 37352 110504 37086 101734 37876 103352 76918 38230 94048 87734 77504...

output:

Alice
Alice
Bob
Bob
Alice

result:

ok 5 tokens

Test #65:

score: 0
Accepted
time: 14ms
memory: 1744kb

input:

5
37387 39206
35262 15876 69288 72978 11794 52870 74308 89710 40990 95834 94662 100292 79934 76598 9...

output:

Alice
Alice
Bob
Alice
Bob

result:

ok 5 tokens

Test #66:

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

input:

5
37582 39452
9489 91799 42085 79277 55807 55971 5253 57191 54089 66047 50589 40405 95619 42211 6892...

output:

Bob
Alice
Bob
Alice
Bob

result:

ok 5 tokens

Test #67:

score: 0
Accepted
time: 11ms
memory: 1748kb

input:

5
37777 36447
53567 99897 13499 106669 51379 90651 15965 57447 59183 73303 40105 102793 18913 86235 ...

output:

Bob
Alice
Bob
Bob
Bob

result:

ok 5 tokens

Test #68:

score: 0
Accepted
time: 12ms
memory: 1292kb

input:

20
9693 9366
20421 18205 18365 26645 1681 27267 5705 2949 21901 14867 3601 25131 21535 15927 15815 1...

output:

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

result:

ok 20 tokens

Test #69:

score: 0
Accepted
time: 12ms
memory: 1288kb

input:

20
9794 9070
5029 13395 111 27227 16577 19147 25405 16371 13643 5579 3027 17511 14759 21497 26791 26...

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 #70:

score: 0
Accepted
time: 12ms
memory: 1284kb

input:

20
9895 9783
22220 9588 3562 24130 21110 4108 27866 6882 19172 26948 2756 16216 7672 14198 8074 8882...

output:

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

result:

ok 20 tokens

Test #71:

score: 0
Accepted
time: 10ms
memory: 1284kb

input:

20
9376 9488
11341 5823 1929 27541 12047 1341 15793 19397 8357 22123 27339 2377 3589 10949 12859 651...

output:

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

result:

ok 20 tokens

Test #72:

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

input:

100
1882 1812
261 993 239 1167 3771 2849 4241 1233 2151 3093 3211 1069 1565 219 3577 2299 5131 1851 ...

output:

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

result:

ok 100 tokens

Test #73:

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

input:

100
1877 1849
1041 23 3783 951 4137 1539 2079 3647 1749 1413 3095 5289 1563 2223 2855 4875 1633 4729...

output:

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

result:

ok 100 tokens

Test #74:

score: 0
Accepted
time: 11ms
memory: 1160kb

input:

100
1972 1911
1700 120 682 1478 2456 3544 56 138 3990 30 2922 3024 4720 4032 466 1794 4988 1556 2562...

output:

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

result:

ok 100 tokens

Test #75:

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

input:

100
1866 1872
3755 4061 4251 2211 4013 905 1339 4389 445 31 255 3669 3423 847 4757 4205 5403 459 198...

output:

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

result:

ok 100 tokens

Test #76:

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

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 4...

output:

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

result:

ok 1000 tokens

Test #77:

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

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...

output:

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

result:

ok 1000 tokens

Test #78:

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

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 38...

output:

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

result:

ok 1000 tokens

Test #79:

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

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 13...

output:

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

result:

ok 1000 tokens

Test #80:

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

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 ...

output:

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

result:

ok 5000 tokens

Test #81:

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

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 9...

output:

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

result:

ok 5000 tokens

Test #82:

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

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 1...

output:

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

result:

ok 5000 tokens

Test #83:

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

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 ...

output:

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

result:

ok 5000 tokens

Test #84:

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

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 ...

output:

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

result:

ok 10000 tokens

Test #85:

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

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 5...

output:

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

result:

ok 10000 tokens

Test #86:

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

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 ...

output:

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

result:

ok 10000 tokens

Test #87:

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

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 ...

output:

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

result:

ok 10000 tokens