QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#134224 | #2364. Endgame | BUET_TEAM_ONE# | AC ✓ | 66ms | 12348kb | C++20 | 2.8kb | 2023-08-03 14:32:56 | 2023-08-03 14:32:58 |
Judging History
answer
#include <bits/stdc++.h>
typedef long long int ll;
#define endl '\n'
#define pb push_back
#define fill(x, y) memset(x, y, sizeof(x))
#define all(x) (x).begin(), (x).end()
#define debug(x) { cerr << #x << " = " << x << endl; }
#define IO { ios_base::sync_with_stdio(false); cin.tie(0); }
#define read(x) freopen(x, "r", stdin)
#define write(x) freopen(x, "w", stdout)
#define int long long
using namespace std;
typedef pair<ll, ll> ii;
typedef vector<ll> vi;
const double inf = 1e19;
const double pi = acos(-1);
void solve() {
mt19937 mt(time(nullptr));
int n;
cin >> n;
int ax, ay;
cin >> ax >> ay;
int bx, by;
cin >> bx >> by;
vector<ii> moves(n);
for (int i=0; i<n; i++) {
cin >> moves[i].first >> moves[i].second;
}
moves.push_back({0, 0});
set<ii> b_reach;
for (int i=0; i<moves.size(); i++) {
int x = bx - moves[i].first, y = by - moves[i].second;
if (x > 0 and x<=n and y > 0 and y<=n) b_reach.insert({x, y});
}
for (int i=0; i<moves.size(); i++) {
int x = ax + moves[i].first, y = ay + moves[i].second;
if (b_reach.count({x, y}) > 0) {
cout << "Alice wins" << endl;
return;
}
}
if (n < 20) {
vector<vector<bool>> vis(n+1, vector<bool>(n+1));
for (int i=0; i<moves.size(); i++) {
for (int j=0; j<moves.size(); j++) {
int x = bx + moves[i].first, y = by + moves[i].second;
if (x > 0 and x<=n and y > 0 and y<=n) {
x += moves[j].first;
y += moves[j].second;
if (x > 0 and x<=n and y > 0 and y<=n) vis[x][y] = 1;
}
}
}
for (int i=1; i<=n; i++) {
for (int j=1; j<=n; j++) {
if (!vis[i][j]) {
cout << "tie " << i << " " << j << endl;
return;
}
}
}
cout << "Bob wins" << endl;
return;
}
while(1) {
int px = (mt() % n) + 1;
int py = (mt() % n) + 1;
b_reach.clear();
for (int i=0; i<moves.size(); i++) {
int x = bx + moves[i].first, y = by + moves[i].second;
if (x > 0 and x<=n and y > 0 and y<=n) b_reach.insert({x, y});
}
bool f = 1;
for (int i=0; i<moves.size(); i++) {
int x = px - moves[i].first, y = py - moves[i].second;
if (b_reach.count({x, y}) > 0) {
f = 0;
}
}
if (f) {
cout << "tie " << px << " " << py << endl;
return ;
}
}
}
signed main() {
//IO;
cout << fixed << setprecision(10);
solve();
}
詳細信息
Test #1:
score: 100
Accepted
time: 0ms
memory: 3660kb
input:
3 2 3 1 3 1 0 0 -1 1 -1
output:
Bob wins
result:
ok
Test #2:
score: 0
Accepted
time: 1ms
memory: 3552kb
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: 3576kb
input:
3 2 2 3 1 -1 0 -1 1 0 1
output:
Bob wins
result:
ok
Test #4:
score: 0
Accepted
time: 1ms
memory: 3552kb
input:
5 2 1 1 2 -2 2 1 -1 1 1 2 2 3 3
output:
tie 1 1
result:
ok
Test #5:
score: 0
Accepted
time: 0ms
memory: 3576kb
input:
2 1 1 1 2 1 -1 1 1
output:
tie 1 1
result:
ok
Test #6:
score: 0
Accepted
time: 0ms
memory: 3576kb
input:
3 1 2 2 1 2 -2 -1 1 -2 2
output:
tie 1 1
result:
ok
Test #7:
score: 0
Accepted
time: 1ms
memory: 3628kb
input:
2 2 2 1 1 1 1 1 0
output:
tie 1 2
result:
ok
Test #8:
score: 0
Accepted
time: 1ms
memory: 3512kb
input:
2 1 1 2 2 -1 -1 1 0
output:
tie 1 2
result:
ok
Test #9:
score: 0
Accepted
time: 52ms
memory: 11080kb
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 34607 54834
result:
ok
Test #10:
score: 0
Accepted
time: 48ms
memory: 10920kb
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 34607 54834
result:
ok
Test #11:
score: 0
Accepted
time: 57ms
memory: 12348kb
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 34607 54834
result:
ok
Test #12:
score: 0
Accepted
time: 47ms
memory: 11024kb
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 34607 54834
result:
ok
Test #13:
score: 0
Accepted
time: 66ms
memory: 10916kb
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 71324 40538
result:
ok
Test #14:
score: 0
Accepted
time: 1ms
memory: 3532kb
input:
2 2 1 1 1 0 -1 1 -1
output:
tie 1 2
result:
ok
Test #15:
score: 0
Accepted
time: 1ms
memory: 3516kb
input:
3 2 3 3 3 0 1 -2 2 -1 2
output:
tie 1 1
result:
ok
Test #16:
score: 0
Accepted
time: 1ms
memory: 3648kb
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: 3580kb
input:
5 4 2 5 2 -1 -1 2 -1 3 0 4 3 -2 -2
output:
tie 1 1
result:
ok
Test #18:
score: 0
Accepted
time: 1ms
memory: 3520kb
input:
6 4 3 3 4 -4 -4 -3 -1 0 3 -3 0 3 -2 5 -4
output:
tie 1 1
result:
ok
Test #19:
score: 0
Accepted
time: 1ms
memory: 3580kb
input:
7 4 6 2 4 -3 2 -1 -5 2 -6 3 -2 -5 4 2 6 4 5
output:
tie 1 1
result:
ok
Test #20:
score: 0
Accepted
time: 0ms
memory: 3512kb
input:
8 5 3 8 6 -5 5 3 -2 5 -7 2 7 4 4 -4 -5 -2 -3 -2 6
output:
tie 1 1
result:
ok
Test #21:
score: 0
Accepted
time: 1ms
memory: 3576kb
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 1 1
result:
ok
Test #22:
score: 0
Accepted
time: 1ms
memory: 3548kb
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 1 1
result:
ok
Test #23:
score: 0
Accepted
time: 1ms
memory: 3576kb
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 7 10
result:
ok
Test #24:
score: 0
Accepted
time: 0ms
memory: 3636kb
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: 3576kb
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: 3644kb
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: 1ms
memory: 3664kb
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 31 64
result:
ok
Test #28:
score: 0
Accepted
time: 1ms
memory: 3588kb
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 63 53
result:
ok
Test #29:
score: 0
Accepted
time: 0ms
memory: 3652kb
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 5 89
result:
ok
Test #30:
score: 0
Accepted
time: 1ms
memory: 3540kb
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 529 313
result:
ok
Test #31:
score: 0
Accepted
time: 1ms
memory: 3620kb
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 651 988
result:
ok
Test #32:
score: 0
Accepted
time: 5ms
memory: 3732kb
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 2527 4874
result:
ok
Test #33:
score: 0
Accepted
time: 1ms
memory: 3576kb
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 7 10
result:
ok
Test #34:
score: 0
Accepted
time: 1ms
memory: 3596kb
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 7 10
result:
ok
Test #35:
score: 0
Accepted
time: 1ms
memory: 3572kb
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 107 210
result:
ok
Test #36:
score: 0
Accepted
time: 1ms
memory: 3552kb
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 407 310
result:
ok
Test #37:
score: 0
Accepted
time: 1ms
memory: 3564kb
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 507 610
result:
ok
Test #38:
score: 0
Accepted
time: 1ms
memory: 3672kb
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 907 810
result:
ok
Test #39:
score: 0
Accepted
time: 2ms
memory: 3616kb
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 907 1810
result:
ok
Test #40:
score: 0
Accepted
time: 3ms
memory: 3740kb
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 907 2810
result:
ok
Test #41:
score: 0
Accepted
time: 3ms
memory: 3784kb
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 2907 3810
result:
ok
Test #42:
score: 0
Accepted
time: 3ms
memory: 3628kb
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 3907 1810
result:
ok
Test #43:
score: 0
Accepted
time: 5ms
memory: 3768kb
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 2907 7810
result:
ok
Test #44:
score: 0
Accepted
time: 5ms
memory: 3728kb
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: 8ms
memory: 3908kb
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 18907 11810
result:
ok
Test #46:
score: 0
Accepted
time: 18ms
memory: 4344kb
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 18907 11810
result:
ok
Test #47:
score: 0
Accepted
time: 30ms
memory: 4856kb
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 48907 21810
result:
ok
Test #48:
score: 0
Accepted
time: 40ms
memory: 5608kb
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 8423 39707
result:
ok
Test #49:
score: 0
Accepted
time: 46ms
memory: 5848kb
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 8423 9707
result:
ok
Test #50:
score: 0
Accepted
time: 42ms
memory: 6876kb
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 8423 89707
result:
ok
Test #51:
score: 0
Accepted
time: 56ms
memory: 7344kb
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 48423 29707
result:
ok
Test #52:
score: 0
Accepted
time: 51ms
memory: 7148kb
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 48423 29707
result:
ok
Test #53:
score: 0
Accepted
time: 55ms
memory: 7568kb
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 48423 29707
result:
ok
Test #54:
score: 0
Accepted
time: 49ms
memory: 6448kb
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 48423 29707
result:
ok
Test #55:
score: 0
Accepted
time: 62ms
memory: 7232kb
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 47660 51026
result:
ok
Test #56:
score: 0
Accepted
time: 55ms
memory: 6996kb
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 47660 51026
result:
ok
Test #57:
score: 0
Accepted
time: 35ms
memory: 7176kb
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: 43ms
memory: 6848kb
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: 32ms
memory: 6356kb
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: 50ms
memory: 6336kb
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 47660 51026
result:
ok
Test #61:
score: 0
Accepted
time: 45ms
memory: 7540kb
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 47660 51026
result:
ok
Test #62:
score: 0
Accepted
time: 47ms
memory: 7628kb
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 47660 51026
result:
ok
Test #63:
score: 0
Accepted
time: 45ms
memory: 7408kb
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 43190 48891
result:
ok
Test #64:
score: 0
Accepted
time: 47ms
memory: 7400kb
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 43190 48891
result:
ok
Test #65:
score: 0
Accepted
time: 52ms
memory: 7364kb
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 47650 82303
result:
ok
Test #66:
score: 0
Accepted
time: 47ms
memory: 7296kb
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 52110 15717
result:
ok
Test #67:
score: 0
Accepted
time: 6ms
memory: 4108kb
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 3190 8891
result:
ok
Test #68:
score: 0
Accepted
time: 46ms
memory: 7608kb
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 56570 49130
result:
ok