QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#358153#8331. Bot BrothersdXqwqAC ✓62ms16444kbC++231.8kb2024-03-19 17:44:592024-03-19 17:45:00

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

2
6 3
1 4
2 4
3 5
5 6
4 6
5 4
1 5
2 5
3 5
4 5

output:

Tie
Doddle

result:

ok 2 tokens

Test #2:

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

input:

51362
10 3
1 6
2 4
3 5
4 10
5 10
6 7
7 8
8 9
9 10
10 5
1 6
2 8
3 6
4 6
5 7
6 7
7 9
8 10
9 10
10 4
1 6
2 5
3 7
4 7
5 9
6 7
7 8
8 10
9 10
10 5
1 6
2 7
3 8
4 10
5 6
6 9
7 8
8 10
9 10
10 4
1 5
2 7
3 10
4 6
5 6
6 8
7 9
8 10
9 10
10 5
1 6
2 8
3 8
4 8
5 6
6 7
7 9
8 9
9 10
10 4
1 5
2 6
3 7
4 10
5 6
6 8
7 9
...

output:

Doddle
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Doddle
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Doddle
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie...

result:

ok 51362 tokens

Test #3:

score: 0
Accepted
time: 44ms
memory: 12244kb

input:

5
100000 50078
100000 99991
99991 99943
99943 99795
99991 99959
99991 99971
99795 99606
99943 96979
100000 99925
100000 99611
99943 99617
99606 99807
99991 99621
99795 99936
99943 99997
99997 96973
99795 99232
99807 99902
99611 96970
99925 99899
96973 99800
99606 95855
99606 98522
99899 96996
99991 ...

output:

Tie
Tie
Tie
Tie
Tie

result:

ok 5 tokens

Test #4:

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

input:

50000
10 4
10 1
10 8
8 5
5 9
8 6
6 2
9 7
7 3
9 4
10 4
10 5
10 1
10 6
6 2
5 7
7 9
9 8
9 3
8 4
10 4
10 9
9 1
9 5
5 6
6 7
7 2
9 8
10 3
8 4
10 4
10 9
9 5
9 6
6 8
9 7
8 1
7 2
5 3
8 4
10 6
10 9
10 8
9 1
8 2
8 7
9 3
10 4
7 5
9 6
10 4
10 8
10 5
8 6
8 1
5 9
9 2
6 7
9 3
7 4
10 4
10 9
9 5
5 6
10 7
6 1
7 2
10 8...

output:

Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Doddle
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Doddl...

result:

ok 50000 tokens

Test #5:

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

input:

25000
20 9
20 15
20 14
14 19
19 13
19 17
19 18
18 5
18 16
16 7
18 10
10 9
15 8
17 6
19 12
12 4
17 11
13 3
11 2
16 1
20 10
20 17
20 19
19 18
19 11
18 16
16 5
17 12
19 6
17 13
18 15
13 8
18 14
15 9
14 10
11 7
12 4
19 3
16 2
15 1
20 9
20 16
20 19
19 15
15 18
19 14
18 9
18 13
13 10
18 11
19 1
14 12
20 1...

output:

Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
Tie
...

result:

ok 25000 tokens

Test #6:

score: 0
Accepted
time: 24ms
memory: 3524kb

input:

50000
10 3
1 9
2 7
3 5
4 10
5 4
6 10
7 6
8 10
9 8
10 3
1 9
2 7
3 5
4 10
5 4
6 10
7 6
8 10
9 8
10 6
1 9
2 10
3 10
4 10
5 8
6 7
7 10
8 10
9 10
10 5
1 8
2 8
3 8
4 8
5 6
6 7
7 9
8 10
9 8
10 9
1 10
2 10
3 10
4 10
5 10
6 10
7 10
8 10
9 10
10 3
1 9
2 7
3 5
4 10
5 4
6 10
7 6
8 10
9 8
10 7
1 10
2 10
3 10
4 1...

output:

Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle...

result:

ok 50000 tokens

Test #7:

score: 0
Accepted
time: 19ms
memory: 3848kb

input:

5000
100 27
1 99
2 41
3 95
4 93
5 91
6 89
7 87
8 85
9 83
10 81
11 33
12 39
13 43
14 73
15 28
16 44
17 67
18 65
19 29
20 32
21 37
22 57
23 55
24 53
25 51
26 35
27 31
28 36
29 63
30 100
31 34
32 38
33 79
34 42
35 49
36 71
37 59
38 40
39 77
40 61
41 97
42 45
43 75
44 69
45 47
46 30
47 46
48 30
49 48
50...

output:

Doddle
Tie
Tie
Tie
Doddle
Tie
Tie
Doddle
Doddle
Doddle
Doddle
Doddle
Tie
Tie
Doddle
Doddle
Doddle
Tie
Doddle
Doddle
Doddle
Tie
Doddle
Doddle
Tie
Doddle
Doddle
Tie
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Tie
Doddle
Tie
Doddle
Doddle
Tie
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle...

result:

ok 5000 tokens

Test #8:

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

input:

500
1000 252
1 987
2 961
3 935
4 909
5 883
6 857
7 831
8 261
9 779
10 753
11 727
12 701
13 675
14 649
15 623
16 597
17 571
18 545
19 519
20 493
21 467
22 441
23 415
24 389
25 363
26 337
27 311
28 285
29 998
30 263
31 946
32 920
33 894
34 265
35 842
36 816
37 790
38 764
39 738
40 712
41 686
42 660
43...

output:

Tie
Doddle
Tie
Tie
Doddle
Doddle
Doddle
Doddle
Tie
Doddle
Doddle
Tie
Tie
Tie
Doddle
Tie
Tie
Doddle
Tie
Tie
Tie
Tie
Doddle
Doddle
Doddle
Tie
Tie
Tie
Doddle
Tie
Tie
Doddle
Doddle
Doddle
Tie
Tie
Doddle
Tie
Tie
Tie
Tie
Doddle
Doddle
Doddle
Tie
Tie
Doddle
Doddle
Doddle
Doddle
Tie
Doddle
Tie
Tie
Doddle
Do...

result:

ok 500 tokens

Test #9:

score: 0
Accepted
time: 25ms
memory: 6072kb

input:

50
10000 225
1 9794
2 226
3 9014
4 8624
5 8234
6 7844
7 7454
8 7064
9 229
10 6284
11 5894
12 5504
13 242
14 4724
15 238
16 3944
17 3554
18 3164
19 245
20 2384
21 1994
22 1604
23 1214
24 824
25 434
26 9690
27 9300
28 8910
29 8520
30 8130
31 7740
32 7350
33 6960
34 6570
35 6180
36 5790
37 5400
38 5010...

output:

Tie
Tie
Tie
Tie
Doddle
Doddle
Doddle
Doddle
Tie
Tie
Doddle
Tie
Doddle
Doddle
Doddle
Tie
Tie
Tie
Doddle
Tie
Doddle
Doddle
Tie
Doddle
Doddle
Tie
Tie
Doddle
Tie
Doddle
Tie
Tie
Tie
Tie
Doddle
Doddle
Tie
Tie
Doddle
Tie
Tie
Doddle
Tie
Tie
Doddle
Tie
Doddle
Tie
Doddle
Tie

result:

ok 50 tokens

Test #10:

score: 0
Accepted
time: 43ms
memory: 16444kb

input:

5
100000 45864
1 99987
2 99957
3 99927
4 99897
5 99867
6 99837
7 99807
8 99777
9 99747
10 99717
11 99687
12 99657
13 99627
14 99597
15 99567
16 99537
17 99507
18 99477
19 99447
20 99417
21 99387
22 99357
23 99327
24 99297
25 99267
26 99237
27 99207
28 99177
29 99147
30 99117
31 99087
32 99057
33 990...

output:

Tie
Tie
Tie
Doddle
Doddle

result:

ok 5 tokens

Test #11:

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

input:

40053
7 4
5 1
5 3
6 2
6 4
7 5
7 6
6 5
6 1
6 2
6 3
6 4
6 5
17 6
7 1
8 2
9 3
10 4
11 5
12 6
13 7
13 9
13 11
14 8
14 10
14 12
15 13
16 14
17 15
17 16
4 3
4 1
4 2
4 3
7 4
5 1
5 3
6 2
6 4
7 5
7 6
7 4
5 1
5 3
6 2
6 4
7 5
7 6
9 8
9 1
9 2
9 3
9 4
9 5
9 6
9 7
9 8
15 7
8 1
9 2
10 3
11 4
12 5
13 6
14 7
15 8
15...

output:

Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Tie
Doddle
Tie
Doddle
Doddle
Doddle
Doddle
Doddle
Tie
Tie
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Tie
Doddle
Doddle
Doddle
Tie
Doddle
Doddle
Doddle
Tie
Tie
Doddle
Doddle
Doddle
Tie
Doddl...

result:

ok 40053 tokens

Test #12:

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

input:

39993
15 7
8 7
9 2
10 3
11 4
12 5
13 6
14 1
15 8
15 9
15 10
15 11
15 12
15 13
15 14
15 7
8 6
9 2
10 3
11 4
12 5
13 1
14 7
15 8
15 9
15 10
15 11
15 12
15 13
15 14
19 8
9 1
10 2
11 8
12 4
13 5
14 6
15 7
16 3
17 9
17 11
17 13
17 15
18 10
18 12
18 14
18 16
19 17
19 18
7 3
4 3
5 2
6 1
7 4
7 5
7 6
11 5
6 ...

output:

Doddle
Doddle
Tie
Doddle
Doddle
Doddle
Doddle
Tie
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Tie
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Tie
Tie
Doddle
Doddle
Doddle
...

result:

ok 39993 tokens

Test #13:

score: 0
Accepted
time: 27ms
memory: 3784kb

input:

6147
77 68
69 1
69 5
69 9
69 13
69 17
69 21
69 25
69 43
69 33
69 37
69 41
69 45
69 49
69 53
69 57
69 61
69 65
70 2
70 6
70 10
70 14
70 18
70 22
70 26
70 30
70 34
70 38
70 42
70 46
70 50
70 54
70 58
70 62
70 66
71 3
71 7
71 11
71 15
71 19
71 23
71 27
71 31
71 35
71 39
71 29
71 47
71 51
71 55
71 59
71...

output:

Tie
Doddle
Doddle
Doddle
Doddle
Tie
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Tie
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Tie
Doddle
Doddle
Doddle
Tie
Doddle
Doddle
Doddle
Doddle
Doddle
Tie
Tie
Doddle
Tie
Doddle
Doddle
Doddle
Doddle
Tie
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddl...

result:

ok 6147 tokens

Test #14:

score: 0
Accepted
time: 27ms
memory: 3752kb

input:

6045
10 9
10 1
10 2
10 3
10 4
10 5
10 6
10 7
10 8
10 9
50 49
50 1
50 2
50 3
50 4
50 5
50 6
50 7
50 8
50 10
50 9
50 11
50 12
50 13
50 14
50 15
50 16
50 17
50 18
50 19
50 20
50 21
50 22
50 23
50 24
50 25
50 26
50 27
50 28
50 29
50 30
50 31
50 32
50 33
50 34
50 35
50 36
50 37
50 38
50 39
50 40
50 41
50...

output:

Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Tie
Doddle
Doddle
Doddle
Doddle
Tie
Tie
Doddle
Doddle
Tie
Doddle
Tie
Doddle
Doddle
Doddle
Doddle
Tie
Doddle
Tie
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Tie
Tie
Tie
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
T...

result:

ok 6045 tokens

Test #15:

score: 0
Accepted
time: 39ms
memory: 6356kb

input:

685
661 486
487 1
487 163
487 325
488 2
488 164
488 326
489 3
489 165
489 327
490 4
490 166
490 328
491 5
491 167
491 329
492 6
492 168
492 330
493 7
493 169
493 331
494 8
494 170
494 332
495 9
495 171
495 333
496 10
496 172
496 334
497 11
497 173
497 335
498 12
498 174
498 336
499 13
499 175
499 33...

output:

Doddle
Doddle
Tie
Doddle
Doddle
Tie
Tie
Doddle
Doddle
Doddle
Tie
Doddle
Tie
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Tie
Doddle
Doddle
Tie
Tie
Doddle
Tie
Tie
Doddle
Doddle
Doddle
Doddle
Tie
Tie
Doddle
Tie
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Dod...

result:

ok 685 tokens

Test #16:

score: 0
Accepted
time: 47ms
memory: 12868kb

input:

74
4534 4485
4486 1
4486 16
4486 31
4486 46
4486 61
4486 76
4486 91
4486 106
4486 121
4486 136
4486 151
4486 166
4486 181
4486 196
4486 211
4486 226
4486 241
4486 256
4486 271
4486 286
4486 301
4486 316
4486 331
4486 346
4486 361
4486 376
4486 391
4486 406
4486 421
4486 436
4486 451
4486 466
4486 48...

output:

Tie
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Tie
Tie
Tie
Tie
Doddle
Doddle
Doddle
Tie
Doddle
Tie
Doddle
Tie
Doddle
Doddle
Doddle
Tie
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Tie
Tie
Tie
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Tie
Doddle
Doddle
Doddle
Doddle
Dod...

result:

ok 74 tokens

Test #17:

score: 0
Accepted
time: 43ms
memory: 10712kb

input:

64
28630 9543
9544 1
9544 3182
9544 6363
9545 2
9545 3183
9545 6364
9546 3
9546 3184
9546 6365
9547 4
9547 3185
9547 6366
9548 5
9548 3186
9548 6367
9549 6
9549 3187
9549 6368
9550 7
9550 3188
9550 6369
9551 8
9551 3189
9551 6370
9552 9
9552 3190
9552 6371
9553 10
9553 3191
9553 6372
9554 11
9554 31...

output:

Doddle
Doddle
Doddle
Tie
Doddle
Doddle
Doddle
Tie
Doddle
Doddle
Doddle
Doddle
Tie
Doddle
Tie
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Tie
Tie
Tie
Tie
Tie
Doddle
Doddle
Doddle
Doddle
Doddle
Tie
Doddle
Doddle
Doddle
Tie
Doddle
Doddle
Doddle
Doddle
Tie
Doddle
Doddle
Tie
Doddle
Doddle
Doddle
Dod...

result:

ok 64 tokens

Test #18:

score: 0
Accepted
time: 62ms
memory: 15664kb

input:

8
32789 32767
32768 1
32768 8
32768 15
32768 22
32768 29
32768 36
32768 43
32768 50
32768 57
32768 64
32768 71
32768 78
32768 85
32768 92
32768 99
32768 106
32768 113
32768 120
32768 127
32768 134
32768 141
32768 148
32768 155
32768 162
32768 169
32768 176
32768 183
32768 190
32768 197
32768 204
327...

output:

Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle
Doddle

result:

ok 8 tokens

Test #19:

score: 0
Accepted
time: 58ms
memory: 13788kb

input:

7
64960 55165
55166 1
55166 3246
55166 6491
55166 9736
55166 12981
55166 16226
55166 19471
55166 22716
55166 25961
55166 29206
55166 32451
55166 35696
55166 38941
55166 42186
55166 45431
55166 48676
55166 51921
55167 2
55167 3247
55167 6492
55167 9737
55167 12982
55167 16227
55167 19472
55167 22717
...

output:

Tie
Doddle
Tie
Doddle
Doddle
Tie
Doddle

result:

ok 7 tokens

Extra Test:

score: 0
Extra Test Passed