QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#80095#5302. Useful Algorithmybw051114ML 170ms763720kbC++146.5kb2023-02-22 08:02:572023-02-22 08:02:58

詳細信息

Test #1:

score: 100
Accepted
time: 92ms
memory: 565996kb

input:

5 3 3
1 2 4
0 0 1 2 7
10 10 5 3 1
27 24 29
20 16 19
13 8 9

output:

24
16
8
0

result:

ok 4 number(s): "24 16 8 0"

Test #2:

score: 0
Accepted
time: 123ms
memory: 565976kb

input:

10 3 10
927067928 939794644 439925712
4 7 6 2 4 2 0 7 0 7
207761141 796144622 434713413 101162902 804840394 950218456 666995722 154361380 192946720 522277478
1786020431157499334 1786020431157499335 1786020431397722754
1496424903210009138 1496424903210009136 1496424902707960940
981667153012455665 981...

output:

1786020431157499328
1496424903210009136
981667153012455664
981667153012455664
817082674424719944
1083086338546577104
1186096888772143904
1186096888772143904
1186096888772143904
768437095486384888
848350340146561056

result:

ok 11 numbers

Test #3:

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

input:

100 5 100
90634477 839424973 368714032 715789796 976912516
14 25 23 26 21 6 18 25 13 16 1 11 6 19 23 30 20 16 9 5 15 14 18 25 20 21 16 20 1 17 5 20 29 21 23 30 14 21 16 25 0 10 30 15 5 18 20 15 16 14 8 13 25 3 19 1 28 25 20 4 25 31 13 22 21 5 4 27 24 0 3 25 14 9 25 27 6 31 23 17 22 0 20 14 20 20 10 ...

output:

1948430837606303184
1925731571920031664
1925731571920031664
1918610389626725016
1918610389626725016
1912989537852540976
1912989537852540976
1943875008041762216
1880564337285514332
1872790752298860048
1872790752298860048
1872790752298860048
1860886514497440896
1840781733071162176
1840781733071162176
...

result:

ok 101 numbers

Test #4:

score: 0
Accepted
time: 145ms
memory: 763024kb

input:

200 10 200
686225366 625898088 889833199 755030970 349397678 32982490 273727441 273558302 259659090 988780410
764 308 833 222 75 641 80 22 298 315 295 545 284 459 960 884 566 848 491 631 930 542 972 519 28 570 603 1013 120 480 482 900 538 1022 131 1007 380 694 176 737 172 480 945 763 459 389 34 593 ...

output:

1976367332381717700
1976367332381717700
1976367332381717700
1919420428070056950
1896682288410976680
1851396613326110610
1848014565081016770
1848014565081016770
1844553517236285570
1844515090263211740
1839357062871524190
1835762131192937760
1831576340926210500
1820368528821786240
1813214370325218480
...

result:

ok 201 numbers

Test #5:

score: 0
Accepted
time: 170ms
memory: 763720kb

input:

1000 10 1000
634018763 100170818 567660357 254302610 840960097 802296108 283969325 368515437 441547602 397000462
612 405 890 783 513 253 461 140 625 8 464 401 1011 271 27 355 794 222 734 246 846 310 88 374 330 844 353 706 415 584 993 492 816 456 342 954 436 90 339 808 56 517 1019 996 922 705 138 209...

output:

1681866301913143852
1681866301913143852
1680999430153635088
1676312717485049238
1674196766011546180
1673931937585479716
1673454371483675162
1672867243418513254
1672867243418513254
1672867243418513254
1672669252819036156
1671478710655473838
1671478710655473838
1665328148837561252
1665328148837561252
...

result:

ok 1001 numbers

Test #6:

score: -100
Memory Limit Exceeded

input:

100000 16 100000
427137788 524903900 786287591 199228679 318168922 101722889 789810886 488566259 846829249 575667147 767258103 63802528 801156446 519047646 781774765 555029219
4621 48336 12816 52645 55523 30344 27584 3940 41894 60346 15947 30387 19024 31860 33462 13493 28048 58004 12794 7590 22857 6...

output:


result: