QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#670853#9303. Message BombHuangHanShengAC ✓340ms39524kbC++23729b2024-10-24 04:57:212024-10-24 04:57:22

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3 3 10
1 3 2
1 3 1
1 1 2
1 2 1
3 1 2
2 3 1
3 3 2
3 2 1
3 3 2
3 2 1

output:

2
0
1

result:

ok 3 lines

Test #2:

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

input:

2 5 10
1 1 2
3 1 2
2 1 2
1 3 2
1 1 2
3 1 2
3 3 2
1 4 2
3 3 2
1 5 1

output:

2
0
1
1
0

result:

ok 5 lines

Test #3:

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

input:

10 100 1000
1 49 4
1 75 9
1 90 3
1 4 6
1 76 4
1 60 9
1 62 2
1 70 1
1 99 3
1 54 2
3 70 1
1 16 4
1 28 8
1 29 6
1 93 5
1 96 4
1 85 9
3 4 6
1 28 2
1 5 5
1 1 3
1 42 2
3 5 5
1 66 1
1 79 10
3 70 1
1 58 8
1 50 5
3 76 4
1 20 9
1 66 4
1 88 2
1 23 4
3 99 3
3 79 10
3 70 1
1 54 8
1 90 6
1 13 9
1 79 4
1 59 6
1 8 ...

output:

70
18
68
112
68
105
119
263
94
111
124
69
71
41
121
130
69
155
51
121
122
49
120
86
14
35
102
205
120
24
180
156
48
104
188
81
115
154
48
178
135
41
52
66
123
144
79
74
176
86
25
28
74
68
39
134
67
101
83
171
206
80
127
134
163
82
115
46
130
112
122
57
41
156
100
135
80
63
123
123
135
115
58
1
83
34...

result:

ok 100 lines

Test #4:

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

input:

100 10 1000
1 9 47
1 1 79
1 5 61
1 2 89
1 6 37
1 7 35
1 4 45
1 6 13
1 8 44
3 2 89
3 7 35
3 5 61
3 4 45
1 10 72
1 8 87
1 9 95
1 1 21
1 6 96
3 6 37
1 7 57
3 9 47
1 10 60
3 1 79
3 8 44
1 4 14
3 10 60
3 9 95
3 10 60
1 2 12
1 3 60
3 8 87
3 9 47
1 3 78
1 7 53
3 8 87
3 8 44
3 7 35
1 2 3
1 4 46
3 3 60
1 8 5...

output:

66
67
52
85
60
80
83
75
86
91

result:

ok 10 lines

Test #5:

score: 0
Accepted
time: 156ms
memory: 6028kb

input:

1000 100 1000000
1 87 431
1 37 630
1 10 767
1 57 932
1 39 264
1 53 544
1 3 742
1 75 698
1 32 816
3 75 698
1 88 229
1 48 333
1 78 672
1 85 497
1 9 480
1 55 649
3 78 672
1 64 665
1 65 518
3 65 518
3 55 649
1 6 381
3 53 544
1 52 457
1 70 842
1 67 248
3 64 665
1 97 494
1 16 247
1 85 945
1 23 735
1 2 991...

output:

220031
226945
226245
220831
219938
223186
218636
223024
218431
221626
227287
226440
221810
222611
220181
221303
219904
224603
223555
220553
224773
222787
227972
218571
227506
226995
215279
223924
222059
226118
226605
223266
219180
221610
227260
222589
220470
225023
221417
224939
219437
218739
225019...

result:

ok 100 lines

Test #6:

score: 0
Accepted
time: 257ms
memory: 39524kb

input:

100000 200000 1000000
1 181524 35385
1 169961 68863
1 124758 23261
1 74985 56436
1 3186 33782
1 105116 51681
1 105110 33639
1 3160 74748
1 81090 49733
1 23779 6996
1 143441 25280
1 79984 1369
1 33783 27010
1 67291 48471
1 53309 51630
1 78939 49071
1 177356 74384
1 91636 71966
1 32312 15406
1 108533 ...

output:

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

result:

ok 200000 lines

Test #7:

score: 0
Accepted
time: 340ms
memory: 27324kb

input:

10 200000 1000000
1 68060 3
1 9219 8
1 32172 8
1 71951 1
1 61480 2
1 7696 2
1 163933 7
1 149778 4
1 62148 10
1 199533 3
1 12077 4
1 54839 4
1 103950 6
1 160854 3
1 114869 9
1 151743 8
1 117059 5
1 8355 1
1 117439 6
1 43424 10
1 72346 9
1 95637 9
1 3631 5
1 153680 6
1 86359 6
1 11572 4
1 150678 7
1 1...

output:

107214
43811
34378
0
0
132178
7865
40420
107985
20620
55002
68077
71987
41944
85989
77783
2401
36780
27251
19290
98970
75703
58481
32556
62351
48796
32882
49795
38686
2056
73972
58014
0
101198
18744
49953
103591
0
146024
93967
81192
105602
63164
48273
63758
95673
87137
80629
53647
12386
122578
66909...

result:

ok 200000 lines

Test #8:

score: 0
Accepted
time: 178ms
memory: 5952kb

input:

100 1000 1000000
1 868 9
1 675 51
1 210 13
1 658 73
1 33 87
1 656 53
1 371 72
1 2 80
1 275 31
1 676 58
1 899 85
1 881 40
1 17 64
1 56 98
1 682 37
1 996 12
1 202 10
1 27 90
1 450 53
1 591 61
1 364 82
1 654 15
1 757 11
1 471 37
1 723 29
1 533 79
1 780 21
1 924 84
1 84 19
1 923 62
1 827 93
1 244 68
1 1...

output:

217515
234553
213986
226390
213785
220825
210286
227369
233068
209605
225202
241220
221831
235630
232443
224371
224501
222099
226107
227811
221396
216484
227846
215898
245541
226526
215452
230028
229917
209330
214744
246087
238125
217017
213408
231173
225800
211785
210751
227846
219751
240790
231816...

result:

ok 1000 lines

Test #9:

score: 0
Accepted
time: 94ms
memory: 13916kb

input:

13432 813 432123
1 278 9493
1 327 789
1 47 10109
1 461 1681
1 525 2113
1 595 7783
1 614 5970
1 205 12905
1 76 6300
1 477 4923
1 527 13178
1 452 1669
1 754 2833
1 674 11655
1 625 13292
1 559 11605
1 179 11903
1 232 12332
1 613 8544
1 219 146
1 710 10062
1 121 4756
1 154 3382
1 624 9797
1 523 114
1 65...

output:

1918
2161
2098
2115
2385
2286
2176
2153
2151
1982
2023
2079
2041
2068
1960
1970
2153
2085
1975
2362
1786
1858
1947
2068
2135
1962
2209
1906
2054
1970
2398
2065
2139
2063
2111
2014
2213
2172
2177
1961
2116
1881
2187
2318
2087
2072
2156
2022
2091
2360
2477
2016
2004
2051
1936
2181
2206
2247
1806
2049
...

result:

ok 813 lines

Test #10:

score: 0
Accepted
time: 188ms
memory: 30736kb

input:

100000 100 1000000
1 72 44544
1 16 30224
1 49 15539
1 26 95940
1 95 27463
1 81 56959
3 26 95940
1 85 91671
1 52 96778
1 92 56350
1 46 90948
1 70 99806
1 97 43503
1 30 31084
1 20 47368
1 97 28871
1 10 57776
1 15 55668
1 20 47906
1 54 50552
1 98 29873
1 32 96519
1 55 91294
1 3 55952
3 52 96778
1 8 921...

output:

11884
11846
11856
12259
12263
12100
11865
11669
12359
12179
11890
11924
11535
12074
11961
12193
11921
12521
11343
12297
11991
12279
11703
12137
11972
12187
11868
12531
11987
12039
12207
12130
12215
12117
11952
11928
11955
12094
11946
11723
12201
11997
12092
12315
12284
12095
12194
12154
11775
11954
...

result:

ok 100 lines

Test #11:

score: 0
Accepted
time: 290ms
memory: 26388kb

input:

943 13144 998431
1 11688 13
1 5742 394
1 11258 112
1 9299 47
1 9756 14
1 10552 15
1 5152 832
1 1002 720
1 12412 174
1 8703 177
1 7514 78
1 4971 363
1 2150 666
1 798 830
1 1760 648
1 9076 888
1 2179 448
1 7091 461
1 12424 374
1 8934 860
1 8549 541
1 9967 1
1 1067 48
1 612 154
1 10549 608
1 4265 271
1...

output:

8713
11644
8822
11008
10285
9342
10190
9305
9613
8218
9555
10749
13504
11717
9855
10761
8652
9835
10582
8304
8734
9334
9044
7838
12226
11143
12146
10440
13504
10020
10428
13710
9156
7228
9142
9959
9772
10759
12922
6593
11692
13391
8553
10529
11532
8168
9479
9611
8404
8545
9726
9318
13742
12260
10130...

result:

ok 13144 lines

Test #12:

score: 0
Accepted
time: 293ms
memory: 11076kb

input:

1 200000 1000000
1 38747 1
1 51382 1
1 20889 1
1 162845 1
1 123940 1
1 65559 1
1 192017 1
1 13567 1
1 134381 1
1 133362 1
1 17252 1
1 12752 1
1 176594 1
1 161948 1
1 147654 1
1 116257 1
1 150392 1
1 75392 1
1 119718 1
1 119077 1
1 9532 1
1 59210 1
1 90491 1
1 34665 1
1 163300 1
1 25753 1
1 170495 1
...

output:

74200
163138
21414
45539
581
77715
279890
216464
270129
104197
216230
0
220073
63165
63328
69089
154852
82974
75413
12401
123439
156253
229155
94969
264610
188928
115435
191637
18571
183148
120238
53367
164988
92047
233454
140266
148285
259035
0
125165
61658
228461
273746
228224
140550
85682
160845
...

result:

ok 200000 lines

Extra Test:

score: 0
Extra Test Passed