QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#622788 | #2364. Endgame | AngelOlan | AC ✓ | 68ms | 13224kb | C++20 | 1.6kb | 2024-10-09 05:47:31 | 2024-10-09 05:47:31 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
// Pura Gente del Coach Moy
using ll = long long;
using pi = pair<int, int>;
using vi = vector<int>;
#define pb push_back
#define SZ(x) ((int)(x).size())
#define ALL(x) begin(x), end(x)
#define FOR(i, a, b) for (int i = (int)a; i < (int)b; ++i)
#define ROF(i, a, b) for (int i = (int)a - 1; i >= (int)b; --i)
#define ENDL '\n'
mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());
int rnd(int l, int r) {
return uniform_int_distribution<int>(l, r)(rng);
}
signed main() {
cin.tie(0)->sync_with_stdio(0);
int n, ax, ay, bx, by;
cin >> n >> ax >> ay >> bx >> by;
set<pi> moves;
FOR (i, 0, n) {
int dx, dy;
cin >> dx >> dy;
moves.insert({dx, dy});
}
auto check = [&](int x, int y) -> bool {
if (x == bx && y == by) return true;
if (moves.count(make_pair(bx - x, by - y))) return true;
for (auto &[dx, dy] : moves) {
int xx = x + dx, yy = y + dy;
if (xx <= 0 || xx > n || yy <= 0 || yy > n) continue;
if (moves.count(make_pair(bx - xx, by - yy))) return true;
}
return false;
};
if (check(ax, ay)) {
cout << "Alice wins" << ENDL;
return 0;
}
{
set<pi> new_moves;
for (auto &[dx, dy] : moves) new_moves.insert({-dx, -dy});
swap(moves, new_moves);
}
int k = 50;
FOR (i, 0, k) {
int x = rnd(1, n), y = rnd(1, n);
if (!check(x, y)) {
cout << "tie " << x << ' ' << y << ENDL;
return 0;
}
}
cout << "Bob wins" << ENDL;
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3820kb
input:
3 2 3 1 3 1 0 0 -1 1 -1
output:
Bob wins
result:
ok
Test #2:
score: 0
Accepted
time: 0ms
memory: 3524kb
input:
3 3 3 1 1 1 0 1 1 0 1
output:
Bob wins
result:
ok
Test #3:
score: 0
Accepted
time: 0ms
memory: 3848kb
input:
3 2 2 3 1 -1 0 -1 1 0 1
output:
Bob wins
result:
ok
Test #4:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
5 2 1 1 2 -2 2 1 -1 1 1 2 2 3 3
output:
tie 2 4
result:
ok
Test #5:
score: 0
Accepted
time: 0ms
memory: 3520kb
input:
2 1 1 1 2 1 -1 1 1
output:
tie 2 2
result:
ok
Test #6:
score: 0
Accepted
time: 0ms
memory: 3564kb
input:
3 1 2 2 1 2 -2 -1 1 -2 2
output:
tie 3 1
result:
ok
Test #7:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
2 2 2 1 1 1 1 1 0
output:
tie 1 2
result:
ok
Test #8:
score: 0
Accepted
time: 1ms
memory: 3616kb
input:
2 1 1 2 2 -1 -1 1 0
output:
tie 1 2
result:
ok
Test #9:
score: 0
Accepted
time: 49ms
memory: 12944kb
input:
100000 2 100000 1 100000 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 0 11 0 12 0 13 0 14 0 15 0 16 0 17 0 18 0 19 0 20 0 21 0 22 0 23 0 24 0 25 0 26 0 27 0 28 0 29 0 30 0 31 0 32 0 33 0 34 0 35 0 36 0 37 0 38 0 39 0 40 0 41 0 42 0 43 0 44 0 45 0 46 0 47 0 48 0 49 0 50 0 51 0 52 0 53 0 54 0 55 0 56 0 57 0...
output:
tie 91215 46687
result:
ok
Test #10:
score: 0
Accepted
time: 41ms
memory: 12940kb
input:
100000 2 1 1 1 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 0 11 0 12 0 13 0 14 0 15 0 16 0 17 0 18 0 19 0 20 0 21 0 22 0 23 0 24 0 25 0 26 0 27 0 28 0 29 0 30 0 31 0 32 0 33 0 34 0 35 0 36 0 37 0 38 0 39 0 40 0 41 0 42 0 43 0 44 0 45 0 46 0 47 0 48 0 49 0 50 0 51 0 52 0 53 0 54 0 55 0 56 0 57 0 58 0 59 0...
output:
tie 28784 51701
result:
ok
Test #11:
score: 0
Accepted
time: 46ms
memory: 13224kb
input:
100000 1 2 1 1 0 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 0 11 0 12 0 13 0 14 0 15 0 16 0 17 0 18 0 19 0 20 0 21 0 22 0 23 0 24 0 25 0 26 0 27 0 28 0 29 0 30 0 31 0 32 0 33 0 34 0 35 0 36 0 37 0 38 0 39 0 40 0 41 0 42 0 43 0 44 0 45 0 46 0 47 0 48 0 49 0 50 0 51 0 52 0 53 0 54 0 55 0 56 0 57 0 58 0 59...
output:
tie 29012 22168
result:
ok
Test #12:
score: 0
Accepted
time: 45ms
memory: 12996kb
input:
100000 100000 2 100000 1 0 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 0 11 0 12 0 13 0 14 0 15 0 16 0 17 0 18 0 19 0 20 0 21 0 22 0 23 0 24 0 25 0 26 0 27 0 28 0 29 0 30 0 31 0 32 0 33 0 34 0 35 0 36 0 37 0 38 0 39 0 40 0 41 0 42 0 43 0 44 0 45 0 46 0 47 0 48 0 49 0 50 0 51 0 52 0 53 0 54 0 55 0 56 0 57...
output:
tie 4827 54031
result:
ok
Test #13:
score: 0
Accepted
time: 41ms
memory: 13060kb
input:
100000 2 2 1 1 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 0 11 0 12 0 13 0 14 0 15 0 16 0 17 0 18 0 19 0 20 0 21 0 22 0 23 0 24 0 25 0 26 0 27 0 28 0 29 0 30 0 31 0 32 0 33 0 34 0 35 0 36 0 37 0 38 0 39 0 40 0 41 0 42 0 43 0 44 0 45 0 46 0 47 0 48 0 49 0 50 0 51 0 52 0 53 0 54 0 55 0 56 0 57 0 58 0 59 0...
output:
tie 54415 37661
result:
ok
Test #14:
score: 0
Accepted
time: 0ms
memory: 3824kb
input:
2 2 1 1 1 0 -1 1 -1
output:
tie 2 1
result:
ok
Test #15:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
3 2 3 3 3 0 1 -2 2 -1 2
output:
tie 3 1
result:
ok
Test #16:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
4 2 4 4 1 3 -3 2 0 -1 0 3 0
output:
Alice wins
result:
ok
Test #17:
score: 0
Accepted
time: 0ms
memory: 3620kb
input:
5 4 2 5 2 -1 -1 2 -1 3 0 4 3 -2 -2
output:
tie 2 2
result:
ok
Test #18:
score: 0
Accepted
time: 0ms
memory: 3620kb
input:
6 4 3 3 4 -4 -4 -3 -1 0 3 -3 0 3 -2 5 -4
output:
tie 5 2
result:
ok
Test #19:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
7 4 6 2 4 -3 2 -1 -5 2 -6 3 -2 -5 4 2 6 4 5
output:
tie 6 1
result:
ok
Test #20:
score: 0
Accepted
time: 0ms
memory: 3620kb
input:
8 5 3 8 6 -5 5 3 -2 5 -7 2 7 4 4 -4 -5 -2 -3 -2 6
output:
tie 3 1
result:
ok
Test #21:
score: 0
Accepted
time: 0ms
memory: 3620kb
input:
9 6 1 6 4 -6 -6 -5 6 -5 4 -2 1 -4 -4 -3 -6 7 2 -1 5 3 -6
output:
tie 2 5
result:
ok
Test #22:
score: 0
Accepted
time: 0ms
memory: 3592kb
input:
10 7 8 1 4 6 -7 -7 9 -2 2 -8 -3 7 5 0 -2 8 9 8 -4 7 2 9 -2
output:
tie 10 1
result:
ok
Test #23:
score: 0
Accepted
time: 0ms
memory: 3696kb
input:
50 42 20 46 50 -29 -46 -35 42 3 -42 -21 -14 -31 20 24 -14 33 12 -28 47 -46 -9 -27 -35 14 -3 -8 -49 18 -22 -48 44 25 39 26 22 -23 -26 -8 33 31 19 -31 -31 -8 -32 -10 19 -34 17 -13 -39 31 -22 -3 30 19 -1 35 41 4 7 -1 45 -38 41 -24 -19 4 -30 -9 -1 -37 34 -38 -16 34 39 -47 15 9 15 -20 -4 4 -7 13 5 -9 -19...
output:
tie 48 18
result:
ok
Test #24:
score: 0
Accepted
time: 0ms
memory: 3612kb
input:
5 2 1 5 1 -4 3 -3 0 0 4 3 -4 4 -2
output:
Alice wins
result:
ok
Test #25:
score: 0
Accepted
time: 0ms
memory: 3784kb
input:
10 7 7 5 2 -9 2 -5 -3 -3 -6 -2 9 1 1 2 -2 4 -5 4 -4 5 1 9 -2
output:
Alice wins
result:
ok
Test #26:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
30 3 5 2 29 -27 17 -20 -9 -20 18 -18 3 -18 18 -17 26 -14 -17 -14 22 -10 -20 -8 19 -7 -11 -7 28 -3 -19 -3 -5 -3 1 4 29 5 -6 7 5 12 18 17 19 17 22 18 -27 22 -19 24 -20 25 -29 25 9 28 -29 28 -16 28 5 28 9
output:
Alice wins
result:
ok
Test #27:
score: 0
Accepted
time: 0ms
memory: 3580kb
input:
83 46 11 67 38 -79 -8 -77 30 -75 -54 -74 44 -69 -52 -69 -13 -68 -17 -65 -35 -62 44 -61 -20 -60 -24 -60 43 -58 -72 -58 76 -55 -55 -52 -47 -50 -18 -47 53 -46 64 -44 21 -41 -70 -41 82 -38 31 -37 28 -36 43 -35 16 -32 -14 -30 -64 -29 -22 -28 -14 -27 -13 -26 -52 -26 74 -24 -29 -22 35 -20 11 -20 64 -16 -11...
output:
tie 19 36
result:
ok
Test #28:
score: 0
Accepted
time: 0ms
memory: 3868kb
input:
99 20 65 8 69 -98 -81 -98 42 -93 -19 -91 -40 -91 80 -89 -69 -89 -1 -88 32 -88 95 -86 68 -86 90 -85 86 -82 80 -81 54 -78 -3 -75 75 -73 -67 -73 5 -73 19 -73 69 -68 13 -67 33 -64 70 -60 95 -58 -53 -58 93 -57 -53 -57 16 -56 -42 -43 46 -40 -20 -34 24 -29 -60 -26 -49 -26 40 -25 -9 -25 25 -24 19 -13 34 -10...
output:
tie 53 29
result:
ok
Test #29:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
137 11 93 1 113 -136 127 -135 93 -134 -57 -134 37 -132 108 -131 -93 -131 -45 -130 85 -129 -114 -129 -46 -129 31 -127 126 -121 -133 -118 4 -114 118 -113 -27 -109 60 -107 -29 -107 16 -107 96 -106 -134 -104 50 -104 109 -102 40 -101 -89 -101 26 -96 120 -94 -10 -87 -35 -85 -67 -82 29 -81 -125 -81 107 -79...
output:
tie 25 102
result:
ok
Test #30:
score: 0
Accepted
time: 1ms
memory: 3616kb
input:
581 379 533 542 418 -571 -398 -571 -140 -571 448 -567 -529 -566 -227 -564 15 -556 188 -554 421 -550 380 -548 -105 -548 -13 -547 -462 -547 307 -547 309 -546 -243 -545 335 -545 361 -544 434 -543 -260 -540 502 -534 524 -529 -472 -528 -338 -526 -134 -525 -494 -525 -346 -524 -241 -524 251 -523 417 -522 -...
output:
tie 500 240
result:
ok
Test #31:
score: 0
Accepted
time: 1ms
memory: 3936kb
input:
1234 125 660 507 652 -1233 -1038 -1233 575 -1230 -1066 -1229 570 -1228 -1210 -1225 -376 -1224 -587 -1223 1128 -1220 974 -1219 -552 -1219 330 -1216 752 -1214 -1125 -1213 -426 -1213 426 -1211 -762 -1210 -484 -1210 386 -1208 725 -1205 326 -1199 58 -1197 197 -1197 320 -1194 -982 -1194 115 -1193 -1184 -1...
output:
tie 427 961
result:
ok
Test #32:
score: 0
Accepted
time: 3ms
memory: 4548kb
input:
9876 987 4754 6603 328 -9874 580 -9872 -358 -9870 2305 -9868 3708 -9865 1871 -9864 -7836 -9864 3565 -9864 5462 -9862 -5445 -9860 -7307 -9851 -6624 -9850 -4025 -9849 -2115 -9849 7149 -9846 -540 -9843 -9834 -9841 -6973 -9841 -164 -9839 -8707 -9838 7805 -9837 -7320 -9837 -2346 -9837 5820 -9831 3995 -98...
output:
tie 1819 2526
result:
ok
Test #33:
score: 0
Accepted
time: 0ms
memory: 3564kb
input:
20 9 2 5 6 -18 -4 -18 6 -11 -3 -11 14 -8 -15 -7 -12 -6 -18 -2 -19 -2 19 -1 -7 1 -2 3 -13 3 -6 7 -10 8 -13 9 19 13 11 15 -19 18 -19 18 6
output:
tie 18 10
result:
ok
Test #34:
score: 0
Accepted
time: 0ms
memory: 3824kb
input:
100 43 5 48 75 51 56 -88 -72 -58 33 96 -10 -82 -25 61 -28 -66 34 -35 59 59 -13 62 38 -38 -79 73 -61 27 -58 1 47 -82 57 95 -43 43 75 -63 -42 96 -41 -29 59 71 79 9 98 -55 -70 94 75 90 -92 -17 -59 92 75 57 33 18 -22 -14 64 -56 -1 -67 93 60 -82 -20 78 36 -97 52 -41 -26 -45 88 -58 42 -55 -5 -25 -83 22 -5...
output:
tie 26 98
result:
ok
Test #35:
score: 0
Accepted
time: 1ms
memory: 3736kb
input:
400 117 111 19 1 230 284 -146 164 -192 271 5 346 -278 136 202 313 354 61 -359 122 332 -136 399 -362 347 -329 307 -309 -182 -151 -168 -273 304 21 -252 -266 -205 -288 227 -46 -181 -302 -222 26 193 -340 -89 390 -42 -153 -369 -83 35 -20 -31 352 183 -239 266 -278 -86 388 272 -106 -115 -121 -301 56 295 34...
output:
tie 37 18
result:
ok
Test #36:
score: 0
Accepted
time: 1ms
memory: 3668kb
input:
500 278 280 75 338 -109 -56 55 -289 -320 91 -242 -478 -196 -252 179 88 -333 -92 305 -471 -79 185 -22 143 208 -450 -236 208 415 336 -339 -406 -168 403 -213 485 389 -394 -483 442 -91 471 412 90 -194 120 -271 330 -325 374 -105 25 -62 2 198 -270 -97 -2 -87 474 -337 349 -182 -195 428 17 459 -125 -117 -49...
output:
tie 36 452
result:
ok
Test #37:
score: 0
Accepted
time: 1ms
memory: 3696kb
input:
800 582 56 161 648 -461 -581 310 -57 -223 743 -616 266 -131 133 -380 280 -177 -341 -206 735 -782 511 523 799 -604 -495 781 -111 748 -95 784 785 726 -634 71 172 -194 460 781 -344 -552 -549 546 -659 -40 667 89 -460 290 408 428 -791 104 205 78 -250 -704 -534 -148 -217 739 -525 -790 -538 -443 189 222 -7...
output:
tie 455 175
result:
ok
Test #38:
score: 0
Accepted
time: 1ms
memory: 3688kb
input:
1000 405 792 992 158 -823 -114 -81 488 -524 358 -222 -173 442 92 -37 661 834 -453 105 -320 186 -664 776 -820 -445 145 -866 635 -480 609 864 -613 -281 -512 -305 885 -367 503 56 195 922 229 -116 -496 110 -582 666 647 639 173 -272 -826 611 -379 67 -955 727 -473 -668 -47 -882 699 -656 -136 -774 266 -713...
output:
tie 140 95
result:
ok
Test #39:
score: 0
Accepted
time: 0ms
memory: 3812kb
input:
2000 1466 38 1753 1916 1986 1059 1287 608 824 1588 169 -1516 286 -549 402 -502 -319 -28 1362 1461 -452 874 -821 -1073 -322 1871 -1126 -904 -1842 -1683 -845 1903 581 841 -1564 -193 -579 -1218 -1744 -769 1329 552 772 1730 1387 -42 1096 692 -1125 -145 -921 193 -143 1679 979 -1958 -772 178 1858 1988 337...
output:
tie 858 6
result:
ok
Test #40:
score: 0
Accepted
time: 2ms
memory: 3880kb
input:
3000 2954 912 1820 104 -2623 -2424 1668 280 892 -2678 -179 -77 1378 2740 -2943 197 1336 -2771 -2649 -1893 1372 -1680 -525 1930 -180 -974 -836 1383 2380 1985 -1681 1742 1680 -2665 1386 -2156 1092 -1987 -753 -2474 -108 2475 -1598 2950 -1851 -2828 -45 2642 2830 622 41 -634 -1792 14 -2357 -2916 449 12 -...
output:
tie 1864 198
result:
ok
Test #41:
score: 0
Accepted
time: 2ms
memory: 3996kb
input:
4000 1678 2004 545 3681 3479 2771 1773 1096 638 -638 21 3035 2735 1713 -1047 -3353 1250 -1381 2039 1818 -3626 2108 2254 -682 -690 2214 760 -1119 3022 3698 -3123 -573 3575 -267 -607 -1934 1988 -1631 1774 -616 -4 -3067 639 2187 931 3169 3082 -3625 -3838 2328 -3233 1073 -871 -380 -3993 3381 -2882 2024 ...
output:
tie 2905 1266
result:
ok
Test #42:
score: 0
Accepted
time: 2ms
memory: 4096kb
input:
5000 2290 4831 3126 3554 -3832 2991 -2897 2825 4726 -3423 -458 -4310 68 -3464 4994 -617 558 -854 4384 3510 -1058 -4101 -1756 458 -773 -3535 3836 1537 -1401 1523 -1955 2854 -3922 2035 -2784 2072 3390 -3156 -442 2755 1628 -3888 880 1433 -1008 2504 -4523 -2343 3464 -4850 -2390 -2065 2720 -1311 1220 412...
output:
tie 2851 4613
result:
ok
Test #43:
score: 0
Accepted
time: 4ms
memory: 4308kb
input:
8000 1141 5578 5880 3123 6640 1384 3051 6497 -1620 3038 -253 -3839 1054 5627 3641 -3163 -3576 2379 4721 -4277 -1998 -1883 -3316 -5700 -6375 -454 6383 5389 287 7265 4709 4658 1243 -3222 2887 5219 4078 -2867 854 -1300 -6594 2296 7945 -6436 -2821 4878 -3427 -91 3006 -1388 -6772 6125 -5129 6058 -1159 -1...
output:
tie 7042 658
result:
ok
Test #44:
score: 0
Accepted
time: 3ms
memory: 4028kb
input:
10000 428 5695 7105 8362 9358 -4624 7507 1306 9554 9742 -7390 -5699 5226 -155 -8307 -4328 -7651 441 -1611 5533 -8751 4870 -6073 -8534 -2750 3167 2134 -3464 509 8700 -2803 -5790 9755 7313 -9188 -7492 -5842 6509 -6424 -5255 -6416 -6761 -681 4944 5222 -5285 -8108 3176 -8240 -3827 -8152 3400 -748 -5054 ...
output:
Alice wins
result:
ok
Test #45:
score: 0
Accepted
time: 10ms
memory: 5500kb
input:
20000 512 14883 2723 10805 -1206 29 1732 -7145 13779 2089 -5235 -12032 -1365 -19907 -9167 16189 -5548 6876 -12193 9971 271 16752 -15153 -3035 -9013 9767 19308 -1152 -7558 239 10374 18271 -10728 17725 325 7867 18992 -18905 19340 11590 -13468 18482 -19448 13052 -12265 1019 4182 6059 3025 -1726 -5114 1...
output:
tie 14518 12
result:
ok
Test #46:
score: 0
Accepted
time: 16ms
memory: 6616kb
input:
30000 12234 27920 29454 23499 2923 26628 -28104 -5725 16176 -26679 11010 2251 16071 7099 4923 16206 1668 16216 24874 522 22907 14244 12058 -25675 -8634 13538 -18482 -21557 8845 26067 985 -9193 25816 6951 10886 -27126 14103 -10958 -17194 -14861 8208 12839 -17343 28679 18730 -21654 -24927 -26369 17794...
output:
tie 12011 26195
result:
ok
Test #47:
score: 0
Accepted
time: 20ms
memory: 8256kb
input:
50000 31873 11230 20678 19249 -43050 -25556 -23812 -6317 -31345 42856 -27765 -21538 -1108 30015 15355 42648 -11000 -45847 11785 -40047 7796 -32013 -26653 26028 -40320 -2094 32056 -919 16779 -17468 -28578 6363 49942 -37836 -39851 -12469 -22208 -16057 38017 -35809 24264 6609 -1415 -18692 38072 -49664 ...
output:
tie 15520 9194
result:
ok
Test #48:
score: 0
Accepted
time: 43ms
memory: 10244kb
input:
70000 51626 59415 25297 12616 50875 30443 51178 4457 66107 -17813 -42667 -33554 -48265 -43836 33062 56724 -40175 42422 35061 -49114 -36076 36438 -12781 11118 -36804 32639 -6426 -68361 61895 54981 20766 -3197 -64382 -41439 40350 60152 20207 -23654 68129 21308 26887 -52762 -61597 39502 54025 49030 -18...
output:
tie 49694 24697
result:
ok
Test #49:
score: 0
Accepted
time: 49ms
memory: 11192kb
input:
80000 1943 39267 2357 78003 70776 -9249 34797 -15385 39450 70622 -20519 63293 9430 46888 -36309 70282 -7731 -1249 -68074 -1985 -37541 10497 62616 -79640 -13001 3462 -11253 -13531 41888 -63566 -56186 531 -10879 69004 -5751 4816 -6379 -22068 28319 -58888 -57144 -66565 19707 2262 62277 18258 -69191 415...
output:
tie 5517 57253
result:
ok
Test #50:
score: 0
Accepted
time: 51ms
memory: 12056kb
input:
90000 62446 20155 63605 25600 -35780 -30092 -42260 -16410 62473 27384 -52288 52418 4217 -52094 -49974 3492 -57624 -6223 -89561 16031 55573 -68674 -44205 -29160 40232 10935 -71415 59472 77752 12037 78466 -77262 -60161 -56305 -65768 73600 4796 -3452 -52498 60384 45829 18990 8143 53041 -5069 52080 2192...
output:
tie 2154 43962
result:
ok
Test #51:
score: 0
Accepted
time: 62ms
memory: 12932kb
input:
100000 4187 74123 87980 29792 -83381 -40157 76375 -22293 99704 24322 -44076 -47673 -14622 13515 29926 -26631 -75016 53522 -4432 45079 -11584 64539 -87155 -46196 -94820 -73770 64414 60308 -44559 -3317 55708 -15213 -98691 -36535 -79852 34483 42558 -6544 87074 -7133 90234 -37830 79096 66446 -93893 7406...
output:
tie 35699 15972
result:
ok
Test #52:
score: 0
Accepted
time: 66ms
memory: 13188kb
input:
100000 63647 80115 69778 71203 -48016 41413 -63967 23355 -82032 -11320 -55526 -22361 -57067 75181 99688 -3691 -72130 -37099 -28733 12238 -17226 -2474 52307 -60210 69146 87535 88941 40842 6259 8416 -20674 -76833 -71073 -23413 39720 49666 -10432 -26987 12126 25862 49572 -13523 -93775 -42927 -82546 -73...
output:
tie 22208 8274
result:
ok
Test #53:
score: 0
Accepted
time: 54ms
memory: 13000kb
input:
100000 99717 19168 45231 70718 -67698 -61028 -69985 79257 62088 26614 -51431 25223 30021 90815 -79982 -94303 -52752 -75621 18618 -91382 34505 -88367 59168 -23536 1124 92180 93584 20213 -62145 -1629 84494 73576 -34634 -20992 18701 -78843 94214 -71807 -838 -16327 -4578 -86919 65766 3740 -81043 5251 67...
output:
tie 42893 44609
result:
ok
Test #54:
score: 0
Accepted
time: 54ms
memory: 13072kb
input:
100000 11277 44954 89198 94309 3730 39627 63783 76461 -93621 44319 -77865 83923 66891 23332 78626 65852 42601 79363 67850 12047 -95787 -57738 -87474 -63689 33520 74291 -86286 78659 -94855 -67242 -21032 -22778 -99493 34810 -89622 43083 55143 -96847 -28570 13604 90368 6563 98141 -67016 33454 -34615 -2...
output:
tie 50179 17493
result:
ok
Test #55:
score: 0
Accepted
time: 61ms
memory: 12972kb
input:
100000 4765 9202 67059 79057 71723 39990 -4471 -44900 79985 -1459 15503 43451 167 -83763 74351 -9829 -36284 -13225 -19367 -57999 -28303 10337 30230 63082 5869 93210 -40163 -17416 852 43086 -36042 -56173 14038 -69349 7558 89218 61576 88105 88661 -30907 -34250 25064 -15286 -16840 42117 -38609 53072 -2...
output:
tie 59745 7954
result:
ok
Test #56:
score: 0
Accepted
time: 68ms
memory: 13032kb
input:
100000 85978 5073 32925 59190 21367 -8690 31944 -85956 -70326 74303 -56120 25287 29973 -82974 -77027 -9213 19557 -28595 -58123 1391 38094 2585 53901 84387 84514 59721 -42226 -26669 44572 52967 -13548 -43870 -7607 63329 82458 40225 -67169 -34267 -67366 95558 -18964 -90939 89505 80626 31767 7581 39921...
output:
tie 26536 86541
result:
ok
Test #57:
score: 0
Accepted
time: 25ms
memory: 8548kb
input:
100000 80374 85344 99980 80115 -99999 -34290 -99996 -33084 -99996 96258 -99995 -44799 -99994 -89457 -99989 -86211 -99988 -62246 -99988 -27070 -99982 70248 -99978 -54097 -99975 22969 -99975 73245 -99973 802 -99969 -25062 -99967 -69076 -99967 4318 -99967 76015 -99967 96284 -99965 -46288 -99964 -94029 ...
output:
Alice wins
result:
ok
Test #58:
score: 0
Accepted
time: 28ms
memory: 8504kb
input:
100000 90674 79152 65094 15441 -99999 18940 -99996 -25748 -99995 -14580 -99993 75030 -99989 36208 -99983 93292 -99980 -945 -99977 19572 -99975 71545 -99969 -32002 -99968 16865 -99965 -72852 -99964 6109 -99962 62491 -99956 58389 -99955 63297 -99951 21088 -99950 45607 -99950 76400 -99949 -45363 -99946...
output:
Alice wins
result:
ok
Test #59:
score: 0
Accepted
time: 24ms
memory: 8256kb
input:
100000 61507 6062 1169 23708 -99997 -99947 -99995 20839 -99994 43811 -99992 -64317 -99992 76503 -99989 -69427 -99987 88721 -99984 -37613 -99983 806 -99981 -31209 -99981 -3423 -99980 91676 -99979 -63769 -99979 53505 -99978 50922 -99977 -86517 -99967 -68537 -99967 6228 -99966 -86210 -99964 41526 -9996...
output:
Alice wins
result:
ok
Test #60:
score: 0
Accepted
time: 47ms
memory: 12992kb
input:
100000 36660 68078 254 63068 -99998 64137 -99992 -22286 -99992 28265 -99991 81417 -99990 66535 -99989 97784 -99987 -42794 -99983 -73288 -99975 -80904 -99975 88193 -99970 -38125 -99969 -59574 -99969 -44243 -99966 -33403 -99966 75306 -99964 86808 -99963 -21590 -99959 47769 -99953 44498 -99950 50255 -9...
output:
tie 93463 84014
result:
ok
Test #61:
score: 0
Accepted
time: 47ms
memory: 12996kb
input:
100000 1504 53507 44530 36898 -99999 -85066 -99999 -61627 -99999 -16708 -99997 -40688 -99997 -14711 -99996 -12266 -99987 -37150 -99986 -40051 -99978 26412 -99973 57156 -99972 -6428 -99972 69890 -99968 -4047 -99968 12259 -99968 52300 -99966 7851 -99964 -44131 -99958 94458 -99957 34496 -99957 83556 -9...
output:
tie 55155 83315
result:
ok
Test #62:
score: 0
Accepted
time: 36ms
memory: 13224kb
input:
100000 67805 48965 76020 94753 -99997 -51964 -99996 60915 -99992 -69940 -99992 68007 -99986 -41412 -99986 91161 -99978 68165 -99976 -5271 -99976 -1969 -99974 74189 -99974 95468 -99972 -2229 -99970 -78578 -99969 -91807 -99968 -82118 -99967 48649 -99962 -67970 -99959 -51788 -99959 16625 -99936 -68622 ...
output:
tie 83226 31324
result:
ok
Test #63:
score: 0
Accepted
time: 47ms
memory: 13068kb
input:
100000 50514 72547 20738 61594 -99997 -8908 -99996 24961 -99995 -90507 -99995 -3871 -99995 63149 -99993 -11526 -99991 -80499 -99987 -96462 -99985 18723 -99984 43940 -99984 61076 -99983 -34121 -99983 -24558 -99981 -46634 -99978 -20851 -99975 84510 -99973 -58769 -99970 -49461 -99970 -17585 -99966 -866...
output:
tie 72704 15141
result:
ok
Test #64:
score: 0
Accepted
time: 44ms
memory: 13060kb
input:
100000 45505 11354 17030 45231 -99999 -73645 -99999 30548 -99995 35457 -99994 -3371 -99991 -92950 -99989 -82822 -99989 -18442 -99986 21940 -99984 66153 -99983 -46408 -99981 -28111 -99977 91703 -99975 -50597 -99973 68255 -99972 -39895 -99968 -26735 -99967 37808 -99966 96697 -99965 -53804 -99964 -6650...
output:
tie 10299 9253
result:
ok
Test #65:
score: 0
Accepted
time: 44ms
memory: 13224kb
input:
99999 82918 70005 16860 97657 -99998 15688 -99995 68765 -99994 36130 -99991 7151 -99987 -50577 -99984 6918 -99983 -55138 -99982 -28799 -99981 19473 -99981 73804 -99975 58375 -99974 63923 -99973 -32713 -99971 40388 -99969 39944 -99969 89085 -99968 51806 -99966 26303 -99964 78660 -99962 -70908 -99962 ...
output:
tie 57822 71896
result:
ok
Test #66:
score: 0
Accepted
time: 41ms
memory: 13156kb
input:
99998 99997 16592 41158 22115 0 99027 2 -1713 2 25599 3 -72921 3 -62920 3 56986 4 -35181 4 2342 7 27362 7 47302 7 69391 8 -41534 8 -34212 8 45167 8 74517 10 -21876 11 -89352 12 -26834 12 52717 13 -82520 15 -96442 15 -55799 17 50904 18 -92990 18 94442 19 -41753 19 -22318 20 65113 23 -47704 23 -44633 ...
output:
tie 22369 20142
result:
ok
Test #67:
score: 0
Accepted
time: 3ms
memory: 5428kb
input:
20000 3 10510 14752 1794 -19999 -9532 -19998 -11327 -19998 -1500 -19997 -10948 -19995 -10828 -19994 10599 -19993 -1719 -19993 4469 -19993 15785 -19991 -13896 -19990 -18143 -19989 -16545 -19989 5883 -19988 -9415 -19988 -5281 -19983 -18844 -19981 -6200 -19981 7554 -19981 8456 -19979 13565 -19979 15935...
output:
tie 19299 7243
result:
ok
Test #68:
score: 0
Accepted
time: 46ms
memory: 12884kb
input:
99997 8299 99995 79769 58346 -99996 66182 -99994 32892 -99994 99181 -99992 70700 -99987 54133 -99986 33889 -99984 5245 -99982 38052 -99980 85223 -99976 91906 -99971 62306 -99965 97624 -99961 72224 -99959 9101 -99959 35924 -99958 57962 -99958 61987 -99953 79673 -99948 40614 -99946 52419 -99945 15430 ...
output:
tie 53291 72099
result:
ok