QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#82368#5187. 视频倍增期Naitoah#AC ✓225ms107332kbC++142.0kb2023-02-27 17:21:272023-02-27 17:23:06

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 2ms
memory: 3612kb

input:

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

output:

2
1
4

result:

ok 3 lines

Test #2:

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

input:

4999 4999
0 2122 4189 65220112
1 2485
1 2934
0 1141 4135 37827636
0 777 2053 71479481
0 810 2541 97956360
0 2705 3868 75136921
0 2899 3557 42439203
0 3908 4527 59417297
1 511
0 765 3268 95328601
0 2730 4044 32737164
1 516
0 1817 4650 32026488
0 3670 4449 12242799
0 2622 4162 65670961
0 2470 4516 390...

output:

1
2
10
13
8
8
9
13
16
21
12
14
17
23
31
22
22
21
38
29
19
37
24
24
40
26
45
31
36
38
46
46
62
28
52
49
51
56
58
58
59
61
66
67
66
71
62
55
68
81
74
80
83
54
82
83
89
86
73
86
87
89
93
88
96
110
91
99
101
98
106
107
99
101
108
99
108
94
111
100
122
118
105
128
105
108
109
132
109
115
129
112
112
146
...

result:

ok 2451 lines

Test #3:

score: 0
Accepted
time: 218ms
memory: 56052kb

input:

99999 100000
0 9068 17988 75765247
0 5011 10297 7675083
0 5294 30013 5802411
1 83937
0 58166 99776 34191938
0 20615 36493 18128005
1 90573
1 4321
0 28136 47532 74843539
1 68848
1 36767
0 13739 19713 84764225
0 39355 40864 70191224
1 60975
1 25360
1 50294
1 89104
0 30628 60081 57165753
1 66097
1 3560...

output:

4
2
8
5
2
9
9
16
12
14
11
16
14
15
4
6
7
13
11
10
13
15
5
17
19
9
21
22
25
26
29
23
14
27
29
42
22
32
22
21
24
31
34
24
30
71
3
33
35
37
79
40
62
43
107
48
47
46
52
55
56
58
45
54
61
54
55
73
65
58
59
79
74
73
72
76
147
83
82
81
79
73
84
93
74
81
93
96
87
94
102
104
106
107
105
76
108
98
67
92
109
1...

result:

ok 50146 lines

Test #4:

score: 0
Accepted
time: 174ms
memory: 28916kb

input:

100000 99999
1 12894
0 99457 99460 71475324
0 55037 55045 71126343
0 92682 92688 64781229
1 29105
0 51350 51357 66341140
0 75719 75724 77031458
0 81882 81883 58791371
0 58334 58335 72182149
0 28889 28891 31004486
0 36901 36905 97087730
0 57350 57352 76954174
1 91677
1 56533
0 1258 1261 22340768
0 13...

output:

1
5
13
14
18
19
20
21
22
24
26
31
32
33
34
35
36
37
40
41
43
45
47
52
55
58
63
65
66
67
68
69
70
71
72
73
75
76
78
79
81
83
85
86
87
88
89
90
93
94
95
98
99
100
102
103
105
107
108
110
111
116
119
120
121
124
125
127
130
131
132
133
137
138
140
145
149
150
152
158
159
160
161
162
163
164
166
168
169...

result:

ok 50023 lines

Test #5:

score: 0
Accepted
time: 135ms
memory: 61752kb

input:

99999 99999
0 7593 93029 8177959
0 5270 97179 81016388
1 80238
0 7579 93301 15552502
1 565
1 2236
1 91785
0 840 92495 90895684
1 57500
1 48438
0 7172 91877 6500762
0 3881 99272 50897394
0 221 92879 71370050
1 46945
1 2755
1 79964
1 37490
1 63106
0 1400 93085 22250936
1 6797
0 2136 93791 29653582
1 3...

output:

1
5
6
5
5
6
6
7
8
9
10
12
14
12
13
14
15
16
17
18
11
17
17
18
21
17
18
23
20
19
24
26
27
31
23
24
25
28
29
30
33
34
30
89
30
31
46
50
36
37
43
39
42
43
46
64
48
50
55
52
53
53
57
58
61
62
63
64
65
66
67
74
70
72
75
77
81
79
78
79
80
81
83
85
105
87
88
88
90
92
92
93
94
97
96
98
92
93
108
95
97
98
99...

result:

ok 49722 lines

Test #6:

score: 0
Accepted
time: 134ms
memory: 97308kb

input:

100000 99999
0 57909 63763 10
0 47733 78693 7
0 2273 6657 1
0 38208 88468 3
0 5099 6498 9
0 33273 49068 9
0 2654 49597 3
0 22856 87738 4
0 56707 57101 3
0 46238 76637 7
0 4411 25931 9
0 12609 38157 6
0 71638 97242 4
0 63595 69914 9
0 41323 71873 10
0 39394 83904 3
0 7933 54121 8
0 41215 62287 9
0 12...

output:

39876
39233
39814
39931
39894
40185
40152
40204
40276
40195
39697
40178
40191
40204
40136
40210
40168
40202
40135
39694
40053
39747
39927
39930
39962
39953
39831
39806
39770
39698
40015
39896
40006
39380
39905
39926
39999
39794
39668
39712
39741
39946
39588
39629
39850
39827
39417
39756
39542
39931
...

result:

ok 10000 lines

Test #7:

score: 0
Accepted
time: 101ms
memory: 48596kb

input:

100000 99999
0 27430 27432 8
0 50474 50476 6
0 80129 80129 8
0 22671 22679 6
0 85772 85777 6
0 28146 28155 3
0 31717 31719 10
0 60873 60876 6
0 89756 89762 1
0 85927 85933 9
0 79230 79235 3
0 65378 65386 7
0 17617 17625 8
0 24957 24958 5
0 83923 83924 7
0 41627 41628 2
0 61417 61423 2
0 37056 37064 ...

output:

1
2
1
2
3
4
1
2
1
5312
3
5314
5315
6
1
2
2014
2
22868
14284
10590
1
31656
6235
31658
34011
1
2
1
2
3
4
2809
2810
242
1
2
3
13222
1
2
3
4
1
2
1
2
1
2
1
2
3
1
1
1
2
3
1
254
1
1
1
1
1
2
25942
12379
8249
123
1
1
1
2
3
1
2
3
1
1
1
8706
8707
8708
8709
8710
8711
8712
1
40993
1
1
2
1
1
2
3
4
1
2
3
4
25016
1...

result:

ok 10000 lines

Test #8:

score: 0
Accepted
time: 107ms
memory: 107332kb

input:

99999 99999
0 1829 92881 3
0 7258 91922 6
0 5297 95097 4
0 5767 99661 5
0 6356 91493 1
0 4306 97746 9
0 1128 99074 5
0 6672 94236 6
0 9613 91503 5
0 6457 91473 5
0 8161 93365 10
0 8678 96339 3
0 9491 90884 2
0 3100 98431 5
0 4556 93942 10
0 8691 93371 2
0 6251 91999 10
0 9553 91362 9
0 3671 91767 9
...

output:

39882
39883
39884
39503
39813
39555
39815
39816
39258
39757
39676
39654
39642
39643
39644
39636
39633
39634
39635
39636
39637
39638
39633
39626
39623
39616
39609
39610
39611
39612
39607
39600
39500
39602
39594
39595
39595
39596
39594
39592
39589
39582
39577
39578
39579
39580
39581
39578
39579
39571
...

result:

ok 10000 lines

Test #9:

score: 0
Accepted
time: 225ms
memory: 61572kb

input:

99999 100000
0 8392 92834 55820867
0 9843 52632 94798237
0 22232 48718 10406648
0 82264 82391 20776360
0 11972 92873 86618270
0 70137 96627 28799845
0 3900 5323 34914705
0 11884 14405 90374366
0 11701 56807 83294264
0 61388 92171 16853569
0 50668 58390 71354788
0 77430 88613 1060837
0 84805 86698 83...

output:

5011
5141
4941
5097
5144
5034
5187
5095
5021
5164
5162
4975
5014
4994
4980
5082
5076
5022
5061
5134
4932
4991
4850
5035
5040
4984
5080
5065
5069
5224
6209
5215
5085
5213
5038
5075
5136
5131
5068
5019
5393
5100
5104
5106
5282
5242
5166
5241
5117
5170
5246
5248
5130
5190
5129
5201
5169
5134
5125
5272
...

result:

ok 44789 lines

Test #10:

score: 0
Accepted
time: 205ms
memory: 31332kb

input:

100000 99999
0 39081 39084 5699689
0 98241 98250 49699623
0 37574 37575 17584971
0 93492 93500 2576157
0 55113 55118 69877143
0 67018 67019 49856204
0 91764 91773 89798024
0 11479 11480 60442386
0 11215 11220 151915
0 19593 19594 44696384
0 42832 42836 48869768
0 11127 11135 9148812
0 76549 76549 57...

output:

714
10007
386
2057
8289
8281
10017
10019
10020
10022
10024
10027
85
1437
1026
8052
7013
9317
2299
10044
672
10047
10050
9430
10055
10057
3792
10062
10066
10067
10068
3823
10072
983
10075
10076
10079
10080
10082
10083
10085
10088
9359
2585
10098
10101
9901
10103
10105
10106
10108
10111
9855
8566
1430...

result:

ok 45090 lines

Test #11:

score: 0
Accepted
time: 130ms
memory: 67040kb

input:

99999 99999
0 8133 90173 3002388
0 1703 91699 15866448
0 8337 93258 9104936
0 1579 99420 47251838
0 9174 97542 72701350
0 9574 95222 72980787
0 2642 92928 4123908
0 9758 90072 36429910
0 5433 95803 31726292
0 9947 90032 82131798
0 5187 93606 43144533
0 9574 93374 82866937
0 3960 93423 592740
0 9433 ...

output:

4615
5003
5005
5007
5009
5014
4814
5016
5018
5019
5004
5025
5026
5058
5028
5029
5031
5015
5034
4824
4864
5039
5041
5043
5044
5045
5046
5048
5049
4932
5051
5052
5055
5057
5058
5063
5066
5067
5068
5070
5074
5078
5081
5082
5083
5087
5088
5091
5093
5096
5097
5098
5109
5073
5101
5103
5104
5089
5108
5109
...

result:

ok 45117 lines