QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#44733#4561. Catfish FarmHuangHanSheng37 222ms63000kbC++176.0kb2022-08-21 12:43:552022-08-21 12:43:57

详细

Subtask #1:

score: 0
Time Limit Exceeded

Test #1:

score: 0
Time Limit Exceeded

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
90000 80699
0 10792 55091480
0 36762 389250726
0 79267 706445371
0 76952 290301137
0 13444 69711795
0 68980 66221400
0 1695 703252611
0 36628 632571604
0 87676 264578012
0 79496 397448339
0 57929 447544332
0 35453 355374818
0 62449 686423696
0 45614 667165709...

output:

Unauthorized output

result:


Subtask #2:

score: 0
Time Limit Exceeded

Test #7:

score: 6
Accepted
time: 4ms
memory: 6216kb

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
3 2
0 0 1
1 1 1

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
2

result:

ok 3 lines

Test #8:

score: -6
Time Limit Exceeded

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
90000 161862
0 56823 293232472
0 28967 124369573
1 8799 138712011
0 87115 743135614
1 56429 262092699
0 61318 597172732
0 39127 477101342
1 44938 277680401
1 79037 997527330
1 88113 13289754
0 29715 35249311
0 50637 709319782
1 20760 845594381
1 80662 6299890...

output:

Unauthorized output

result:


Subtask #3:

score: 9
Accepted

Test #20:

score: 9
Accepted
time: 46ms
memory: 28860kb

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
100000 1
0 0 10082010

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
10082010

result:

ok 3 lines

Test #21:

score: 0
Accepted
time: 28ms
memory: 28560kb

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
100000 1
99999 0 882019

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
882019

result:

ok 3 lines

Test #22:

score: 0
Accepted
time: 81ms
memory: 35300kb

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
90000 53444
40538 0 933021958
22736 0 403565340
52395 0 535014365
46488 0 818102149
19082 0 825246110
7712 0 581240932
30019 0 143288209
16519 0 206714026
8855 0 737518859
44939 0 63482743
40524 0 963968043
2663 0 953447256
25511 0 762455895
10794 0 880225092...

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
21261825233649

result:

ok 3 lines

Test #23:

score: 0
Accepted
time: 71ms
memory: 34568kb

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
100000 35893
58578 0 304141028
55753 0 423438149
28242 0 9158978
26888 0 284963184
54273 0 494234963
29697 0 240842358
86194 0 789279485
58100 0 572200683
57232 0 355330259
21029 0 261781158
20244 0 594911163
84269 0 452539910
35836 0 228436540
86304 0 785924...

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
14486631352875

result:

ok 3 lines

Test #24:

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

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
100000 100000
79988 0 40146450
9642 0 4878540
15808 0 7990718
87998 0 44144800
50 0 28601
87736 0 44009424
1293 0 663798
5837 0 2957384
63202 0 31702174
47501 0 23852124
73162 0 36720321
22116 0 11144107
10533 0 5323103
11339 0 5737527
94001 0 47121962
57059 ...

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
1673106170551

result:

ok 3 lines

Test #25:

score: 0
Accepted
time: 111ms
memory: 43552kb

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
100000 100000
29663 0 1
8831 0 1
36979 0 1
18031 0 1
58035 0 1
17126 0 1
39877 0 1
65204 0 1
95787 0 1
3456 0 1
70567 0 1
32636 0 1
25925 0 1
28249 0 1
44082 0 1
96342 0 1
85086 0 1
34386 0 1
14480 0 1
76553 0 1
52077 0 1
9592 0 1
23079 0 1
40176 0 1
12131 0 ...

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
141909

result:

ok 3 lines

Test #26:

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

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
100000 100000
83585 0 2094163
24287 0 2036215
24300 0 2033375
19914 0 2054613
21378 0 2041083
21499 0 2045341
90833 0 2102645
61879 0 2063456
1760 0 2002021
88192 0 2110989
53350 0 2053627
16287 0 2051126
65429 0 2060736
51431 0 2072545
77128 0 2074487
42574 ...

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
136990846207

result:

ok 3 lines

Test #27:

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

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
100000 100000
85230 0 4609010
60078 0 12007449
43791 0 3942515
1997 0 2998622
56562 0 10337802
20938 0 11560354
76302 0 3874165
47495 0 5809667
11746 0 7920761
33327 0 5406979
78092 0 2965837
99383 0 11744076
52546 0 8319876
51870 0 7985523
71948 0 6035731
86...

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
469063835000

result:

ok 3 lines

Subtask #4:

score: 14
Accepted

Test #28:

score: 14
Accepted
time: 3ms
memory: 6164kb

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
4 3
2 2 1
0 0 1
1 1 1

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
3

result:

ok 3 lines

Test #29:

score: 0
Accepted
time: 3ms
memory: 6052kb

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
8 7
5 5 1
4 4 1
6 6 1
3 3 1
0 0 1
2 2 1
1 1 1

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
7

result:

ok 3 lines

Test #30:

score: 0
Accepted
time: 1ms
memory: 6188kb

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
3 2
0 0 1
1 1 1

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
2

result:

ok 3 lines

Test #31:

score: 0
Accepted
time: 2ms
memory: 6200kb

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
3 2
2 0 1
1 1 1

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
2

result:

ok 3 lines

Test #32:

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

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
150 600
79 2 983288470
11 0 322623476
136 0 774411048
24 2 816724362
21 2 719492379
33 3 892309581
47 0 473707335
31 2 781573473
138 2 82986686
75 1 126753954
20 1 54988783
121 1 691958594
20 0 545299878
96 0 637112704
108 1 558914127
74 2 517404335
94 1 7420...

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
216624184325

result:

ok 3 lines

Test #33:

score: 0
Accepted
time: 1ms
memory: 6620kb

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
300 2400
173 2 605122964
182 1 915124935
228 4 536218616
188 1 277682068
88 0 326709697
177 2 623496380
297 7 863327652
140 2 138423292
285 1 13632981
41 2 75649420
224 6 197471342
251 5 439508855
167 3 861142148
56 0 344701471
250 2 995027405
95 7 843229073
...

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
799839985182

result:

ok 3 lines

Test #34:

score: 0
Accepted
time: 1ms
memory: 6340kb

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
150 800
20 3 849357409
45 6 845379514
12 6 128280695
6 6 390372289
62 6 517437842
137 7 65548858
98 6 844399946
23 1 682947100
51 7 833340178
81 3 483754945
38 0 861597575
74 7 495104215
125 0 478378570
99 3 341278360
87 3 306019744
137 5 794376023
61 4 74825...

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
278622587073

result:

ok 3 lines

Test #35:

score: 0
Accepted
time: 2ms
memory: 6372kb

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
300 1200
166 5 652406862
230 1 936000345
267 2 246194623
232 5 771727438
276 4 469543783
248 4 348756282
8 5 940270587
20 7 744966696
289 3 202877057
262 0 170597242
80 3 501750519
99 3 204294567
212 7 64719337
274 6 476561964
282 6 850743387
69 1 192623284
1...

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
450122905247

result:

ok 3 lines

Test #36:

score: 0
Accepted
time: 3ms
memory: 6216kb

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
75 154
1 2 287460779
25 2 196060809
23 0 435177402
4 1 312603731
10 0 522368305
8 2 942743684
35 0 161888102
8 1 633736621
20 1 6156684
17 1 936854721
59 2 482679336
50 1 671169950
27 0 746724262
20 0 656175794
39 1 601239385
59 3 483992818
24 1 762900782
6 1...

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
56941582046

result:

ok 3 lines

Test #37:

score: 0
Accepted
time: 2ms
memory: 6404kb

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
300 964
156 0 517686267
218 2 393391655
286 2 536894082
274 2 470679502
169 0 969490925
144 4 250311053
84 2 412144747
38 3 385325871
217 0 987737108
204 2 167393867
264 0 552098416
216 2 696657577
206 1 739807394
264 2 450201148
134 2 324063336
92 0 54295515...

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
360901324355

result:

ok 3 lines

Subtask #5:

score: 0
Time Limit Exceeded

Dependency #4:

100%
Accepted

Test #38:

score: 21
Accepted
time: 0ms
memory: 6296kb

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
300 299
225 225 1
188 188 1
256 256 1
242 242 1
92 92 1
18 18 1
281 281 1
50 50 1
98 98 1
44 44 1
22 22 1
49 49 1
103 103 1
234 234 1
148 148 1
94 94 1
108 108 1
212 212 1
165 165 1
176 176 1
268 268 1
198 198 1
294 294 1
47 47 1
271 271 1
104 104 1
115 115 1...

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
299

result:

ok 3 lines

Test #39:

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

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
75 2179
53 31 563344954
15 74 477023211
69 1 575429875
42 35 335795632
51 14 287313191
45 24 746221941
50 70 480971487
72 18 828902115
24 27 99821462
17 18 123451248
25 16 678348881
55 16 317097786
42 3 633058440
71 43 230340766
17 26 959982513
55 55 17854262...

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
741526820812

result:

ok 3 lines

Test #40:

score: -21
Time Limit Exceeded

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
300 45697
182 100 731786145
151 96 986425994
215 42 898795005
68 154 609287131
238 182 480485219
177 115 748845081
90 60 297894835
99 264 113984533
61 7 824167282
202 25 647772606
219 196 130131623
80 163 687436526
204 13 714549591
171 212 869422306
243 55 46...

output:

Unauthorized output

result:


Subtask #6:

score: 0
Skipped

Dependency #5:

0%

Subtask #7:

score: 14
Accepted

Test #60:

score: 14
Accepted
time: 97ms
memory: 43652kb

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
100000 99999
31026 31026 1
42940 42940 1
69303 69303 1
90350 90350 1
77507 77507 1
87126 87126 1
17988 17988 1
5146 5146 1
63023 63023 1
27776 27776 1
6136 6136 1
82557 82557 1
24904 24904 1
21667 21667 1
67271 67271 1
80294 80294 1
81145 81145 1
47144 47144 ...

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
99999

result:

ok 3 lines

Test #61:

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

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
50000 100000
43737 0 616909786
28149 1 83561192
31215 0 81425452
11831 1 127789871
33975 1 294422160
44409 1 920754334
44149 1 547214118
23078 0 749134931
39070 1 425147230
39398 1 49764337
49388 0 1922565
13827 0 24394607
45462 0 276157952
30584 0 435992379
...

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
36454348383152

result:

ok 3 lines

Test #62:

score: 0
Accepted
time: 222ms
memory: 61428kb

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
100000 200000
74413 0 331848521
65625 1 270985578
74834 1 254858924
64748 0 225446772
49477 1 805769691
51151 0 936768358
3414 0 489367009
16978 1 568800724
73971 1 362063327
69520 0 167769953
74767 0 685485032
98265 0 800000672
37113 0 607119114
76712 0 7360...

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
72889508713304

result:

ok 3 lines

Test #63:

score: 0
Accepted
time: 49ms
memory: 28280kb

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
100000 1
99999 0 882019

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
882019

result:

ok 3 lines

Test #64:

score: 0
Accepted
time: 38ms
memory: 28500kb

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
100000 1
99999 99999 1062016

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
1062016

result:

ok 3 lines

Test #65:

score: 0
Accepted
time: 108ms
memory: 44048kb

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
100000 99714
95877 95661 904971232
48936 51182 87613544
99510 69524 166560840
69063 54711 527961593
44663 66079 840368080
48858 31915 855482971
48792 25347 551893652
3707 58511 133271545
54098 19896 960800491
99183 25598 251063376
32001 95465 62448024
61669 1...

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
45561826463480

result:

ok 3 lines

Test #66:

score: 0
Accepted
time: 216ms
memory: 62692kb

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
100000 200000
42723 5 613400260
58966 2 74293186
85675 5 726517941
55191 2 908099198
80402 5 870990015
75112 2 753630703
89766 2 744115390
61562 3 272169768
20221 3 534855944
55871 1 290708263
7142 2 528459486
73958 2 426196098
63523 6 834100236
55657 3 84532...

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
77772396150817

result:

ok 3 lines

Test #67:

score: 0
Accepted
time: 209ms
memory: 63000kb

input:

f785163bfcb92ce6ac387bba5d2f29a0e0f37f19
100000 200000
60643 658 631445964
2961 2963 687789209
87494 2489 784136198
29846 148 831058813
64552 4567 700351843
7992 2006 222736484
75778 4206 149600820
41911 1920 169469933
68695 1291 755002158
79131 854 717849671
30019 26 141467206
17779 2216 918100479
...

output:

938f2698235a9ff1d1d91e23381b68bec7bed102
OK
77992411858808

result:

ok 3 lines

Subtask #8:

score: 0
Skipped

Dependency #1:

0%