QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#874071#10040. TaxihuiAC ✓629ms103684kbC++143.4kb2025-01-27 13:47:232025-01-27 13:47:24

详细

Test #1:

score: 100
Accepted
time: 1ms
memory: 13476kb

input:

3
0 1 2
8 4 4
1 2 1
1 3 7

output:

8 41

result:

ok 2 number(s): "8 41"

Test #2:

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

input:

2
353 313
928248 475634
2 1 898027

output:

833591767049

result:

ok 1 number(s): "833591767049"

Test #3:

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

input:

8
24 33 35 37 7 18 44 22
10 10 8 5 2 10 1 8
4 8 5
2 8 4
3 1 3
8 1 2
8 6 5
7 2 3
5 8 3

output:

84 54 94 74 94 101 44

result:

ok 7 numbers

Test #4:

score: 0
Accepted
time: 178ms
memory: 42000kb

input:

70000
4143803 235079 3104014 1324928 817104 4389177 1003681 70761 3892615 3597920 2342949 1233648 113802 1035288 657102 3005375 3502514 3873335 2951413 1689927 3076977 2125807 4040868 3145202 2971761 617952 3798745 3121839 2249402 3007573 766828 4128210 4559210 2176972 1598850 3221715 355381 3869924...

output:

2046893410201 1826781722352 1959556568201 2089080099766 2098859995157 1598150964375 2013719360501 1919499404731 2054573310470 1987618667661 2118482827022 1965299779311 635990010811 1858406210121 2079954685251 1821212659512 2088582933355 2021610163721 2112337546314 2133793523122 1860057321801 2101745...

result:

ok 69999 numbers

Test #5:

score: 0
Accepted
time: 168ms
memory: 49704kb

input:

100000
2395180 4967460 2645093 4342022 201726 334960 1683672 4612241 1801314 36189 3515898 22300 4251255 1845502 4819980 2791167 310211 3342350 1453576 3922936 173714 4412490 593654 1095864 3755025 766573 819030 1557747 2172790 3020499 92591 4483927 455374 3476372 4850420 4265592 2974830 2248077 248...

output:

560204573 563281923 563196661 559993077 565592475 561791515 561869683 565445288 558604861 561151845 561932486 563850081 564417947 561047520 561470109 560881266 561436981 548323968 561042200 559883691 561884137 559124376 559579055 563337433 557780634 558649250 562185537 561197923 561508956 559416130 ...

result:

ok 99999 numbers

Test #6:

score: 0
Accepted
time: 176ms
memory: 49188kb

input:

100000
3631183 781839 833284 3003218 3969115 4386555 410653 1969273 4297868 1146690 33900 1302875 4329290 2571576 1312403 840295 2282990 1640781 3385146 3716943 4134483 1047414 3599393 4907490 1060719 4956251 1916241 3890470 4095409 111671 4679673 1554008 1029906 4699800 2858563 4774565 2446779 7395...

output:

1213157537604 1213219441182 1213026998184 1183389252377 1213022554536 1213123890474 1213059027192 1213143645132 1213189272516 1213163874264 1213194651582 1213034481528 1213018132536 1213195868424 1213212458118 1213238264436 1213214216226 1213175677902 1213225835229 1212942984936 1213137046716 121303...

result:

ok 99999 numbers

Test #7:

score: 0
Accepted
time: 391ms
memory: 59432kb

input:

100000
1080566 1489350 534775 4306226 4085010 2859456 2996313 4595950 1877065 481512 4306137 441187 162478 3736745 2133620 4898732 4546370 341987 3240568 1528682 1297049 488820 3730114 2952213 2892832 3891152 1360575 382248 4054009 3843768 1252962 3255327 1573863 1954232 1980113 2412569 2475739 4270...

output:

6150841970085 4806876318373 6109661219935 6117771423631 6149607010311 6109314694727 3570898261728 6143634254859 6104678942419 6128642650639 4278735764629 6105856155621 6135292341749 5815449366735 6103005722043 6088154454425 6061148890775 6122086469593 6124187968685 5775366637715 6106773586127 613708...

result:

ok 99999 numbers

Test #8:

score: 0
Accepted
time: 50ms
memory: 42320kb

input:

100000
3079768 904682 4719875 1376945 1540874 4029962 897698 656833 4668718 2685293 3223681 976806 3052095 1529083 4115596 4883172 3117687 2849314 317046 145718 4081782 3869559 70706 4086284 3947535 2334630 2854123 3901826 4226652 1615287 1429022 3480859 4678626 561496 501243 1311348 2433560 4213090...

output:

48254200944 48264303631 48245112679 48240008794 48226695059 48238381873 48252795587 48247120203 48230579163 48262373310 48239742909 48263431725 48249973844 48253177543 48251533279 48248171279 48240339254 48221496691 48264071366 48246227223 48246869365 48236848965 48250290692 48232659462 48229005091 ...

result:

ok 99999 numbers

Test #9:

score: 0
Accepted
time: 169ms
memory: 48568kb

input:

100000
2610979 4500270 1850455 3181227 2668587 4374278 3817022 1237857 135497 4011566 2154817 4757388 4379776 4706709 4734645 2115139 2502224 2426139 2559995 3308261 2998899 82562 600607 1292528 1041967 3107337 3346718 3593309 340936 3421060 3657768 1033809 2780015 1934239 1298434 4110565 1288960 20...

output:

686322985545 686564735916 686518203843 686590086146 686314260873 686023275123 685844339751 686358846513 686330096913 686449519946 686452182129 685823827941 686174356053 685621171773 686448180945 686308163067 686464708599 686290816287 686468466243 685308213369 686328248979 686564369430 685535366691 6...

result:

ok 99999 numbers

Test #10:

score: 0
Accepted
time: 193ms
memory: 50884kb

input:

100000
3427879 1683259 4534888 3617450 1039406 3943783 1503919 591320 1148026 3976075 1437031 491966 3010944 3539844 572377 621435 2658616 4651788 661324 3170080 1259034 3118507 3119226 4754810 2991817 4596186 580321 2065757 963492 1141123 2272986 2111726 4556324 891741 3618866 3560472 3835524 39851...

output:

421603627326 422187334143 416137139733 422642315436 420988462863 420433695321 424429359630 423692100708 420556358481 421189350477 417030944911 421555289361 417086722447 420508264002 422025314784 426656235937 423678609753 424293254196 415031537694 421814101209 420405463824 421591571853 420642033801 4...

result:

ok 99999 numbers

Test #11:

score: 0
Accepted
time: 260ms
memory: 51424kb

input:

100000
3938172 3357013 1941632 4851283 2357187 3093008 4692908 4992773 3903503 117799 3009836 2262388 3439334 374840 2700552 2187396 2471515 1380484 2172820 4393711 1099736 3800766 2914150 3388934 1956411 248883 441150 4136958 3069832 3094474 4164308 2063626 3675497 395153 3215179 4167284 3183670 25...

output:

1336378297321 1319438548969 1314989380969 1360098993282 1359642567408 1321389614281 1358039280822 1336366537801 1339456129273 1354059657307 1359927585496 1354349929277 1319597470153 1320745090009 1331361379177 1348931996377 1358847908967 1360892884392 1320454718521 1318521914761 1314688269913 131259...

result:

ok 99999 numbers

Test #12:

score: 0
Accepted
time: 256ms
memory: 51356kb

input:

100000
3737367 3643541 2239560 1476162 3674837 161055 3713391 4058918 1132255 1598016 4018952 1220890 3918598 1779563 4292967 4378322 576857 2470060 4322876 2031386 4900318 370940 2181167 3042305 535981 1775038 3277538 2896221 3973816 3801053 4540779 843604 2639217 2274239 1513427 2064928 3759736 79...

output:

2458669385628 2380928732916 2605004117177 2238385588372 2587816977916 2570982663618 2584154045871 2082649309874 2454570716508 2591134992945 2510737798248 2597764954269 2135012295917 2598922077662 2582750688382 2279413285012 2547728433153 2606385729842 2594671330690 2603297278142 1976228646234 260056...

result:

ok 99999 numbers

Test #13:

score: 0
Accepted
time: 214ms
memory: 51876kb

input:

100000
418085419957 948820285059 51296906885 225110805299 156765658021 53293313834 275627226886 920412044203 936460445929 659504038097 274765947191 898859678452 26812221986 158451797870 60128183383 18054078280 638183576222 76049467055 364778977322 392602185952 590329727542 813057035642 149560515489 ...

output:

1874089905334 1877682464101 1874386898854 1876267245397 1876384936318 1876945804582 1853878305733 1876807551157 1881854296963 1873675639102 1878468028507 1875381985708 1875693563485 1872249365341 1873668782593 1877662388773 1876906373200 1870732837999 1875524860411 1877655392512 1869746471233 187575...

result:

ok 99999 numbers

Test #14:

score: 0
Accepted
time: 271ms
memory: 52888kb

input:

100000
160371115481 831599056413 360916902204 543405388432 480157908742 584278774782 429455947523 976349914215 703281288238 872038200658 675429959189 16950995218 334664527279 796779453952 901726443392 358840892430 911613432643 74091921201 654802220257 561421695932 216165618756 498407279126 562028184...

output:

5261766796746 4229997088377 5307856567464 5310790144308 5286512015742 4789965022902 4907005361772 5325347656560 5111557186032 5278177355910 3218429756987 5018527143942 3925419930565 5287173545070 5119571567712 4851558547722 4928297079402 4672621757682 4792006915602 5303673530640 4912803735432 525475...

result:

ok 99999 numbers

Test #15:

score: 0
Accepted
time: 72ms
memory: 46992kb

input:

100000
213301754026 929520019609 324322222384 778704788466 952504652775 954998110994 587880201271 226257852935 589198523062 135919304222 579360381821 91135530377 587564625878 569700559857 110753605003 974878341772 703204514079 674857473770 590972778661 975642658508 198223103624 437512630085 71778319...

output:

913631961267 915733066142 909940706118 908433830258 915766313212 915856037328 914596825797 913862713887 914105964027 911486370057 914059576917 900710199123 914212843107 915785887852 915982507744 915926013158 914975498847 915814976188 904431886587 908071898478 910657018737 915571215792 914430466107 9...

result:

ok 99999 numbers

Test #16:

score: 0
Accepted
time: 201ms
memory: 49984kb

input:

100000
542307072738 982292940119 438143811403 244505590839 812978066751 486749297824 283211042876 386192479659 741155791826 721573417927 686023759930 357146135869 641110697390 606038171998 465922884423 167986915560 339223748930 512530898362 590063360360 819149462507 34390263836 952832532079 90975269...

output:

2065682501764 2066236597364 2067202072729 2064704562034 2065095566189 2066654111304 2064520039284 2066522088734 2064913379699 2064894761259 2066725222959 2065079729769 2067261508059 2065828797609 2067492971924 2066742654364 2064746907244 2067864271099 2061576405414 2067387350684 2066827730844 206528...

result:

ok 99999 numbers

Test #17:

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

input:

9143
689 707 799 509 684 44 579 64 956 220 115 670 399 425 128 591 249 310 936 980 284 770 133 160 429 342 103 296 194 951 499 167 655 396 67 306 956 18 470 484 291 793 674 301 467 348 725 130 812 705 107 406 2 130 3 245 579 506 188 887 260 764 487 866 774 652 707 586 302 303 365 64 778 240 816 74 5...

output:

559808891719020 1348791547921905 2311978961440385 2114475928356538 354951105224265 2308704834227707 2106811062951593 544093474794962 1539804743901928 2233701741815064 1221030733826100 1427322967203840 1992955980040226 501687752843310 619156125906909 377487493023448 2291749971642521 1947856353682842 ...

result:

ok 9142 numbers

Test #18:

score: 0
Accepted
time: 203ms
memory: 51728kb

input:

42131
76 790 715 785 646 657 516 197 296 751 245 643 268 521 740 133 60 569 733 127 204 627 910 463 730 13 414 70 225 448 722 375 449 97 170 53 182 706 192 185 670 54 553 55 988 105 784 136 66 876 710 131 903 966 757 857 117 484 126 22 726 248 692 216 312 199 852 184 568 515 298 327 511 712 765 926 ...

output:

8547480797575781 2688353798813906 10117879086280136 6537918584806401 8174108675216949 7713870530499962 4983215264767063 445496848703096 10427124217745486 8173923608423227 10500077269192940 4190419179826029 10213492293574024 10013355558020989 7151380017806275 5858681732643690 10491803030464656 943114...

result:

ok 42130 numbers

Test #19:

score: 0
Accepted
time: 629ms
memory: 103684kb

input:

100000
693 275 731 796 700 212 257 130 121 51 614 377 674 933 635 264 493 756 130 826 222 193 852 241 757 160 377 55 37 564 806 611 633 797 317 545 102 689 189 739 821 665 61 404 175 853 990 748 990 389 413 869 768 900 902 668 49 111 128 87 469 60 864 661 561 445 285 929 409 878 620 253 687 864 167 ...

output:

21781636877489458 25007732692319022 22018659140530301 23680648776316873 13751988835263537 24405476551798263 24326853770459227 24064106964000086 3410078150871833 23414388981533444 24124984327568039 10054759001109156 6363385360229580 24185706136187980 18424685233415586 3976255306854970 199451420523721...

result:

ok 99999 numbers

Test #20:

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

input:

1422
204 566 355 346 321 102 3 723 20 348 887 879 125 500 109 967 630 304 161 884 159 240 513 931 43 900 878 910 847 700 381 911 232 126 486 905 286 154 389 864 936 681 927 729 221 88 590 861 404 815 407 353 761 816 756 729 792 148 511 977 504 794 525 672 701 504 679 960 542 192 325 44 409 647 222 9...

output:

71925385523147 81163719823841 79983405723903 88551559138341 79059477053992 74298575442840 77414932899333 85469391427272 41567288949838 37147376018460 34978345513958 73779195147539 3520491402705 20084563967269 44869486302033 58141265795372 24620696881989 77132665151972 81296890098975 80790031155936 8...

result:

ok 1421 numbers

Test #21:

score: 0
Accepted
time: 235ms
memory: 48056kb

input:

53214
71 946 623 216 610 388 743 553 454 423 623 368 759 504 469 474 527 215 585 969 71 910 443 131 64 851 292 189 921 950 539 813 40 766 84 727 611 188 546 546 378 993 66 535 124 679 762 711 475 10 239 484 588 918 440 253 188 952 460 629 32 640 744 825 598 995 456 52 632 642 674 199 295 297 876 796...

output:

1993796099120073 2956125151701901 228006669951833 1189157636686398 2652238224737514 2525450796455057 1541863241379189 159978565139734 2649184007543682 2983779140660486 483126158181112 3283090273759936 3331891904439351 3200981857269260 3341293467843624 3048714976972330 2431206334063821 22014524772903...

result:

ok 53213 numbers

Test #22:

score: 0
Accepted
time: 522ms
memory: 76776kb

input:

100000
693 275 731 796 700 212 257 130 121 51 614 377 674 933 635 264 493 756 130 826 222 193 852 241 757 160 377 55 37 564 806 611 633 797 317 545 102 689 189 739 821 665 61 404 175 853 990 748 990 389 413 869 768 900 902 668 49 111 128 87 469 60 864 661 561 445 285 929 409 878 620 253 687 864 167 ...

output:

2958383805586495 6203586441437646 3195700886736602 4865934733576643 5513878753180037 5595490112082141 5515644396383726 5255759709943270 1639177325101062 4602079873409091 5315996532566459 4379952741338158 2944799251796176 5373484495856958 6245654516609224 1898399171089237 1136723104102632 36430515458...

result:

ok 99999 numbers

Test #23:

score: 0
Accepted
time: 178ms
memory: 55096kb

input:

99857
1000000000000 447297584056 267828483282 327880380661 918593209863 111918469147 302902325949 328631565199 898139249172 420973162699 394921173887 726571362013 113942287686 469005159654 307929455365 529960548509 586583927851 880087114954 353767797372 968990932939 682373816464 744767166994 3530097...

output:

1095204986324 1143098535349 1165952855691 1217243452006 1251217695330 1287355167057 1336236986106 1346219654949 1383059682348 1385531509482 1406885462907 1453718580182 1504199425576 1546343549304 1597056642343 1612879645595 1645972028639 1684509008673 1731415596849 1735528343928 1773434563447 179075...

result:

ok 99856 numbers

Test #24:

score: 0
Accepted
time: 86ms
memory: 47580kb

input:

100000
1000000000000 1000000000000 1000000000000 1000000000000 1000000000000 1000000000000 1000000000000 1000000000000 1000000000000 1000000000000 1000000000000 1000000000000 1000000000000 1000000000000 1000000000000 1000000000000 1000000000000 1000000000000 1000000000000 1000000000000 1000000000000...

output:

2000000000000 3000000000000 4000000000000 5000000000000 6000000000000 7000000000000 8000000000000 9000000000000 10000000000000 11000000000000 12000000000000 13000000000000 14000000000000 15000000000000 16000000000000 17000000000000 18000000000000 19000000000000 20000000000000 21000000000000 22000000...

result:

ok 99999 numbers
English 繁體中文 简体中文

服务器时间: 2025-02-02 03:54:06 | 开源项目