QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#484392#6465. YATPlmq26052003AC ✓1117ms207280kbC++233.0kb2024-07-19 18:09:382024-07-19 18:09:39

详细

Test #1:

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

input:

5
9 7 1 1 9
3 2 8
5 2 10
4 3 10
2 1 2

output:

63

result:

ok single line: '63'

Test #2:

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

input:

12
19690 997863 90426 999326 505 952649 113975 11575 997464 985650 280863 143
7 1 744414
4 3 591315
11 1 593670
10 1 433559
3 1 911703
8 7 439307
12 3 197185
5 4 272381
2 1 950833
6 4 877460
9 8 983998

output:

796039034

result:

ok single line: '796039034'

Test #3:

score: 0
Accepted
time: 688ms
memory: 126892kb

input:

139765
407373 70731 88305 209119 630250 569102 3114 13779 631365 59702 40694 11541 103610 434849 12275 203971 30764 38189 28766 94783 277489 414648 381950 8949 56572 33562 10207 374991 2262 2484 23042 544302 331608 210824 9254 35110 884 81548 106322 185938 5002 348056 230408 80935 14378 17471 423003...

output:

3552349865711

result:

ok single line: '3552349865711'

Test #4:

score: 0
Accepted
time: 181ms
memory: 41720kb

input:

189099
156822 27337 234 293 6113 1684 110209 1802 8655 7510 4953 5113 8632 45140 4430 223268 28004 7270 29512 836 25950 91686 13858 383 14573 2896 25902 41752 11608 62120 33639 57554 77084 375 56 182 2588 13054 452 391043 57416 554 99278 7711 89847 359 116992 28152 367 3426 147 4458 554 23462 30795 ...

output:

276790218134

result:

ok single line: '276790218134'

Test #5:

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

input:

1303
6565 190431 96641 282480 1741 3538 32355 38147 86307 4883 199731 1509 249917 101192 41790 38663 11718 2986 78 884 18771 3658 18887 36243 7911 118277 191085 57867 57967 18539 97244 348197 1412 16550 26392 758 23315 55771 52696 28315 79278 137381 304 20231 45399 32506 174856 740 7184 8634 35524 2...

output:

2872845180

result:

ok single line: '2872845180'

Test #6:

score: 0
Accepted
time: 80ms
memory: 20004kb

input:

81084
2889 124 5569 115 981 2222 1677 15476 13696 5041 167 95748 1605 78388 10394 13387 57757 747 26898 25768 9516 17009 62 12 15644 6 17 3593 4523 855 3420 89 343 19420 90 2494 50004 8561 2660 20 199 1572 16 403 257 10207 12590 112 40858 2125 109 93221 16 9688 497 17155 1887 4943 3319 6999 6 7823 2...

output:

8132250347

result:

ok single line: '8132250347'

Test #7:

score: 0
Accepted
time: 351ms
memory: 73488kb

input:

74934
6239 26856 5247 241 39 2110 1877 3741 410 18068 1878 1928 3281 1254 966 1197 10257 3340 9653 150 11896 1196 14137 3087 135854 1775 15642 61237 19438 59759 777 97 3577 79654 3198 8186 520 40239 35806 171 41292 524 389 4072 541 241 13 11118 454 7401 398 179 8701 378 53925 18444 61257 230 951 172...

output:

184219692319

result:

ok single line: '184219692319'

Test #8:

score: 0
Accepted
time: 327ms
memory: 57228kb

input:

98645
995290 999446 996565 871625 983664 999619 989184 990909 998558 968702 999602 999983 999415 998988 999850 970367 996645 999518 950162 997788 992407 999199 997834 979790 999676 997523 992418 997497 997206 999912 941998 987750 990729 979677 994110 999408 999686 999970 999219 969714 996608 999568 ...

output:

33749858864069438

result:

ok single line: '33749858864069438'

Test #9:

score: 0
Accepted
time: 116ms
memory: 31092kb

input:

143887
22328 15890 11889 181112 23241 9482 24381 1743 812633 120360 11 160791 15673 206651 23779 14959 45926 37922 257242 104172 101407 26 160625 18966 15189 87673 6816 133850 58588 9899 55895 27641 158424 245985 24931 25160 120770 17382 111913 18737 12605 273799 59614 112653 460248 161151 11785 120...

output:

196342110982

result:

ok single line: '196342110982'

Test #10:

score: 0
Accepted
time: 745ms
memory: 164892kb

input:

174481
999602 998216 999278 1000000 999970 999987 999991 997547 999995 999643 999998 999958 992260 999982 999878 999556 999919 999994 991411 999951 998189 978045 999556 999551 998894 999546 997051 999340 845691 999285 999917 1000000 997408 997453 997026 999977 997511 1000000 999743 963361 995091 988...

output:

89649866018341880

result:

ok single line: '89649866018341880'

Test #11:

score: 0
Accepted
time: 42ms
memory: 18228kb

input:

79560
903814 992653 978333 926676 996784 993505 998551 994520 995215 996684 646450 991029 999378 994427 990178 981643 992965 776255 775705 999413 990674 999966 978129 627813 983695 992306 952917 999474 993197 871433 972690 980338 984813 998824 967847 990894 955262 959932 998953 999347 999944 980658 ...

output:

8100314653527551

result:

ok single line: '8100314653527551'

Test #12:

score: 0
Accepted
time: 380ms
memory: 76288kb

input:

81657
1097 2 12 2 89 3426 3 2460 773 1 9 17 1 1 24 2604 4 50 32 118 28 343 8 74 684 18 54 208 14 2232 961 845 604 28 5 243 1820 84 281 157 68 104 527 1 371 2269 366 95 33 17226 10 89 52433 937 146 452 1124 3784 4516 520 254 35 3 2359 160 1389 67 4244 1 708 74 3866 2079 2179 2116 25 449 181 422 30 16...

output:

15244032462

result:

ok single line: '15244032462'

Test #13:

score: 0
Accepted
time: 52ms
memory: 17376kb

input:

76650
3087 2180 675 36356 14502 34179 2378 2924 3167 20523 388 68794 24842 739 1075 41083 23473 6693 2118 393 7818 596 103411 1850 22075 17 2054 4057 53312 359 21447 669 3 23733 34772 11807 143 44157 1144 35 3113 66430 5134 990 4417 9128 3473 8712 7075 683 90 137 1145 337 2435 5447 1200 767 3496 560...

output:

28790403775

result:

ok single line: '28790403775'

Test #14:

score: 0
Accepted
time: 749ms
memory: 135816kb

input:

170593
993063 999781 762220 996446 979547 990837 999431 879483 999285 985153 1000000 934245 994069 984881 994176 999568 999344 999533 999043 999263 992002 997980 990669 993303 997963 983573 987306 972356 985582 989783 999848 997334 945079 937116 997107 991938 952202 975786 986010 998816 999999 92092...

output:

22079652860194444

result:

ok single line: '22079652860194444'

Test #15:

score: 0
Accepted
time: 6ms
memory: 5824kb

input:

13780
16 2077 363 1 1 40 881 123 620 323 51 561 51 459 10 1069 1 4 6507 1 11 344 20 601 148 4 5 97 147 1462 2496 14 1 1 10 2 77 1 9 11 1 6 63 1646 1714 10106 17 152 2 554 11 74 19 809 77 8494 3 6 2045 11 12696 3588 318 1 10 9450 1 29 2019 284 320 46 7 8 155 5 2 2 11 34 307 23 16 21 28 1341 2 944 65 ...

output:

1427472245

result:

ok single line: '1427472245'

Test #16:

score: 0
Accepted
time: 298ms
memory: 62496kb

input:

68904
155 437 283 53 55 4375 192 451 3018 287 66 5 154 231 178 17 26 3373 113 2 97 1 204 187 2643 982 1 23 2 1032 2 4192 86 4 464 1298 1976 1 61 841 8070 1 281 3 2 4106 5 13 2 958 73 10 99 10 13998 711 269 12 27 724 829 10 39874 2672 5120 8 84 44 1051 28 10 29 776 1738 29 3903 14 1640 1493 4401 1862...

output:

12926421969

result:

ok single line: '12926421969'

Test #17:

score: 0
Accepted
time: 103ms
memory: 30008kb

input:

145462
3 357 1145 3139 2 392 7 256 55 4060 1 286 2 109 43 1298 24 52 2 6 595 36 481 37 332 862 1 3098 201 27 1 31 37 65 219 47 1164 44 9 221 6 31 199 280 864 591 10 5226 4878 5 47 1684 46 203 13 2745 1430 3965 8 10 26244 1893 1 187 47 24 58 595 180 1 7 48400 11544 1655 6 1 10 189 8156 17036 1646 138...

output:

23417184682

result:

ok single line: '23417184682'

Test #18:

score: 0
Accepted
time: 875ms
memory: 143740kb

input:

178309
240 98617 32431 47645 7590 93 131 3631 21306 81339 43400 26861 1299 75281 2173 16202 10494 143335 150160 12316 390845 4371 32722 3348 46259 3907 15153 809 80024 55999 997 18227 94699 54407 26229 5899 2715 27047 501 69559 5460 2 91222 51457 10961 4076 7123 10467 66815 1421 11824 257 74049 5257...

output:

959993376286

result:

ok single line: '959993376286'

Test #19:

score: 0
Accepted
time: 581ms
memory: 92792kb

input:

134502
64121 131033 61420 49776 162083 10189 91062 386449 50477 8628 534934 28168 504921 403244 108060 26620 73539 280482 471916 170749 259012 524933 645422 703 136391 428589 258408 242902 47023 782760 106324 833913 229652 493680 267895 174562 235984 225419 128965 149266 470818 36322 3036 394916 480...

output:

3932109274816

result:

ok single line: '3932109274816'

Test #20:

score: 0
Accepted
time: 198ms
memory: 45556kb

input:

140382
1845 27218 66543 71415 103004 60 18136 2093 2527 29299 52 87164 16936 8354 9361 9210 11188 2696 23 125260 56145 5285 3091 58715 21434 6000 10385 74154 2767 112046 795 64445 439521 999 39784 116 20188 1597 1459 51166 5276 40 285 36677 1306 99847 4370 10385 197 324 70915 64280 4540 317378 2331 ...

output:

107852688758

result:

ok single line: '107852688758'

Test #21:

score: 0
Accepted
time: 6ms
memory: 5076kb

input:

8949
1980 6 637 279 14 105 75 30 4 676 148 1038 1 18085 17 258 130 180 3 2200 2 1013 40 740 1232 1 427 61 10 177 79 7 5 714 10 400 4 69 234 21 32 21 10 1 251 282 98 585 219 44 58 239 226 8 635 1317 1074 5312 282 340 4 798 2 224 11 2 1239 206 1 1 120 3 26 1750 3 26 37 2 69 1585 1 49 1 18 1 956 751 21...

output:

949553730

result:

ok single line: '949553730'

Test #22:

score: 0
Accepted
time: 108ms
memory: 30964kb

input:

134682
292669 65061 251980 981234 103 618613 18974 33 995927 658 965393 339979 210547 1548 992700 999353 421216 6169 875015 999953 1799 1 999974 166 999345 985888 518510 139757 33529 957588 1407 17405 999951 990953 1068 995278 50 32 983132 2352 9 1000000 468 12177 3369 21 729842 8 787 997480 999977 ...

output:

120392210718

result:

ok single line: '120392210718'

Test #23:

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

input:

137013
1805 998059 999367 999687 999993 126091 983090 65507 970834 756274 26067 863306 369152 10604 78062 895124 972437 805388 999973 407112 17318 257846 817103 469836 13219 186 22 999410 969469 995037 840 999996 999099 990592 31482 999434 256 977613 3714 6812 998552 449 60265 87318 701003 665095 52...

output:

133730472395

result:

ok single line: '133730472395'

Test #24:

score: 0
Accepted
time: 33ms
memory: 11924kb

input:

43750
810207 998699 49089 1758 227 16311 15614 999774 999975 272 64181 25 535893 977407 17432 999996 37 125535 1484 5780 455 5052 999959 981722 999742 812449 2257 980726 908878 58 997612 63443 976354 999497 999 7590 999896 85799 2734 999999 37056 1146 904014 204519 585514 998324 991600 161326 767643...

output:

37978660631

result:

ok single line: '37978660631'

Test #25:

score: 0
Accepted
time: 81ms
memory: 25444kb

input:

21025
9932 1067 1386 999890 213 5 261882 981058 9862 911505 988005 24918 13691 45883 338513 999503 998401 999499 999405 1000000 991875 152807 999142 858 21 49 1034 5338 65004 970654 999873 996150 54136 998189 22886 12540 85403 994858 699 990970 10750 987082 999979 836 780493 992291 4737 998624 59704...

output:

80350977969

result:

ok single line: '80350977969'

Test #26:

score: 0
Accepted
time: 825ms
memory: 150380kb

input:

170868
999998 959385 1000000 10853 1000000 105707 69 999508 779425 997149 981412 44 65 18 511 156147 527 768502 67 114805 238 559785 644 999994 968843 11 26570 178 902300 11629 998824 1508 844011 993082 3574 866 1 15573 1000000 997534 3 969523 895968 1009 1 2 227953 1 156082 2632 999089 999077 65 75...

output:

465865391653

result:

ok single line: '465865391653'

Test #27:

score: 0
Accepted
time: 306ms
memory: 61972kb

input:

93970
294 643 902057 16182 999911 63925 98 999727 999999 118535 1271 453657 943754 818948 997267 138 298 1797 998672 23408 2141 928916 50997 999860 999852 988712 35159 834092 992485 65391 998158 999995 304072 387 999722 956764 995297 5 163482 998485 95 8 998196 58 1 388 5939 999835 999992 725 96427 ...

output:

179368221790

result:

ok single line: '179368221790'

Test #28:

score: 0
Accepted
time: 13ms
memory: 7304kb

input:

21050
751225 999999 323 999998 879705 889112 787 799583 332 999284 4861 988033 546354 3 928294 999846 981362 55 881731 516857 994802 501851 4197 997789 119861 999789 846041 2962 4806 1000000 999945 999639 6 105418 90811 109172 785929 25 7680 250 3197 3534 997163 568162 7031 53 14459 994559 997133 66...

output:

18277607127

result:

ok single line: '18277607127'

Test #29:

score: 0
Accepted
time: 97ms
memory: 32124kb

input:

153903
999539 998952 16778 998653 9891 373352 2917 153269 659570 26725 11560 999963 9837 824684 999788 4401 402 999680 159841 998028 426 575 742012 994238 999565 102443 9 4824 996544 814621 999938 999382 1 999948 956132 8 608790 16965 100 999438 929572 264724 206 174859 9362 17151 2284 757767 106 98...

output:

134084557556

result:

ok single line: '134084557556'

Test #30:

score: 0
Accepted
time: 34ms
memory: 14784kb

input:

61981
1563 999842 67 295 7014 991139 445317 15150 999983 999891 580381 796043 999990 6914 203498 510679 13109 1105 1949 1000000 80916 999626 999872 326 999998 999949 990605 36473 696158 399761 122357 936 42 14027 610254 20 1 999822 994339 999947 480 868 729976 937716 185370 999918 997548 7 133 9 2 4...

output:

53643566033

result:

ok single line: '53643566033'

Test #31:

score: 0
Accepted
time: 32ms
memory: 10852kb

input:

12513
295120 998620 17278 480878 50 999997 972648 1000000 949897 9 980915 999933 999986 1 1366 268 1000000 999112 971761 109671 433842 958132 4 8062 999974 304 49 811278 983568 104826 993394 589594 137 999993 7814 787293 999865 1327 79731 123716 48 3712 997784 850611 957662 997974 999924 7382 26 139...

output:

23904604439

result:

ok single line: '23904604439'

Test #32:

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

input:

124084
845 940 998806 999491 1586 4359 999998 371 898412 998132 152 999704 721590 84 31 9359 112 566308 992473 730538 31442 807 999968 8360 165547 7461 5787 999806 975597 1 993189 985713 46051 401479 997846 1299 977875 998775 995119 999934 999994 879793 28 996415 667 999995 1368 984213 998889 999939...

output:

81669828783

result:

ok single line: '81669828783'

Test #33:

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

input:

853
998048 1267 5 13259 910 3082 999992 2 952302 782872 11 997489 999016 998389 999760 199547 995999 342 997228 935816 37446 915951 565015 8 999979 103049 647 47992 210 33 996649 999053 1000000 999958 999917 91 999997 985426 991060 766495 999995 22 2180 999876 77 53 987221 993213 5937 999970 131 39 ...

output:

447764177

result:

ok single line: '447764177'

Test #34:

score: 0
Accepted
time: 546ms
memory: 82896kb

input:

125387
476750 11924 1576 676824 132213 787 994979 55478 107676 997685 999863 55019 885510 11868 993325 1968 989825 23 1501 10 978123 999974 3465 999415 999754 999014 43259 223492 1995 988808 977608 4 965177 492614 174779 19 2865 280060 65254 997710 999958 998618 926635 985548 845131 35361 532970 833...

output:

64907675311

result:

ok single line: '64907675311'

Test #35:

score: 0
Accepted
time: 78ms
memory: 21092kb

input:

63615
664884 953099 877082 993735 277 978273 999942 493945 767 1833 999351 990990 999547 39808 999967 26992 221101 999900 998516 999992 988081 72477 923254 876 4714 1 25002 237231 37663 999999 999920 447844 998785 378 5633 242 78 14456 913035 999949 437807 998629 88969 475570 30750 249012 1865 98869...

output:

40265412594

result:

ok single line: '40265412594'

Test #36:

score: 0
Accepted
time: 278ms
memory: 60720kb

input:

63678
994651 43 108883 77 925227 738969 222 999978 999996 6 999708 287950 83123 960297 995831 997368 999466 683 250499 994566 447251 987221 4844 4 997655 523658 59788 8322 74130 8465 437864 246 999991 990636 22 1624 959874 71639 1000000 1 999758 996876 1986 540078 374937 968642 1 916134 831600 60665...

output:

299549325617

result:

ok single line: '299549325617'

Test #37:

score: 0
Accepted
time: 42ms
memory: 13364kb

input:

48048
787904 1057 495472 103 39261 158786 7 999698 999577 51 2346 117696 157665 998601 646260 822991 999980 999865 991454 123 999999 1437 868088 64 8024 269585 22528 41945 553731 940384 3 993331 193217 41141 401836 14393 771534 7 10634 829926 172 907235 62 919633 5 998744 29 493340 21517 220788 1079...

output:

25694445149

result:

ok single line: '25694445149'

Test #38:

score: 0
Accepted
time: 922ms
memory: 130468kb

input:

199112
1 960224 997872 13886 991816 954809 247 8268 2270 663671 70860 35 1107 8177 987009 985286 418776 336138 1 419833 982424 12 764899 40 981246 1 999267 1306 1000000 450950 992368 244301 351 1114 206042 998970 7125 2 595241 999993 999972 615 4 616308 965304 290 4653 997957 34 998809 127488 984925...

output:

99062992343

result:

ok single line: '99062992343'

Test #39:

score: 0
Accepted
time: 69ms
memory: 23300kb

input:

105729
999394 999941 13059 999555 14219 38459 680171 995495 166 978297 999682 206 999979 18260 41487 106 690232 31 121723 984856 999172 999226 999855 999686 8567 203497 999999 999630 950 319730 838868 295252 30955 338946 18389 870824 259338 999628 786888 8 999998 19 333235 932120 2359 999738 130554 ...

output:

51422178510

result:

ok single line: '51422178510'

Test #40:

score: 0
Accepted
time: 785ms
memory: 142444kb

input:

160566
34801 4 903673 221096 232169 63490 999939 221300 772127 730 150 60 144749 965434 999975 41507 999811 42 184 45 987267 997187 466509 148 991433 105105 948047 30 855448 44 1000000 2857 999935 690 406 166 18 999937 11111 963137 18545 999869 176 1000000 16 3961 999762 132 33906 648 910621 585952 ...

output:

787630839060

result:

ok single line: '787630839060'

Test #41:

score: 0
Accepted
time: 407ms
memory: 59076kb

input:

100203
2 772 999548 2439 906337 999963 3223 999983 999825 632646 5 995098 926364 999999 235 977 998809 465432 999925 973625 350 504136 997886 71 1 949658 368523 1981 7040 4 999998 366573 3986 999194 19 997754 951228 999969 992200 999972 25572 193729 3017 58973 2 77633 999606 4802 733495 676498 99932...

output:

47830383933

result:

ok single line: '47830383933'

Test #42:

score: 0
Accepted
time: 409ms
memory: 89320kb

input:

200000
788789 789307 992703 977173 987521 925758 918226 813048 999284 988539 996126 970251 999058 804197 999696 995927 999799 882018 999727 999916 898279 814358 825026 885790 976752 893706 893051 913853 968964 863140 956139 977476 829715 856303 862683 742738 674667 934610 945036 999962 985664 995894...

output:

25777522867939239

result:

ok single line: '25777522867939239'

Test #43:

score: 0
Accepted
time: 350ms
memory: 71400kb

input:

200000
468 19 57 68 1 9 497 1162 3 1 6 4 516 9 11999 15 1322 35 37 320 30 418 41 35 6 124 96 1 17 365 6 38 5 13 53 359 18 39 2 15 1 237 58 13 3077 27221 974 25 1 2689 85 121 194 1 4 213 173 1 3720 223 749 28 3425 290 69 26 135 45 21 25 118 1 139 818 45 30 6443 287 63 1079 279 1633 35 3 67 16 3 2297 ...

output:

54021079527

result:

ok single line: '54021079527'

Test #44:

score: 0
Accepted
time: 146ms
memory: 42124kb

input:

200000
442536 431090 848416 33572 7593 473322 132263 320350 82716 252634 255116 181164 257920 28239 23753 342003 726566 25233 176565 416269 12825 33922 208779 194217 5286 429735 111930 1238 547134 3016 131954 703291 693044 381085 376836 237016 138575 60311 13905 237145 358293 320707 31460 343853 370...

output:

61818476993

result:

ok single line: '61818476993'

Test #45:

score: 0
Accepted
time: 217ms
memory: 56388kb

input:

200000
954298 995672 859726 994305 996170 993599 956057 975739 987547 981137 999046 975936 781831 994031 999341 982479 999210 957569 952450 923351 860158 883976 763191 983178 990603 979348 962218 968106 977592 969925 744696 919508 898172 652328 999792 892242 987638 916832 999821 988449 768837 983466...

output:

17577182201463538

result:

ok single line: '17577182201463538'

Test #46:

score: 0
Accepted
time: 172ms
memory: 41328kb

input:

200000
4 515 1 7 18 5 13394 38908 170 155 13863 6155 41 1614 42 805 536 2 1 562 5 12008 96 1433 46 2 101 122 49 4808 2354 3 16 158 1059 1056 54 1786 2 1 17 5 351 1749 1 1 215 1460 172 50226 209 6 37 1 1522 78 1 21694 6 966 2 10 1706 75 1371 1739 14 892 3613 153 4618 7089 1529 1279 1183 310 112 13 12...

output:

20343611139

result:

ok single line: '20343611139'

Test #47:

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

input:

200000
18607 210194 478566 395726 854328 769916 19844 145413 394559 909710 165335 955088 205276 321496 97573 241922 750488 686602 151394 989600 243828 974683 147496 572373 656863 841397 626297 924538 332222 297666 165736 38329 372711 949758 108229 945488 766839 157643 391709 299582 184362 630131 501...

output:

112059760418

result:

ok single line: '112059760418'

Test #48:

score: 0
Accepted
time: 234ms
memory: 66968kb

input:

200000
999669 999959 999983 999552 999924 999772 1000000 999954 999933 1000000 999959 1000000 999838 999852 999817 997167 999984 1000000 999572 985594 999974 999994 999946 999976 999993 999661 999836 999951 999983 999966 999850 1000000 999939 998961 1000000 997771 999994 999991 999979 999968 999994 ...

output:

144011532189289357

result:

ok single line: '144011532189289357'

Test #49:

score: 0
Accepted
time: 896ms
memory: 195232kb

input:

200000
999964 998263 999989 997147 999993 999930 999985 997292 999693 992843 999954 997687 999831 999699 999907 999979 999991 999993 998463 998816 999807 999997 999978 999979 999994 999940 999529 997394 999981 999862 994006 999608 999253 999956 999996 998616 992618 979581 999926 998365 999826 866742...

output:

125231136709324203

result:

ok single line: '125231136709324203'

Test #50:

score: 0
Accepted
time: 1002ms
memory: 174396kb

input:

200000
1202 1977 988 33 15 2017 2 2 4961 261 1 19 2 20790 1 2 814 23 4 8942 284 1158 15534 10 1 10 14 382 29 400 193 1472 5 888 3 568 609 1032 6 309 1 4132 2 423 1 8 355 24186 29 15 6 45 1 423 339 3 18 798 652 5 2 121 929 67 185 726 43 1399 7 142 36 3 1811 3 86 3 2 129 7221 167042 637 50 8 7 16400 2...

output:

8587419273

result:

ok single line: '8587419273'

Test #51:

score: 0
Accepted
time: 150ms
memory: 42708kb

input:

200000
877505 975013 968384 917674 981127 930436 949530 821136 967928 972336 798236 850766 880183 705686 956988 943728 977550 993644 999680 880605 738666 845684 998711 917544 723532 995863 991758 990864 504359 899825 612932 952932 950908 913895 992224 995336 866784 955073 994104 804958 963591 763335...

output:

7546883430188146

result:

ok single line: '7546883430188146'

Test #52:

score: 0
Accepted
time: 1039ms
memory: 169364kb

input:

200000
81749 999408 122 1714 11056 6008 28360 982818 853 860858 989843 996361 999413 27 124 999319 999597 36641 473438 889907 950344 1575 60186 999912 520468 997320 999998 999909 944389 3179 998372 905417 981879 992614 39988 53155 33 999997 46 998735 942279 3955 999997 734633 986361 641741 42 929536...

output:

524417572553

result:

ok single line: '524417572553'

Test #53:

score: 0
Accepted
time: 1013ms
memory: 170396kb

input:

200000
189424 6342 742709 77 1200 999847 999871 167 939143 202519 127 923 437931 992713 728468 736 917278 984680 241578 1 470751 1684 121 956302 2219 186 24 189611 57 998554 223415 998934 670 27584 818990 479 52389 40208 998828 931078 999350 996466 885 555 942966 20799 6908 2630 999982 996771 999849...

output:

532904154966

result:

ok single line: '532904154966'

Test #54:

score: 0
Accepted
time: 372ms
memory: 76184kb

input:

200000
1 126 994562 611521 16844 962486 1782 11 67723 922163 46 1 13 409918 993415 6178 1513 1 2384 993431 999954 999019 398928 1496 1879 106 11860 997985 997530 1 52 138256 50 999999 936667 3852 5613 999991 11098 469235 999997 28094 402 930129 829867 4600 203428 646 23 987618 68710 993529 1384 221 ...

output:

247015351121

result:

ok single line: '247015351121'

Test #55:

score: 0
Accepted
time: 1028ms
memory: 173740kb

input:

200000
62809 290 603224 1 5526 992520 130447 320 970031 104436 999991 1 999993 999999 988223 989240 137264 404901 424 23520 5468 999747 2290 984729 999999 618166 266743 999784 7 130140 989415 997609 18926 1 23197 995367 993509 856198 20 999996 7029 990658 998232 998014 941755 999840 999902 5944 9922...

output:

534041836211

result:

ok single line: '534041836211'

Test #56:

score: 0
Accepted
time: 1024ms
memory: 163444kb

input:

200000
999499 150005 62 28537 5050 999591 318 134415 999999 25667 4 164691 779919 5999 866004 999852 112 26130 357 994104 936643 925528 999997 984472 902534 999980 205 2814 248956 33302 45 781616 999850 17036 999896 1290 452787 999928 3788 1867 999841 983786 10287 998395 12 981173 78440 9520 999591 ...

output:

516188783632

result:

ok single line: '516188783632'

Test #57:

score: 0
Accepted
time: 1117ms
memory: 207280kb

input:

200000
999994 968134 998478 134766 999411 97 21928 303 838561 635259 999190 351378 995975 271 998656 2437 37 2615 168989 952228 881530 5 991877 998763 125 23 999998 999974 151 971184 4519 4748 33 13235 351832 61012 1626 860459 965178 2 677897 949268 1 999055 520 900638 11781 770186 979115 45413 3063...

output:

681244840251

result:

ok single line: '681244840251'

Test #58:

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

input:

200000
999171 395 394983 999999 526506 988602 986390 547837 1000000 994100 952086 994668 93 102352 2318 123 858353 999819 25237 89 67931 999964 189 312067 685980 953143 1047 999977 981187 999957 999990 1 959866 4 1000000 957577 24838 25342 999997 961553 688 682187 930485 10424 312110 5 999926 839 99...

output:

178103910773

result:

ok single line: '178103910773'

Test #59:

score: 0
Accepted
time: 227ms
memory: 53748kb

input:

200000
358 96729 946672 22343 471337 392 998426 43108 101 9020 22133 954877 3227 998224 114765 89116 999991 999311 35159 71 746667 927749 51916 246182 838600 15002 865963 983474 999039 507 999694 987924 353610 1000000 4 89 63578 999994 5050 835561 27247 1586 166 970181 993305 167455 6 990212 184222 ...

output:

196529437009

result:

ok single line: '196529437009'

Test #60:

score: 0
Accepted
time: 137ms
memory: 41324kb

input:

200000
23 1 847797 1902 999927 999621 993970 547 527 21 998679 899 999874 640538 865764 1920 39 571812 21 996046 442 47 27 999929 921262 512993 999499 999927 436256 32245 86664 975153 8774 973665 9069 971840 3328 57204 999995 996554 366 5 988451 999970 999877 3133 11582 999995 538 14149 999995 99964...

output:

173885113117

result:

ok single line: '173885113117'

Test #61:

score: 0
Accepted
time: 734ms
memory: 128104kb

input:

200000
36952 937247 890402 999997 2476 531 747464 28 992214 999976 999223 39 999995 822446 939215 914384 158645 226 415 996285 998630 814 998385 81 1456 996979 851734 996447 88 992266 999947 986691 997986 3055 946254 947970 7 252129 555710 142378 1000000 47402 997173 995736 9 3039 967912 3 952 99996...

output:

383614897484

result:

ok single line: '383614897484'

Test #62:

score: 0
Accepted
time: 184ms
memory: 42656kb

input:

200000
20133 14 577459 989891 68984 999679 999453 22 17378 324 567801 994505 3348 185937 859287 11080 999992 789689 561747 981492 4552 997496 968462 996593 384698 999890 2930 109892 998676 3131 49975 2645 1000000 980555 132689 998893 209881 225400 986503 994304 30315 33313 869 21761 14564 1187 5943 ...

output:

100828965701

result:

ok single line: '100828965701'

Test #63:

score: 0
Accepted
time: 953ms
memory: 177268kb

input:

200000
237 268599 997152 1440 2809 571 201140 964274 996485 120 976733 876854 2120 999788 968025 999981 999813 7620 8966 1529 993296 1287 51 833613 213086 999142 283835 9254 102867 992667 815634 172340 17473 999433 523 52121 905005 897130 108 342510 37938 335141 999500 999831 999905 2764 999555 18 8...

output:

794529354718

result:

ok single line: '794529354718'

Test #64:

score: 0
Accepted
time: 1062ms
memory: 195200kb

input:

200000
390695 80 424 780149 3529 29862 999526 40330 309419 336365 581 716213 7239 859191 989835 993904 544 9628 172 1124 151710 200033 981905 999989 19895 132 10 3620 976786 45 999682 998750 506 3 1000000 999998 265 25 988342 893198 995065 115261 139703 10339 205364 18 962652 880 912420 988060 1 999...

output:

661560090294

result:

ok single line: '661560090294'

Test #65:

score: 0
Accepted
time: 361ms
memory: 70008kb

input:

200000
975830 352859 824713 999598 687375 1135 39 2020 316 999740 725 780730 999068 999987 37057 999712 999884 279699 919779 407280 950993 186201 276269 153 995461 687003 998976 478739 999991 7887 21 999986 999941 813466 4282 20 999994 768565 17071 999977 35067 29559 31288 216 999824 64395 982947 99...

output:

100116488895

result:

ok single line: '100116488895'

Test #66:

score: 0
Accepted
time: 1023ms
memory: 172200kb

input:

200000
162 583550 546 999057 5439 232272 842 999956 691905 621 12224 866300 1000000 1 703906 96 784034 999961 930229 999742 994370 995830 413 946332 37 560959 32547 70459 999854 55155 18 900 6 995442 998565 3 240854 80998 1000000 1000000 63 67 371431 999969 998416 12097 1344 2325 248252 90290 994557...

output:

577190467312

result:

ok single line: '577190467312'

Test #67:

score: 0
Accepted
time: 198ms
memory: 52164kb

input:

200000
1 3878 123599 999720 88 591111 2 989858 731029 103192 852701 979274 999998 184067 237114 663145 87 773878 999962 69406 1252 57835 1 983687 999889 14071 871356 920611 3942 857539 2 4910 999983 999727 8499 3551 940862 33662 999721 135261 17 688 5964 996173 999983 999984 9 999985 46603 220 10000...

output:

102155058434

result:

ok single line: '102155058434'

Test #68:

score: 0
Accepted
time: 1044ms
memory: 186804kb

input:

200000
998683 961455 986761 6 5761 999963 6341 999756 1003 68 371724 1650 9792 7798 991417 884821 70 995076 73821 993724 53 55313 494092 184446 758383 556750 8 997491 856956 1251 2 1606 2 985475 5769 154 975223 2747 5056 1018 21 996337 118 997472 999899 6112 3532 10386 999563 677334 8364 79211 95723...

output:

981724986617

result:

ok single line: '981724986617'

Test #69:

score: 0
Accepted
time: 1040ms
memory: 170932kb

input:

200000
6 998980 27 685657 999812 2909 267751 375832 999616 997865 302811 11 565 26854 867618 827406 999048 997769 156 959553 4107 999861 995404 87908 134 480 999997 578 653 8197 994704 412 999992 4250 999934 999999 999952 2271 139168 999414 116100 999970 3961 990620 13557 1740 999998 47353 244577 19...

output:

763739558969

result:

ok single line: '763739558969'

Test #70:

score: 0
Accepted
time: 191ms
memory: 46388kb

input:

200000
1999 157680 999233 9245 36884 999453 7918 998513 3 33206 995066 724309 5 984926 1861 999853 948203 575484 146 972122 891663 1 270551 851020 996448 15025 392 999820 732651 25 853511 999644 1 999892 999995 423 171 8990 970903 991532 890690 14 999305 176303 994395 27 994398 32144 606 999298 247 ...

output:

118605611698

result:

ok single line: '118605611698'

Test #71:

score: 0
Accepted
time: 1019ms
memory: 163040kb

input:

200000
941159 1711 157791 1805 693126 87994 999811 999118 803 974236 4184 123 1060 484415 6478 268 155325 999871 825954 171237 242799 11780 777821 18010 106 273151 811054 999708 958755 996484 467658 999299 396421 9033 2573 79577 388 999973 135 42511 19 371 292750 503932 993718 113521 999684 999192 9...

output:

123701255186

result:

ok single line: '123701255186'