QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#36552#1857. PlayerUnknown's BattlegroundsMaMengQiAC ✓122ms4864kbC++171.4kb2022-06-28 11:10:152022-06-28 11:10:15

详细

Test #1:

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

input:

2 3
2 5 1
6 3 4

output:

6
4
5
1
1
1

result:

ok 6 lines

Test #2:

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

input:

50 50
274 1151 2130 502 862 1007 692 1789 1912 37 59 805 2056 891 1341 673 2436 1647 1925 1226 2209 2134 511 1308 1881 1692 1885 216 2321 1032 1106 334 893 720 2269 45 1069 2031 1891 370 40 1916 1790 1671 269 1343 349 509 137 9
2386 1275 834 1519 1896 1729 66 2049 872 262 2240 1813 943 968 475 2051 ...

output:

126360
37360
101052
189734
44388
58160
65320
201549
700
51480
7914
29608
23733
68146
15910
2508
7050
22338
2568
13820
39615
24063
17767
24217
3448
14760
4134
2862
3216
5190
8696
4324
25084
1422
16247
3712
1179
1868
2653
1495
11534
3536
7942
4479
746
6282
915
6734
6350
8724
6556
6150
2452
15366
12494...

result:

ok 2500 lines

Test #3:

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

input:

50 50
1486 846 1348 2280 1801 1630 1057 2035 323 2469 1053 2260 2277 2042 1591 2411 674 2116 498 2077 812 1872 691 708 2262 2130 1296 293 1915 1881 1592 2239 2303 1099 1833 2017 2021 1264 1543 2022 2498 421 1715 1995 393 790 1397 676 2418 1555
2218 1749 1664 697 1762 1462 800 1058 502 1358 309 497 8...

output:

277992
33319
214360
115155
17358
4830
17400
127440
105450
11644
16704
7400
44097
6393
13710
49596
5562
10080
8112
10060
28078
14262
1206
18779
15016
2712
22512
20870
11370
6180
6634
16716
4884
2865
8462
5840
612
5091
8166
2572
9942
7112
1434
1561
1337
4800
5048
6268
3996
2548
8964
7436
1286
4622
559...

result:

ok 2500 lines

Test #4:

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

input:

50 50
2138 647 2428 2499 1570 1856 1404 2335 211 1993 1780 1162 646 410 705 1883 732 2036 1329 1436 1000 216 2011 1202 1524 671 48 946 1811 941 299 1779 2250 1160 488 1469 2295 1163 1808 1886 1372 1217 1434 2060 1758 2349 414 986 1662 2085
1502 718 585 66 1988 2339 813 331 2419 246 38 593 2265 46 17...

output:

300352
78320
225170
16296
32757
46656
24400
7542
17048
67973
33512
33931
8688
37713
48200
16344
36000
7333
3575
14442
79926
1970
18516
10296
4762
11880
3240
406
9922
5954
5964
16860
2055
4036
669
802
1926
3418
414
4636
25615
365
3226
9721
5852
890
9450
972
13285
1350
2752
480
5812
9433
2258
11728
21...

result:

ok 2500 lines

Test #5:

score: 0
Accepted
time: 114ms
memory: 4764kb

input:

300 300
62869 36574 33553 12817 22897 15133 47681 36233 67491 54917 41006 49014 48160 44060 77045 79875 17268 87377 12861 38227 3522 81853 49342 29811 24853 60983 88195 36678 63004 36708 16597 40920 84626 70608 42409 47374 89927 53727 43606 83716 58162 10492 76055 13968 54935 31604 38043 36699 56552...

output:

393765372
269155380
54754056
7546000
65276530
99776526
122181756
35404200
20462562
22408074
33289900
34727878
6758056
36289968
10166076
27046512
37354240
17102202
38920984
38687188
26256600
17887259
4552960
9370878
7245018
13408417
8912512
10561978
3013340
29387090
10608876
4895032
1188744
7909580
2...

result:

ok 90000 lines

Test #6:

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

input:

300 300
45470 232 22266 37811 73295 59071 35489 86729 9157 59666 65520 67574 10048 48974 28141 72609 69920 22159 28840 70557 55169 71459 45238 43870 21468 2694 82397 71477 86900 58403 70079 55423 57708 39860 64954 54014 73154 74266 4670 39740 52864 80614 11702 25938 26073 22481 26634 43153 48068 365...

output:

510260520
157507394
78406380
17612280
66277200
67197245
99564715
80522530
23506410
12988857
17327008
55381307
2476974
31403190
35900667
6860707
12799947
9410226
13404636
2211338
4558400
20989620
1587630
5126456
44755411
24384264
13962227
7193640
14123938
25812000
2085087
18212536
27654218
16658646
3...

result:

ok 90000 lines

Test #7:

score: 0
Accepted
time: 122ms
memory: 4840kb

input:

300 300
48838 2225 49487 56229 48109 80155 12953 20004 26056 53133 35980 77317 31398 31694 15501 56351 36490 83765 70693 56514 73192 19288 62255 7445 28343 6052 41481 77527 60748 24800 87768 32632 46930 55723 61018 84686 73289 11989 56234 69830 48137 83926 23142 83564 73193 7579 87451 34705 34653 20...

output:

458197632
10866632
184247595
125136152
14552640
20512000
42051170
26768628
754040
113851710
40668135
40229626
79355094
53151976
23814704
6769735
8689212
19014386
24188232
21644349
51879778
2903130
46965188
10668564
6828514
10753757
18965764
6577626
26214194
381786
748806
14194940
2365996
18425239
67...

result:

ok 90000 lines

Test #8:

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

input:

300 300
89972 18931 37884 86155 67792 5439 24143 39132 36005 30319 14694 5937 57146 50245 34632 423 33483 13702 30393 66593 22951 70844 39102 35484 28314 51809 45108 88376 34733 87985 49179 66657 73285 57804 48637 21401 18795 56009 25929 47050 53300 37548 28204 83993 87230 68528 17847 20840 45883 22...

output:

386527680
274246336
65180950
7880040
17064180
113094649
21520800
87109972
100995180
55950066
19258206
5029038
7949032
16848552
13462228
61770618
54271942
16607720
60382240
12734652
3567729
10856178
6945736
14373888
14361516
1900940
32008486
9251772
9650556
6952128
5489183
3935388
1484148
8260979
571...

result:

ok 90000 lines

Test #9:

score: 0
Accepted
time: 90ms
memory: 4840kb

input:

300 300
87526 37426 1206 17684 78970 44855 45208 24738 50843 66352 25237 20040 14018 50807 19730 30804 8151 83460 35912 47299 53385 39894 37147 27474 23306 50264 81167 32059 79206 72284 79037 27149 70233 86034 64675 26314 14286 41314 71660 26390 46069 11197 74838 80061 43614 50614 22316 14350 21033 ...

output:

35556840
439144002
208981995
32539088
9061584
99792092
1471392
80367824
131597342
25545636
76571650
33842241
5183230
37606140
3647916
28520514
15629991
13508310
21238020
8676166
1027450
12601608
41920917
21827820
2691026
269714
35781060
19865442
1354300
20542042
6936384
12732564
2406240
27168402
224...

result:

ok 90000 lines

Test #10:

score: 0
Accepted
time: 121ms
memory: 4752kb

input:

300 300
56657 88399 19758 79640 79069 43198 35760 25518 26694 33358 58223 74453 29579 33426 35988 26246 6453 9589 48534 13776 53617 75064 4239 88395 51440 34956 59833 73424 75399 48459 72334 15565 37412 9467 5573 70132 23041 74608 20223 74473 79026 30254 56499 83640 58367 3289 14951 3776 84874 50138...

output:

100836864
95568672
107731624
134824560
19435308
344146794
20977350
33513120
14729445
119681358
105082428
2652960
44880297
24988875
6943783
138422
2870940
57047350
27781776
6323334
23733153
31544650
24388654
17157396
16808938
10846800
12272564
13486564
23351946
3074976
17503597
18721180
2379558
85031...

result:

ok 90000 lines

Test #11:

score: 0
Accepted
time: 121ms
memory: 4784kb

input:

300 300
63620 14003 46865 7239 19188 48845 46577 21432 14705 76644 60803 85227 43456 34047 48992 69775 43876 80494 11415 15196 66551 48864 80083 61035 43641 58124 52192 8556 81418 48199 72538 43972 75569 69248 54808 41682 1049 56881 69966 43852 7078 31100 80992 75969 25023 84610 45475 79861 87584 68...

output:

365445600
103215840
102307700
38115280
159576164
22926199
95176728
73175664
3448990
11127552
70395600
17482488
58906576
12785566
30689236
4169810
8175050
47768000
64852667
18802020
4901949
16894404
6323240
16449988
25596894
6094382
28620594
73346734
17748468
20809740
2823744
10930258
5348248
3494860...

result:

ok 90000 lines