QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#316903#8180. Bridge Eliminationucup-team006#AC ✓1666ms5828kbC++208.0kb2024-01-28 06:00:202024-01-28 06:00:20

詳細信息

Test #1:

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

input:

3
8 5 9

output:

1102

result:

ok "1102"

Test #2:

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

input:

5
4 2 1 3 10

output:

63860

result:

ok "63860"

Test #3:

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

input:

7
229520041 118275986 281963154 784360383 478705114 655222915 970715006

output:

35376232

result:

ok "35376232"

Test #4:

score: 0
Accepted
time: 656ms
memory: 4700kb

input:

300
7 8 2 8 6 5 5 3 2 3 8 0 6 0 1 0 10 7 10 0 1 0 6 7 2 6 4 7 9 4 6 5 5 9 8 5 4 5 3 5 4 4 10 2 4 9 7 5 2 2 5 6 3 6 8 2 8 3 6 2 5 1 10 3 0 7 1 9 6 5 10 0 3 0 2 4 2 7 6 10 1 0 0 9 4 3 5 5 2 6 1 8 5 4 0 0 5 8 8 1 3 9 9 9 8 1 4 10 7 4 8 5 0 4 3 4 4 8 1 6 1 10 9 3 2 5 0 0 5 2 7 5 4 10 3 5 10 10 7 6 10 3 ...

output:

409590176

result:

ok "409590176"

Test #5:

score: 0
Accepted
time: 934ms
memory: 4980kb

input:

335
4 3 7 7 8 1 4 7 8 8 4 3 5 5 6 8 8 9 3 7 2 4 6 6 6 3 0 7 8 4 6 1 9 10 9 9 0 7 10 3 3 4 10 5 10 4 10 3 7 7 1 9 8 4 0 3 8 1 10 10 7 5 2 7 6 0 4 7 5 9 1 4 10 3 2 9 2 0 1 5 3 5 5 9 9 3 5 6 10 6 9 5 10 10 8 10 5 9 6 1 10 6 7 1 0 7 10 1 6 7 8 2 2 10 1 3 4 1 5 3 3 2 4 10 3 5 8 0 10 0 9 4 9 2 7 3 8 7 4 7...

output:

997747

result:

ok "997747"

Test #6:

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

input:

84
2 5 3 4 5 8 10 5 2 10 7 6 10 10 7 7 3 2 1 7 8 5 9 10 7 5 6 1 2 8 2 8 6 5 4 6 9 0 3 9 3 2 0 2 9 0 4 4 8 10 3 4 6 10 10 5 8 1 10 8 2 7 3 10 8 8 3 2 8 7 4 10 2 6 9 9 3 6 3 3 9 0 7 6

output:

182929290

result:

ok "182929290"

Test #7:

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

input:

54
9 2 1 10 6 6 10 4 7 6 0 3 8 10 5 7 8 6 1 10 9 6 1 8 0 4 2 7 4 0 9 8 5 3 0 4 3 6 1 8 4 1 4 9 6 6 8 0 8 0 0 7 6 9

output:

43066240

result:

ok "43066240"

Test #8:

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

input:

32
0 8 6 8 1 3 9 5 9 0 4 2 4 4 3 10 2 3 1 8 2 6 5 3 9 5 0 0 5 2 1 4

output:

718335570

result:

ok "718335570"

Test #9:

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

input:

1
998244352

output:

998244352

result:

ok "998244352"

Test #10:

score: 0
Accepted
time: 1661ms
memory: 5788kb

input:

400
998244352 998244352 998244352 998244352 998244352 998244352 998244352 998244352 998244352 998244352 998244352 998244352 998244352 998244352 998244352 998244352 998244352 998244352 998244352 998244352 998244352 998244352 998244352 998244352 998244352 998244352 998244352 998244352 998244352 998244...

output:

764763555

result:

ok "764763555"

Test #11:

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

input:

85
998244352 998244352 998244352 998244352 998244352 998244352 998244352 998244352 998244352 998244352 998244352 998244352 998244352 998244352 998244352 998244352 998244352 998244352 998244352 998244352 998244352 998244352 998244352 998244352 998244352 998244352 998244352 998244352 998244352 9982443...

output:

360553407

result:

ok "360553407"

Test #12:

score: 0
Accepted
time: 152ms
memory: 3744kb

input:

191
998244352 998244352 998244352 998244352 998244352 998244352 998244352 998244352 998244352 998244352 998244352 998244352 998244352 998244352 998244352 998244352 998244352 998244352 998244352 998244352 998244352 998244352 998244352 998244352 998244352 998244352 998244352 998244352 998244352 998244...

output:

991556265

result:

ok "991556265"

Test #13:

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

input:

5
998244352 998244352 998244352 998244352 998244352

output:

998243313

result:

ok "998243313"

Test #14:

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

input:

1
1

output:

1

result:

ok "1"

Test #15:

score: 0
Accepted
time: 1657ms
memory: 5780kb

input:

400
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

304058802

result:

ok "304058802"

Test #16:

score: 0
Accepted
time: 1479ms
memory: 5516kb

input:

386
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

874115996

result:

ok "874115996"

Test #17:

score: 0
Accepted
time: 750ms
memory: 4688kb

input:

313
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

597837845

result:

ok "597837845"

Test #18:

score: 0
Accepted
time: 456ms
memory: 4328kb

input:

268
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

419739297

result:

ok "419739297"

Test #19:

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

input:

54
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

output:

643244867

result:

ok "643244867"

Test #20:

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

input:

48
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

output:

338935899

result:

ok "338935899"

Test #21:

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

input:

12
1 1 1 1 1 1 1 1 1 1 1 1

output:

530659406

result:

ok "530659406"

Test #22:

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

input:

16
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

output:

873741770

result:

ok "873741770"

Test #23:

score: 0
Accepted
time: 1167ms
memory: 5324kb

input:

358
1115290 857418774 525660612 441235960 968251556 195367707 499270374 150410361 311616821 559224631 56376437 943235745 210570297 973440142 173148033 156186709 113638344 240700037 220654177 232430149 10319333 895951986 632968612 969427208 953160305 662164174 33843437 666747237 34205190 811103418 41...

output:

286780900

result:

ok "286780900"

Test #24:

score: 0
Accepted
time: 1022ms
memory: 4912kb

input:

344
210579027 582997879 503991744 614640417 67235757 419878515 164535437 554084256 51607125 652025880 891447125 13583488 80121136 152736049 421847155 801187930 34239618 40500488 767047613 353848772 24784010 319866280 913730443 802405315 9245074 512437704 262407695 883841184 511503173 334945884 19176...

output:

217532565

result:

ok "217532565"

Test #25:

score: 0
Accepted
time: 851ms
memory: 4908kb

input:

325
630363144 393404219 366794662 459012744 644644744 90410787 930109789 246555884 917192211 5371492 414476764 571657222 667592533 200323050 421503836 125424416 264941519 988742481 275608116 281878470 441716151 276997372 469030579 287933529 258099275 745817136 121648206 734858183 6675212 48521173 17...

output:

805089310

result:

ok "805089310"

Test #26:

score: 0
Accepted
time: 1666ms
memory: 5676kb

input:

400
823489320 406308599 710963770 183707427 192930969 941365774 318564299 391028855 945374838 651744270 515755727 220857626 599403217 214957584 335628890 771694833 40989299 34892948 630275822 869708185 432704750 924850167 707864789 232688853 406616372 529994171 782650336 979286144 653704962 98275198...

output:

227120863

result:

ok "227120863"

Test #27:

score: 0
Accepted
time: 1660ms
memory: 5704kb

input:

400
805673855 954340879 768398694 792304488 160627816 690839001 634355243 680917132 889295686 174793413 162216449 663827931 792641124 536196712 718524372 416336507 377989502 506596252 498339899 205499242 720836814 666357765 542341092 715613501 108264501 828631634 378880723 4945299 472651139 36366555...

output:

197153359

result:

ok "197153359"

Test #28:

score: 0
Accepted
time: 1662ms
memory: 5828kb

input:

400
573858409 158564131 626297515 95107209 839325592 131488841 262394741 598473086 279712965 923126037 768477685 872125938 43550359 350073805 625331165 631979459 231780563 364979372 994161997 417207682 561100817 652033756 620534272 372707170 800776175 349668140 135175766 794164905 319904460 23767601...

output:

309947167

result:

ok "309947167"

Test #29:

score: 0
Accepted
time: 88ms
memory: 3700kb

input:

161
454284697 718044840 911733869 788445829 374976576 283555956 330659567 534673219 763772621 533686340 997431381 315009839 801324614 867648208 840434404 84390366 444646874 652727596 245127393 429009611 491221735 782941712 766298213 670004861 389539042 58372655 501168063 678515082 901575199 7964062 ...

output:

871565443

result:

ok "871565443"

Test #30:

score: 0
Accepted
time: 85ms
memory: 3988kb

input:

162
151292163 943012123 167343147 819676643 584819196 603260437 344227100 217480474 257123917 755733732 306150953 58563430 585700931 430100762 23364684 779598621 281842628 501243718 739611077 892539286 74267401 75305112 125317256 859095786 751541515 405943984 918972027 808877799 705127200 721405494 ...

output:

273432531

result:

ok "273432531"

Test #31:

score: 0
Accepted
time: 559ms
memory: 4360kb

input:

286
600838530 575651850 385279426 475664485 619069265 780822783 860939782 184686123 193863774 466950919 765401970 705574987 282843644 717393988 375193483 210523577 335822289 399592519 691770149 949281236 374732311 386267435 94137955 739197796 853274439 85692571 391770291 584612694 455182007 64033146...

output:

581998699

result:

ok "581998699"

Test #32:

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

input:

61
453833616 501467684 4992671 214825639 871776849 218199413 42498305 303731723 912156523 129282295 439845605 182960525 185237067 162024603 36559317 688854981 935232225 246423320 92982685 695989722 630828913 551225463 167009365 765939546 822255011 178394229 882957486 3774194 362820770 200498412 9203...

output:

455579427

result:

ok "455579427"

Test #33:

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

input:

25
900307596 286223988 229751451 948490346 250323590 175633754 171483351 707853698 603512678 51411170 126676903 326582510 111531585 521302732 467030281 284302822 453471425 898992972 344271140 632092014 841124127 159268130 234849517 332336122 538047172

output:

641428561

result:

ok "641428561"

Test #34:

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

input:

50
893955548 5432673 340595831 583427119 94992225 787645123 311038284 546749098 933218937 561482178 527027577 871516321 329687526 96875316 862464008 320975040 435140352 951500073 831730146 242883780 961810021 310011134 441489680 217976348 203907166 525210038 295522145 713990656 44280374 492792810 10...

output:

474987173

result:

ok "474987173"

Test #35:

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

input:

17
726738121 723815755 532257301 649033140 817058831 665912348 585846647 472719308 53020833 679093694 601943548 536712177 917063040 137577090 676474390 447455603 55046910

output:

205253339

result:

ok "205253339"

Test #36:

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

input:

13
319526944 707203324 397137993 712092752 253972256 682960643 636749775 764641774 359483944 695780350 619279205 717907790 322375408

output:

301609478

result:

ok "301609478"

Test #37:

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

input:

15
673123463 250231589 715576329 413978055 995958701 401244843 682058967 349009605 504949036 838330837 739330277 480154478 764761812 434210368 470676772

output:

460419982

result:

ok "460419982"

Extra Test:

score: 0
Extra Test Passed