QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#69080#4117. 道路修建qwq100 ✓35ms9972kbC++203.2kb2022-12-23 16:15:562022-12-23 16:15:59

详细

Test #1:

score: 10
Accepted
time: 1ms
memory: 5704kb

input:

600 600
7820 1718 1368 9910 8720 4181 587 778 116 5391 1924 8803 176 5937 5985 4839 1927 2479 6852 2524 6574 5912 2541 7619 5936 1373 1627 80 2433 8082 7409 1645 3234 1894 9222 624 6548 9616 5488 4986 1137 9499 2113 5889 3447 6051 1906 6128 3814 5728 9695 9037 3629 2098 7748 1708 2768 1678 3399 2514...

output:

754479
1246727
3579852
2601397
1289253
279445
341003
358931
2100676
862951
2019892
2659947
2121516
1699175
623241
837058
465592
2185038
1040435
143988
1511256
2974350
470534
254748
1574164
354448
6486
880957
2121521
1573482
1626781
3113200
2380076
521256
130890
1652664
1532781
347214
516967
1591741
...

result:

ok 299 lines

Test #2:

score: 10
Accepted
time: 2ms
memory: 5712kb

input:

600 600
7879 8581 8011 7065 7774 9326 1075 3624 2413 5798 9262 9595 5460 8859 2228 2013 3130 6453 7037 2752 5445 9657 664 2810 6645 3823 4733 1730 8466 4566 5890 1659 4616 3318 683 9552 784 3734 9606 3632 8977 6607 2374 557 4966 1633 9101 911 5505 8773 4544 126 80 946 4966 720 640 5092 8209 7440 672...

output:

1782054
200833
3303581
33645
1923307
1403426
221329
3458193
1354663
1332670
101505
1132602
1048629
675355
350669
874172
3183930
1307682
1134432
2017650
862290
1071506
887784
294947
1445170
3274595
624986
364805
99452
2647671
16027
146979
1236166
16167
1427346
2657884
2474044
802388
1882070
365283
35...

result:

ok 303 lines

Test #3:

score: 10
Accepted
time: 1ms
memory: 7732kb

input:

600 600
7892 6039 1164 5015 6265 5033 3525 1914 155 1206 8671 9772 5711 9509 2692 5829 2098 4618 1591 8547 8339 6044 5187 8100 9521 5290 1663 2097 5670 570 7893 7902 4804 7890 6068 4255 9007 2923 7922 6973 5659 8802 4773 7576 2039 3488 820 5615 2667 749 681 3087 6078 9648 330 5561 8987 5354 696 9031...

output:

3333214
801931
1376024
1947085
544254
855850
857047
788534
430942
3188850
1252741
1903078
1316614
346993
10629
3808157
620001
2123046
1655323
1267645
1732882
2528148
2199558
202147
1725597
495934
1863501
110984
495168
791660
570115
578918
18483
1098428
2287170
398848
179394
1486564
1275876
898214
19...

result:

ok 277 lines

Test #4:

score: 10
Accepted
time: 3ms
memory: 5908kb

input:

600 600
7902 5516 1988 1668 4440 4045 2862 5901 6922 5530 8227 9904 6592 6380 3733 2308 4248 4357 7084 817 9817 9719 4696 6376 562 5698 53 5988 2881 6189 6896 5776 3829 9511 6490 281 2406 1198 8891 1286 3171 6832 1305 2149 5804 1264 6840 951 9154 2923 1668 575 1692 1867 7277 9191 8171 283 754 9107 7...

output:

2723480
2026204
746666
372181
1519454
1509076
1352688
1516732
2048425
835032
1216305
1011136
2756882
273313
2131597
3363593
97333
3298162
2693157
510833
152229
1664830
2916560
1051064
746896
565124
910408
406117
143396
889715
1770254
705721
2997186
142578
1649932
537885
1368574
560171
2124458
543591...

result:

ok 299 lines

Test #5:

score: 10
Accepted
time: 15ms
memory: 8312kb

input:

60000 60000
7938 5444 1886 1453 9597 4471 4331 6469 1942 3437 6600 388 743 1781 5702 6419 4334 427 7222 212 4316 6170 6019 8000 7355 6273 5071 3381 1732 1049 7139 8904 3231 7510 4913 8481 5019 620 6492 2279 4049 6483 2635 5225 3716 9982 6297 5695 7196 1817 2161 1216 6532 7026 4952 9733 1280 8506 301...

output:

56902461
203333708
198782536
93829115
15986700
53983328
71675347
54620453
271776813
156939325
262583169
297382197
62200377
40679470
255711017
271220652
101392144
13373220
295760772
46860621
33340962
94487173
232382051
243076023
111820669
110301021
170537833
117880819
50454965
39535837
22545226
68476...

result:

ok 29947 lines

Test #6:

score: 10
Accepted
time: 35ms
memory: 8080kb

input:

60000 60000
7983 2082 9840 659 161 3909 2370 8255 3728 5668 4529 1005 3008 4054 1481 9776 9338 6236 84 1878 293 3527 9618 7901 2421 7256 8479 4664 561 1528 3616 9907 1657 7129 990 9939 1032 5548 5062 7585 5206 4165 3264 5641 5393 6477 4543 5774 1726 118 872 9345 6986 4404 9574 6673 6342 1657 5341 57...

output:

249047911
163838863
168613290
29121935
148763622
60372758
236121957
367766211
119068231
263084778
64156822
90987206
144614402
71781076
51489147
331686945
293591549
60311460
169648664
2006857
124081832
76151721
268974527
65274275
278377148
264072985
172479826
301373007
142440228
274181813
85207587
27...

result:

ok 29941 lines

Test #7:

score: 10
Accepted
time: 15ms
memory: 8076kb

input:

60000 60000
7996 2308 5761 8609 8651 9616 4819 6546 4238 1076 3938 1181 3259 4703 1945 3592 8306 4401 7406 7672 419 9914 4142 3191 8065 8723 5409 5031 7765 7532 5620 6149 1845 1701 6374 4641 9255 4737 610 926 1889 6360 5663 2661 5235 8332 6261 478 6119 2094 7009 2305 2983 3106 2170 1513 1920 9152 78...

output:

83628832
159469608
123524162
12504563
187340703
100026272
131485475
59171701
21643334
97845412
6930899
21219154
140885110
108956227
153304661
254926698
121310629
66946518
211669631
313632509
244042328
83476037
3483792
106213814
79104259
116082468
116587692
124363501
68272016
168922100
73743489
59237...

result:

ok 29956 lines

Test #8:

score: 10
Accepted
time: 19ms
memory: 9972kb

input:

60000 60000
8010 2533 1682 6558 7141 2555 7269 7605 4749 9251 3346 1357 6279 5352 2410 7409 4506 2566 1961 3467 3313 6302 8665 8482 940 190 5107 5398 4969 768 7623 5160 4802 6274 1759 2112 4710 3926 8926 4266 8572 8555 5294 6912 5076 187 5211 2414 3281 4070 378 5265 6213 4576 7535 3586 267 9414 317 ...

output:

128981585
106676224
17828248
133318117
47758458
170045285
199056661
116588710
69701421
218743052
26862613
313845605
281708491
4452981
33024125
11151270
177601305
314657159
90510719
213246110
126910533
35868440
69592951
7105609
27408624
182241217
77620731
206523936
204335433
114455140
31371590
110840...

result:

ok 29972 lines

Test #9:

score: 10
Accepted
time: 12ms
memory: 7968kb

input:

60000 60000
8023 9991 7602 4507 2864 8262 6951 5895 5259 7427 2754 1533 6530 6002 5643 1225 3474 7963 9284 9262 6207 2690 3188 3772 3816 8889 2037 5764 2173 6773 6859 1403 4990 846 7143 6814 2933 5883 4474 7606 5254 749 7694 1164 2150 2043 6929 7118 7674 8815 6515 994 2210 6046 131 8426 5846 9677 28...

output:

113058516
175099547
50167704
161614032
11709046
224279108
109987795
266076603
79912866
61496596
151588033
208941715
101049056
187789312
271557873
155886727
230483688
160543232
323479824
209356383
110372353
22798794
41455397
170953214
328614373
80768428
33597110
35505300
41890256
260245209
67019385
2...

result:

ok 29955 lines

Test #10:

score: 10
Accepted
time: 25ms
memory: 8440kb

input:

60000 60000
8032 9468 5659 1161 1039 42 6288 7114 2026 1751 2311 1666 7411 105 6683 7703 8392 470 4776 4300 7686 6365 5465 4816 4857 9298 427 9655 9383 2392 5862 9278 4015 2468 4797 2841 9100 1391 8212 1919 2766 6012 6993 5736 5915 7051 5718 2454 4161 989 7502 5714 7824 8265 9846 2056 7798 4606 2862...

output:

117544453
2829438
243756006
12289606
117575306
130238386
30401930
189330395
71206933
389707441
103910024
108276619
194008601
67702052
221343021
277819137
162566030
43314572
9742529
50940692
31230025
31093654
43882832
86065837
247357881
91608303
117368261
77474900
68716416
228643735
342693725
5320093...

result:

ok 29961 lines