QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#622788#2364. EndgameAngelOlanAC ✓68ms13224kbC++201.6kb2024-10-09 05:47:312024-10-09 05:47:31

Judging History

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

  • [2024-10-09 05:47:31]
  • 评测
  • 测评结果:AC
  • 用时:68ms
  • 内存:13224kb
  • [2024-10-09 05:47:31]
  • 提交

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