QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#630118#6608. Descent of DragonsEDqwqWA 1745ms96316kbC++144.9kb2024-10-11 16:33:532024-10-11 16:33:57

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 18300kb

input:

5 5
1 3 5 0
1 1 4 1
1 1 5 2
2 2 2
2 4 5

output:

0
3

result:

ok 2 number(s): "0 3"

Test #2:

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

input:

1000 1000
2 234 913
1 693 735 47
1 702 959 94
2 273 286
1 814 896 47
1 560 566 15
1 46 699 97
2 494 527
1 721 879 68
1 87 437 26
1 163 938 15
1 816 912 58
2 284 670
2 713 763
1 49 542 13
1 669 874 41
2 795 855
1 601 962 93
1 413 747 50
1 528 710 73
2 255 435
1 329 871 86
1 24 236 48
1 22 48 41
1 29 ...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
1
0
0
0
0
0
2
2
0
2
0
0
0
0
2
0
2
2
2
2
2
2
2
2
2
2
0
0
2
0
0
0
3
3
3
0
0
0
1
1
1
3
2
2
2
2
3
1
3
2
2
3
3
2
2
1
3
2
3
3
3
3
3
3
3
2
2
3
3
2
3
2
1
3
3
2
1
3
3
3
1
1
2
2
3
2
1
1
3
3
2
2
2
3
2
3
2
3
2
2
3
3
2
2
1
2
3
2
3
4
4
4
4
2
4
2
4
4
4
...

result:

ok 198 numbers

Test #3:

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

input:

1000 1000
1 26 189 2
1 485 923 7
1 108 839 9
1 200 260 8
1 196 296 1
1 894 897 7
1 215 510 3
1 117 333 9
2 395 646
1 548 762 8
1 317 340 0
1 354 879 0
1 294 373 8
1 277 979 5
1 10 295 8
2 769 784
1 271 850 4
1 233 440 4
1 416 542 3
1 454 470 7
1 439 956 5
1 644 722 1
1 732 951 4
1 423 768 5
1 43 962...

output:

0
1
1
1
1
1
3
3
3
3
3
3
3
3
3
5
4
5
4
5
1
5
5
1
6
6
6
6
7
7
6
7
6
7
7
10
10
10
10
10
10
10
8
10
8
8
10
10
5
10
10
10
10
10
10
10
5
6
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10...

result:

ok 197 numbers

Test #4:

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

input:

1000 1000
1 646 946 11
1 192 372 8
1 14 516 45
2 664 910
1 164 693 0
1 285 411 16
1 682 888 40
2 153 569
1 407 481 18
1 961 985 4
1 22 904 11
1 195 213 34
2 46 767
1 73 106 5
1 172 573 38
1 277 322 9
1 230 555 29
1 882 882 18
1 140 276 7
1 15 102 21
1 319 383 29
1 289 814 22
1 795 905 45
1 205 415 3...

output:

0
1
1
1
1
0
1
1
0
1
1
1
1
0
1
1
0
1
1
3
0
1
0
3
2
3
1
1
0
1
3
3
1
1
1
1
3
3
0
3
3
1
0
3
0
3
3
3
3
1
1
3
3
1
0
3
3
3
3
1
2
4
4
4
4
2
2
4
2
0
3
5
4
5
4
5
5
5
5
0
5
5
0
5
5
5
4
5
5
2
5
5
5
5
6
4
5
5
6
5
6
6
6
6
0
5
6
6
6
6
6
6
6
6
6
1
6
6
6
6
6
8
7
8
8
7
8
3
3
8
3
7
8
8
8
8
6
7
7
1
1
9
9
9
8
9
9
9
8
9
...

result:

ok 187 numbers

Test #5:

score: 0
Accepted
time: 566ms
memory: 67732kb

input:

70000 80000
2 9805 11304
1 2826 15704 47
1 13625 31020 42
1 13179 20404 49
1 10844 24118 49
1 5973 11929 1
1 26374 29887 7
1 12989 17431 46
1 5119 9903 44
1 12753 18942 7
2 12261 29009
1 1028 15183 30
1 2757 18390 35
1 5345 15962 24
1 1488 15535 42
1 23143 30796 19
2 15847 29111
1 3632 12377 38
1 31...

output:

0
0
0
0
1
1
1
1
1
0
1
1
1
0
0
2
0
2
2
2
0
2
2
2
2
2
1
2
2
2
3
3
3
1
3
3
3
3
0
4
4
4
3
4
4
4
4
4
4
4
4
3
4
2
2
2
5
5
5
5
5
3
5
5
5
5
5
3
5
5
3
5
5
5
3
5
5
5
5
5
5
5
5
3
3
3
3
6
0
6
3
6
3
6
6
6
4
3
1
7
7
7
4
4
7
7
1
7
7
7
4
7
1
7
1
7
1
4
4
7
4
7
4
4
7
7
7
4
4
5
6
6
4
3
3
4
8
9
4
9
10
7
11
11
11
11
3
1...

result:

ok 16106 numbers

Test #6:

score: 0
Accepted
time: 33ms
memory: 16060kb

input:

700 100000
1 106 184 1711
1 455 503 1417
2 14 181
1 292 327 1563
1 54 457 88
1 99 124 1077
1 177 290 1016
1 174 615 605
2 166 641
1 368 431 492
1 118 416 1747
1 179 431 1019
1 101 525 860
1 331 670 1482
1 170 336 1031
1 20 310 1961
2 144 179
2 247 505
1 219 693 1602
1 355 602 485
1 33 117 1344
1 198...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok 20052 numbers

Test #7:

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

input:

789 99938
2 422 480
1 504 725 222
1 189 379 3
2 48 266
2 417 466
1 665 692 242
1 433 457 88
1 161 462 172
1 240 785 386
1 198 315 421
1 31 605 58
1 259 703 125
1 449 566 122
1 237 478 336
1 500 580 4
2 281 499
2 375 743
2 442 588
1 345 417 103
2 292 400
1 128 503 115
1 680 711 560
2 244 781
1 123 78...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
1
1
1
0
1
1
1
1
1
1
1
0
1
1
1
1
1
0
1
1
1
0
0
1
1
0
1
1
1
1
0
0
...

result:

ok 20204 numbers

Test #8:

score: 0
Accepted
time: 626ms
memory: 96316kb

input:

99995 99859
1 13072 21217 97
1 12762 21654 161
1 18401 22241 147
1 21697 24548 23
2 11234 22483
1 12618 22129 50
1 9645 11630 145
1 1809 17987 45
2 2009 32205
2 11555 26878
1 16164 26055 120
1 9510 21660 11
1 8601 22705 162
1 12315 19834 16
2 26182 32571
1 16143 22202 91
1 974 23764 117
1 13364 2069...

output:

0
0
0
0
0
1
0
1
0
0
0
0
1
0
0
1
0
1
1
1
1
0
0
0
1
1
0
1
1
1
0
1
1
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
2
0
2
0
1
0
0
2
0
0
0
0
2
0
0
1
0
2
0
2
0
2
0
2
2
0
2
0
0
0
0
0
2
3
0
3
3
3
3
3
0
3
0
0
3
3
3
3
1
0
1
3
3
1
1
1
1
0
0
3
1
0
3
3
3
2
3
3
3
1
1
0
1
4
0
1
4
4
1
1
2
4
1
1
4
4
1
1
0
1
4
1
1
4
4
...

result:

ok 19949 numbers

Test #9:

score: 0
Accepted
time: 656ms
memory: 92492kb

input:

99969 99676
1 17116 30053 43
1 22112 22674 12
1 22594 31672 45
2 9716 29330
1 10814 14072 53
1 1664 12710 69
2 10379 18258
1 23738 25816 40
1 12778 19791 9
1 22701 30742 29
1 5352 30444 3
1 13221 31848 14
2 6657 17637
1 10006 11541 76
2 3728 13940
1 3287 5383 17
2 26670 29682
1 451 22976 89
1 11901 ...

output:

0
0
0
0
0
0
0
0
0
1
1
0
1
1
1
0
1
0
1
1
1
1
1
1
1
1
1
1
2
2
2
1
1
2
2
2
2
2
2
2
2
2
1
1
3
1
3
3
1
3
2
3
3
3
1
1
1
3
3
1
1
3
3
2
2
2
1
2
3
3
3
2
2
2
3
3
3
2
2
3
3
3
3
3
3
3
3
2
2
2
3
3
2
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
0
3
3
3
3
3
3
3
3
4
4
3
5
5
5
5
5
3
5
5
5
5
4
4
1
5
4
5
5
5
5
5
5
5
5
3
5
3
...

result:

ok 19882 numbers

Test #10:

score: 0
Accepted
time: 512ms
memory: 94512kb

input:

99950 99953
2 26404 30424
1 4548 24449 439
1 388 22858 665
1 2286 24182 783
1 21798 24148 210
1 22029 26217 683
1 10929 15038 375
1 11054 18990 871
1 13663 20854 715
1 25448 32225 552
1 22050 23951 336
1 16658 26554 129
2 25599 26842
1 14839 27212 722
1 13120 29334 536
1 6347 8250 352
1 25235 29500 ...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
1
1
1
0
1
1
1
1
1
1
2
2
0
2
1
1
2
2
1
2
2
0
2
0
0
2
1
0
2
1
0
2
2
0
0
0
1
1
0
2
1
2
1
0
0
1
2
2
0
1
2
2
1
2
2
0
1
0
2
0
2
0
1
0
1
2
1
1
2
2
2
0
2
2
2
1
2
2
1
0
0
0
0
2
1
2
1
1
1
2
2
2
1
2
2
...

result:

ok 19899 numbers

Test #11:

score: 0
Accepted
time: 1631ms
memory: 63448kb

input:

59959 100000
1 1 1 0
1 3 3 0
1 5 5 0
1 7 7 0
1 9 9 0
1 11 11 0
1 13 13 0
1 15 15 0
1 17 17 0
1 19 19 0
1 21 21 0
1 23 23 0
1 25 25 0
1 27 27 0
1 29 29 0
1 31 31 0
1 33 33 0
1 35 35 0
1 37 37 0
1 39 39 0
1 41 41 0
1 43 43 0
1 45 45 0
1 47 47 0
1 49 49 0
1 51 51 0
1 53 53 0
1 55 55 0
1 57 57 0
1 59 59...

output:

2
3
4
5
6
7
8
9
9
11
12
13
14
15
16
17
17
18
20
21
22
23
24
25
26
27
28
28
30
31
32
33
34
35
36
37
38
39
40
41
42
43
43
45
45
46
48
49
50
51
52
53
54
55
56
57
58
58
59
61
62
63
64
65
66
67
67
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
83
85
85
87
88
89
90
91
92
93
94
95
96
97
98
99
100
100
102
102...

result:

ok 23340 numbers

Test #12:

score: -100
Wrong Answer
time: 1745ms
memory: 20272kb

input:

9920 100000
1 1 1 0
1 3 3 0
1 5 5 0
1 7 7 0
1 9 9 0
1 11 11 0
1 13 13 0
1 15 15 0
1 17 17 0
1 19 19 0
1 21 21 0
1 23 23 0
1 25 25 0
1 27 27 0
1 29 29 0
1 31 31 0
1 33 33 0
1 35 35 0
1 37 37 0
1 39 39 0
1 41 41 0
1 43 43 0
1 45 45 0
1 47 47 0
1 49 49 0
1 51 51 0
1 53 53 0
1 55 55 0
1 57 57 0
1 59 59 ...

output:

2
3
3
5
6
7
8
8
10
11
12
13
14
15
16
17
18
18
20
21
21
23
24
25
26
27
28
29
30
31
32
33
34
35
36
1
38
39
40
41
42
42
44
45
46
47
47
49
50
50
52
53
54
55
56
57
58
59
60
60
62
63
64
65
66
67
68
69
70
71
71
73
74
75
76
77
78
79
79
81
82
82
84
85
86
87
87
89
90
91
91
2
94
95
96
97
98
99
100
101
102
103
...

result:

wrong answer 9924th numbers differ - expected: '9925', found: '114513'
English 繁體中文 简体中文

Server Time: 2024-12-02 23:34:28 | OpenSource Project