QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #218426 | #2681. 序列 | ZhangYiDe | 100 ✓ | 154ms | 71984kb | C++20 | 7.5kb | 2023-10-18 11:26:32 | 2023-10-18 11:26:32 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 5
Accepted
time: 0ms
memory: 30152kb
input:
9 4 5 9 3 1 2 9 6 8 1 2 4 1 10 6 4 1 24
output:
78 48 108 66 412
result:
ok 5 lines
Test #2:
score: 5
Accepted
time: 0ms
memory: 28236kb
input:
10 10 1 2 3 4 5 6 7 8 9 10 1 16 2 1 3 6 4 1 5 6 6 3 7 17 8 2 9 18 10 4
output:
0 130 0 2 2 0 2 50 14 32 14
result:
ok 11 lines
Test #3:
score: 5
Accepted
time: 0ms
memory: 30260kb
input:
70 50 35 86 5 92 30 86 99 4 36 66 41 27 40 21 20 5 98 7 10 10 44 40 47 27 37 54 61 72 13 10 30 19 27 96 54 94 88 29 45 7 96 21 98 77 46 35 8 3 59 94 61 7 23 87 17 28 35 7 40 62 27 9 53 51 13 53 2 74 26 43 30 80 62 27 60 81 69 9 29 24 40 1 37 74 43 84 51 70 10 45 65 96 58 37 53 12 51 45 12 30 59 76 5...
output:
401315650 900438359 636195698 430676780 323816444 182949232 225155371 283874120 283873840 137074867 182949012 223806330 48992716 195795352 636196406 682071808 929798863 107715801 931633050 2016536 526096112 401315650 665555218 182953214 606838401 931634241 674549557 432511491 900439346 432509578 401...
result:
ok 51 lines
Test #4:
score: 5
Accepted
time: 0ms
memory: 30360kb
input:
73 99 97 50 68 1 80 68 10 67 1 7 34 71 77 11 19 10 24 53 13 50 43 47 2 56 42 16 88 23 26 79 14 1 34 69 4 34 45 29 59 82 25 13 31 29 16 89 36 54 78 84 92 49 99 51 1 85 99 92 43 1 26 69 40 45 97 65 74 77 87 25 49 39 4 20 17 44 58 47 15 1 88 60 98 64 41 47 73 35 41 66 20 18 4 55 81 50 86 30 12 65 54 15...
output:
652877985 586328646 926999318 390483610 852525876 496959534 795484448 260710184 619097816 403318303 519779633 856326579 510271753 519777657 831134414 519781695 219117902 795484451 541961992 545923800 187030406 187031896 656677478 241736641 403317433 985625652 741610831 82455180 253580135 320130998 6...
result:
ok 100 lines
Test #5:
score: 5
Accepted
time: 0ms
memory: 30288kb
input:
100 100 38 51 81 65 3 48 84 80 87 17 13 45 78 80 99 84 29 81 94 38 61 13 38 47 81 86 59 64 14 71 1 45 36 25 41 23 22 40 8 98 85 50 14 68 61 95 27 77 51 9 20 86 35 14 22 85 46 87 10 66 20 14 67 17 43 68 73 44 68 20 87 12 54 76 97 84 32 46 25 60 40 93 61 6 19 91 82 81 55 24 20 44 39 42 20 15 70 56 46 ...
output:
375978041 687755691 375979417 562090186 223702676 460574176 866642864 644942765 934578411 108658111 545171839 787581310 266274346 460574236 504563181 800924286 288457057 105267691 504565126 257541004 520161209 279373450 866640494 247173885 714367801 443655769 67831760 579011829 22257883 156026790 26...
result:
ok 101 lines
Test #6:
score: 5
Accepted
time: 0ms
memory: 24224kb
input:
100 100 35 100 81 90 34 35 100 68 89 88 99 79 27 42 58 41 71 65 65 72 27 10 25 96 56 55 32 64 6 7 31 63 67 89 94 69 38 91 77 69 70 30 54 44 10 58 53 73 53 3 93 95 80 22 88 17 29 16 85 54 12 65 81 30 56 37 51 7 47 77 20 63 77 21 59 20 35 5 66 33 40 19 67 92 13 6 33 56 69 79 20 70 57 59 11 55 46 43 29...
output:
544569764 181571704 322737778 836987275 685736034 988233914 625237756 181572352 625235612 413487837 988232872 544568924 292487539 80739230 907566348 20241800 726070318 73876 352988471 544570580 352986903 292488259 635321207 625238080 544570024 422010821 836982907 685737726 443737094 655485193 685737...
result:
ok 101 lines
Test #7:
score: 5
Accepted
time: 15ms
memory: 44032kb
input:
53300 0 1 4 4 5 1 3 3 5 1 3 4 4 2 1 5 5 4 9 8 6 10 9 7 9 7 10 7 14 13 15 11 13 13 12 13 13 14 14 13 13 15 13 15 13 15 19 19 16 19 20 16 17 18 17 19 16 17 20 18 17 18 16 16 19 17 21 25 25 24 21 21 22 21 25 23 30 29 28 27 26 29 28 28 30 29 29 28 33 33 32 34 35 34 34 34 34 32 32 35 33 33 34 31 32 31 39...
output:
596897851
result:
ok single line: '596897851'
Test #8:
score: 5
Accepted
time: 24ms
memory: 65984kb
input:
95722 0 3 1 3 3 2 3 4 5 3 5 5 5 1 4 8 8 9 7 8 7 7 6 10 8 9 6 7 10 9 7 7 7 6 15 12 13 11 13 14 13 11 15 19 16 18 18 18 19 20 19 16 19 18 18 16 19 22 24 24 25 22 21 23 23 21 25 21 21 24 24 23 25 21 24 22 30 30 30 28 28 29 27 30 27 30 27 28 28 28 27 28 30 35 34 31 34 31 32 35 35 35 32 33 32 33 31 31 31...
output:
992431421
result:
ok single line: '992431421'
Test #9:
score: 5
Accepted
time: 24ms
memory: 68180kb
input:
100000 0 4 4 4 5 2 1 2 5 5 1 3 5 5 3 4 3 5 8 10 7 8 8 8 9 8 8 9 7 10 6 7 10 10 8 11 12 13 15 11 12 11 12 12 11 11 15 19 19 17 20 19 16 19 16 20 18 17 17 17 17 19 23 23 21 22 25 24 24 24 21 22 23 23 23 23 23 24 24 26 26 29 26 26 29 27 29 26 30 30 28 30 26 28 27 26 35 35 32 31 33 31 35 35 34 31 35 32 ...
output:
4039218
result:
ok single line: '4039218'
Test #10:
score: 5
Accepted
time: 22ms
memory: 69836kb
input:
100000 0 1 2 5 2 2 3 1 1 4 2 1 3 4 1 1 3 3 1 5 2 1 1 3 2 5 5 1 5 2 2 3 4 3 3 5 5 2 4 4 2 4 2 4 2 4 3 4 1 5 5 4 1 1 1 2 1 2 2 4 1 2 3 1 2 4 4 5 4 3 3 4 5 3 2 4 4 2 1 2 2 1 5 4 3 2 5 4 1 1 4 3 3 1 5 2 3 1 2 3 2 5 1 1 2 5 3 5 2 4 1 2 2 4 1 4 4 1 4 5 4 3 1 4 4 4 2 3 5 3 4 2 5 2 3 4 2 3 3 4 5 5 3 3 5 1 5...
output:
136586396
result:
ok single line: '136586396'
Test #11:
score: 5
Accepted
time: 27ms
memory: 36352kb
input:
21098 27015 344 871 1735 1049 1874 1447 545 462 1589 935 1843 722 1689 1185 805 292 40 291 475 425 960 1028 34 1423 248 1873 1322 1482 1728 4 1714 731 635 1524 813 65 11 1431 1871 1002 1241 1348 1926 557 938 2656 2208 2332 2920 2786 2724 2074 2622 3180 2972 2095 2072 2941 2876 1955 2501 2664 2643 30...
output:
216490041 282298692 119780407 444297507 351700506 829121672 890279976 396968479 367639275 948505378 519256948 366489333 520792473 334743126 818845031 504959094 409140798 659726004 529431531 120880426 229185626 752423790 155041867 106896505 205165243 710431857 244624210 953922984 28311724 296258828 3...
result:
ok 27016 lines
Test #12:
score: 5
Accepted
time: 18ms
memory: 35276kb
input:
15612 27106 2656 397 3219 4095 223 691 2334 3752 1064 407 3335 1729 2173 2883 2697 4423 1543 4269 3071 3031 112 3727 263 1087 1343 3088 2411 2382 2806 1697 1546 796 3946 1856 1985 1892 1200 3364 1065 2415 102 1236 3028 97 791 830 2512 2079 2097 1154 6769 7250 8215 5437 4674 6761 7214 6375 5246 8317 ...
output:
808442154 128813612 579058906 17374090 402126800 346424288 156312849 67279374 889124134 672776580 125187299 515130178 520195811 434801785 658489394 381800637 438413118 81984714 975046940 222204543 407898208 247562694 35272834 427556435 937098237 502144804 420410370 414057605 357312981 284336723 2671...
result:
ok 27107 lines
Test #13:
score: 5
Accepted
time: 31ms
memory: 41292kb
input:
30000 30000 200 110 109 325 49 199 69 69 174 289 222 355 274 285 1237 442 1256 487 1160 1131 824 825 841 506 802 606 1110 1267 580 1224 1315 1542 1883 1514 1682 1713 1825 1896 1796 1804 1829 1987 2243 2240 2273 2213 2124 2056 2262 2262 1977 2180 2069 2170 2568 2316 2729 2359 2354 2302 2590 2484 2369...
output:
503265000 197917701 588204518 367071920 651931154 168229178 762907387 605557381 72620882 22209069 677829697 825763434 735518432 859373930 667603448 450631930 959211316 655448697 37071184 408440757 634999539 962646370 829508995 971273317 785437702 318246770 686105854 264896605 140167186 759083953 424...
result:
ok 30001 lines
Test #14:
score: 5
Accepted
time: 36ms
memory: 39096kb
input:
30000 30000 529 417 347 160 47 191 557 324 19 507 66 626 655 652 593 667 700 691 578 604 701 996 862 1005 997 828 807 744 771 778 909 908 742 875 811 1457 1362 1509 1664 1104 1445 1589 1054 1359 1613 1415 1673 1091 1272 1343 1259 1864 1746 1746 1877 1801 1836 1679 1891 1932 1878 1771 2136 2054 2129 ...
output:
187811036 419743495 326622782 596177773 284088330 817251822 763345773 611226725 783550594 619722896 516552587 668383821 439676747 563526548 632869920 226737032 378945395 338413125 721641099 517019351 995928768 109696992 35135561 296536885 822769895 525810203 76622841 1619 860416862 699304879 6559156...
result:
ok 30001 lines
Test #15:
score: 5
Accepted
time: 65ms
memory: 45276kb
input:
52146 60833 10431 108440 129958 18819 83587 30104 128604 101935 131036 81943 25938 61684 19424 88192 30119 107827 12931 323532 266938 177251 297933 190841 281098 316927 266235 287774 151380 316579 221669 332239 213299 584094 474913 550232 450906 486204 377740 396900 686427 711018 645192 622709 64000...
output:
215403165 322979034 438446428 145266453 244181476 273181991 545710095 412267656 808233887 660273499 674431539 172942161 122559650 992047299 468886724 609166480 73956239 936678045 638423952 847730023 550687612 89728794 971035916 236260707 331707326 254503077 78367631 413338373 959367629 73949580 2353...
result:
ok 60834 lines
Test #16:
score: 5
Accepted
time: 94ms
memory: 68632kb
input:
81253 60775 100013263 100024473 100025183 100033846 100045576 100048264 100060032 100069192 100075667 100084722 100094053 100095251 100097195 100106820 100137679 100143726 100144205 100154546 100159600 100161014 100165484 100170846 100186357 100188421 100191991 100196942 100197593 100205843 10020807...
output:
536218462 220037654 131608963 540978931 323755151 206794334 766373608 491356736 488727040 39565576 936273042 675925435 335285990 296174078 336826025 426162416 259586337 596841362 3169970 220905778 715698828 514706044 326304367 872677789 783536741 960998129 548311159 827842955 582408539 24305310 1968...
result:
ok 60776 lines
Test #17:
score: 5
Accepted
time: 104ms
memory: 69112kb
input:
98031 64875 6055 11305 23012 46694 49231 60267 64022 66521 78013 80669 88732 116127 117622 119493 121728 126631 129670 133075 138800 144370 152157 161591 162235 168317 178889 180355 188901 191552 193715 200770 221690 229588 230335 245497 257902 267776 275916 298839 307776 335454 360115 382195 386491...
output:
385426608 655985360 549073782 558829646 689157218 222905145 850110413 301825165 811527945 952523038 111703916 900182753 780320996 727258000 765424674 853048775 647369029 709928039 163899659 395895069 205824516 738952750 130247870 42092088 411072859 720832506 878821849 125411129 146628205 204554827 8...
result:
ok 64876 lines
Test #18:
score: 5
Accepted
time: 108ms
memory: 71984kb
input:
100000 100000 405143 837533 1400794 939418 634420 252212 818562 573021 1131578 533333 1033294 474659 716976 362693 1299869 30295 90842 554861 1370733 281964 528300 630202 632566 572122 813457 257710 1507505 1452401 491540 182440 793549 1020865 860442 318787 319064 1504619 957459 1228758 1335635 5353...
output:
802895276 151456946 809419135 108667056 447950366 588808383 374948301 610326522 91328085 38075671 929185803 352822496 225661457 443587751 506250947 711979989 441099372 811004488 646629606 243277262 909989405 593641308 962246990 314557161 949742817 918564252 403668134 727452689 84647054 244602423 347...
result:
ok 100001 lines
Test #19:
score: 5
Accepted
time: 154ms
memory: 70732kb
input:
100000 100000 100001485 100006306 100007354 100007762 100010995 100026633 100030017 100030961 100032784 100045950 100054031 100055257 100067881 100078828 100100205 100115622 100118159 100144824 100147826 100152782 100164046 100166378 100168860 100173865 100182899 100188549 100198636 100223533 100228...
output:
457345384 982891027 76796269 969010962 928500637 420628373 223121897 694584490 72917032 774604675 931752693 417609426 276424996 649738836 354758150 115261319 247464087 424913111 214710896 69118670 661154348 895576731 277297628 125861805 21044201 540951954 882934805 391093857 78438073 899349132 74705...
result:
ok 100001 lines
Test #20:
score: 5
Accepted
time: 144ms
memory: 65264kb
input:
100000 100000 5150 9533 22391 28652 28932 31263 45794 81632 96756 103461 105105 122891 133272 167978 171445 181720 181840 190167 193256 199417 205512 218429 242071 259925 271400 274907 288185 301567 314808 325172 330792 331871 335347 339657 340513 346712 350646 353735 374146 377118 399170 405307 409...
output:
982276385 457958856 412296108 705469851 267024992 823102162 673936233 583673086 766143273 552204964 720757542 664285362 117021788 391920613 834699811 60237655 841164327 66460057 459375781 78723534 742501927 303484250 315306155 981615417 704520631 201486167 767199429 628787044 127763498 419312061 182...
result:
ok 100001 lines