QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#424568#8754. DFS 序yoy68AC ✓40ms18612kbC++201.3kb2024-05-29 13:09:452024-05-29 13:09:46

詳細信息

Test #1:

score: 100
Accepted
time: 36ms
memory: 18436kb

input:

200000
7646 13490 57330089 2 93193 39868 155006 979242 609 4004056 1168756 1 7600415 10638 260015 9796317 1 1412256 614525 204 3 40258513 3681718 22 667 15 55496 17171 244077 29 6728 11378218 2 231801 18 14 129396 30128234 40 2 974 38 2654 662629 7 590 1198906 67099698 58 7310190 4 234 2 2 211936 7 ...

output:

52918530899597711

result:

ok 1 number(s): "52918530899597711"

Test #2:

score: 0
Accepted
time: 37ms
memory: 18500kb

input:

200000
2 1559377 24741019 12689 63659 66223105 1844640 62 8 59 909 4098 8262 103 312 26116360 587 44 777570 2 3 30 2965605 1 52 412 210 25748 457 2834 32 7777111 119 19485 9351117 926600 20 2 19944 2402909 6416 3210390 5980 2 25343976 788 28 36510 15 556000 7138346 2154659 433 235962 145 6 75 9 15 1...

output:

52173526807589704

result:

ok 1 number(s): "52173526807589704"

Test #3:

score: 0
Accepted
time: 35ms
memory: 18512kb

input:

200000
77 32735260 132702 1286 346 2 1 365209 234904 2775 40 23 234 477 10924067 195160 604 186 12633 782 19 16933 23086 7353372 5 2 47849598 14 205022 1445 6439 11714 116501 40 727 1466611 115 14 2658889 2 850 7 1 25343 597 4 547 18 6254 916 2003914 294998 1204 1728780 130 16 15500593 37 2972114 65...

output:

53092505437322655

result:

ok 1 number(s): "53092505437322655"

Test #4:

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

input:

200000
102 973 23297 8925 64205 16 3 10740477 5933474 37 4 10 14 34882912 1747049 12490 53 414 1234 43922447 10223144 80179 5999609 8 5120 36970 1882098 261291 29975961 2 747 6657541 4 1 87 18712 7 105454 439 8 1660 3 4 7081 57465977 2 4955 88302 4061 1233 14 37 331495 6078599 253 221822 23 6698654 ...

output:

52698927680410333

result:

ok 1 number(s): "52698927680410333"

Test #5:

score: 0
Accepted
time: 37ms
memory: 18504kb

input:

200000
134858 10683131 250 44796 5 2387274 1839 447 925 239 487 76 43486 5311 294871 999 1160286 4407283 7052 175375 1043 717 2144992 3613 555 76133 413754 398 3282 86831 145536 86969 10008 4250 10591834 2 20 33651944 10850 4744833 28868 5378335 3615558 34545 25627 3 3142 97937 3595 428 221 1119 206...

output:

52252835433664340

result:

ok 1 number(s): "52252835433664340"

Test #6:

score: 0
Accepted
time: 29ms
memory: 18560kb

input:

200000
121 12 64927433 18 103546 16 11079605 100 2919 1429 1 5733243 4 16 436192 3602 652 3 4 1024701 8 459 307 298597 7302 2 2543976 25814 1 528869 238893 3055545 219 126566 8196878 55 5371035 30 1 1585 101 638259 1139 23 2916012 5 1 42084 71 55 30 54084188 26695874 328229 29453 10752121 3870727 26...

output:

52560721318709985

result:

ok 1 number(s): "52560721318709985"

Test #7:

score: 0
Accepted
time: 35ms
memory: 18612kb

input:

200000
8 17028 224513 41 55661 6318190 226591 1792373 30 22438 19061 1972474 451294 96874 1657612 1 246087 2016 49 227 925 68 1 2 7092218 17 15 4 87630 106 83686 177632 23620 13847 2 202438 719 2560139 2419 1575 25219 9 11 227843 1 4 1 2147 15500 31739 63 1022921 155 485 3312611 2999764 23 27327965 ...

output:

52564229876039943

result:

ok 1 number(s): "52564229876039943"

Test #8:

score: 0
Accepted
time: 19ms
memory: 17612kb

input:

200000
2243 388 55143369 66929 2 3246944 15296 82492 127 124 126 72964 6132565 87534 1807786 4074 19275668 8 132074 4251 20257 1812036 38721 2 921 3904213 130 622425 6112 626890 17 117103 211 908493 58175 210102 12 153266 153664 2 12857864 50 7173 82819 349398 39129 2053 27805 2 37 13822 25533920 81...

output:

79932293966678811

result:

ok 1 number(s): "79932293966678811"

Test #9:

score: 0
Accepted
time: 16ms
memory: 17616kb

input:

200000
13239 600836 1 29 7496 98 36 100638 4066537 112 122 25051 41 446791 708593 5891 4749097 1425680 1040 2 3803107 15817209 2788 21594030 26844260 3631 170 125439 160 16 2532574 13 2 15348912 17970960 37630 38 3400936 4 607135 105501 12959 56 634775 299 6982585 108 8 5 3 935154 166497 6 6876895 1...

output:

79940439494996369

result:

ok 1 number(s): "79940439494996369"

Test #10:

score: 0
Accepted
time: 23ms
memory: 17552kb

input:

200000
2 1 1577 851650 13 9494 8 2384 3912 950 15 464 58783 4 2 4 3 643507 6777747 168000 11440 640 45 647012 8 1597 15 35 154 3 13393 2162508 1 13 4779443 222278 13582 12 225872 132 57407536 17 6 2 5 25 3672 13478 32 46 6 4 149361 241752 4353 86163 1433 8092 1852 4899291 22054524 137730 8116 3 7 16...

output:

78318211574370074

result:

ok 1 number(s): "78318211574370074"

Test #11:

score: 0
Accepted
time: 20ms
memory: 17564kb

input:

200000
8023083 2 1487454 202346 29088 1 13249085 2 2 6 7 4357 3520020 830045 2 4 21001844 1430 1 11374288 1910 7494175 23918 28681 314 6220 1476699 127 541532 394 5 1005512 258 24367 333 17648 11150530 1708 51 15742 12 2604573 113026 7536 18 321885 17687197 7047 742 5 763218 92077 6 42 1 24 3456574 ...

output:

78725730350901803

result:

ok 1 number(s): "78725730350901803"

Test #12:

score: 0
Accepted
time: 16ms
memory: 17596kb

input:

200000
28639264 2012 5787 1782455 29 5 13 236993 215656 113283 24326 137 358 2116 116973 2 96 97 11 7 599 49104487 1386584 2899529 1 7622713 12500687 514103 251 9 826 844 3 83716 125902 732 336938 1980 5 5599 517 171387 7244 4032689 5191 31661370 17625 22164 446878 660035 45 7674 4261458 149 2321101...

output:

79335948950937471

result:

ok 1 number(s): "79335948950937471"

Test #13:

score: 0
Accepted
time: 24ms
memory: 17640kb

input:

200000
34021 21896653 1 774 32 450 124 31133505 52 11516 26059 1150945 152 13 2 1522 2 5 55 593871 5717 56315 8 76389 405653 90801 3123 108996 572849 3602033 35 9918322 2 10 27 5427310 213 2996 4 1094 121060 7580814 5668 20176 4 1896 10368 106 80 284292 64 1306541 22 26 1470 669 5 1 380144 2147154 2...

output:

79783109333160784

result:

ok 1 number(s): "79783109333160784"

Test #14:

score: 0
Accepted
time: 23ms
memory: 17668kb

input:

200000
9783308 13 1087 2 3059 31486 3082800 76198 1 61 928331 26 2184507 3602 2 55043700 245394 2504 67 1071 559244 231955 1312886 329 1593 63770 1 19341 2885901 2066 22405 1 2910176 26 15966596 110 24269 8 52737 435792 5 3548833 24865 1590505 2 51100 22482203 62652458 133 245643 53214895 734 95650 ...

output:

79039159182809589

result:

ok 1 number(s): "79039159182809589"

Test #15:

score: 0
Accepted
time: 15ms
memory: 17596kb

input:

200000
90112359 66441983 58814979 80267269 88074108 62755027 80192158 41138547 80711094 78287557 52994848 71068956 15516818 64006383 35203807 6819121 59665885 84521862 3290995 82392473 99415564 28592772 13580814 60225204 48307708 9799828 65198987 6014955 45159404 8554121 30744465 71201697 29103584 3...

output:

1109888954959554638

result:

ok 1 number(s): "1109888954959554638"

Test #16:

score: 0
Accepted
time: 23ms
memory: 17620kb

input:

200000
50406187 70030908 52166043 14239972 27710685 13444404 55032004 2099321 27134069 77560754 92830010 82388205 90871023 79631689 21281151 22378181 57934617 47916503 10149947 75371063 56100993 95541104 24538762 11211734 4215545 12154137 11733751 36179232 20919216 38667795 28144351 39226148 9586207...

output:

1108027394481323327

result:

ok 1 number(s): "1108027394481323327"

Test #17:

score: 0
Accepted
time: 19ms
memory: 17604kb

input:

200000
41331591 33455297 57363574 67285499 55431569 22174076 99565501 8365029 24999460 17789202 1460940 92794679 87972110 42291802 39337299 85791457 68305482 5581690 34346482 93409867 11429605 66920581 95448146 96919956 76210311 48758151 53644274 964583 23401201 43755841 49615398 45428457 12412712 8...

output:

1110638011164822353

result:

ok 1 number(s): "1110638011164822353"

Test #18:

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

input:

200000
857137 43418112 88546915 80343387 85228166 60764751 47157021 61234683 95971170 5197145 77598733 77205023 98468723 12136424 89858277 36595261 21390001 60005205 44063959 89155342 59647295 33144799 97878184 26268182 1293414 97274349 27129144 68562943 76896447 73444108 50832127 51373068 25115848 ...

output:

1107752061446736178

result:

ok 1 number(s): "1107752061446736178"

Test #19:

score: 0
Accepted
time: 19ms
memory: 17604kb

input:

200000
66484442 18738672 71838913 8781700 29672472 24875176 53799806 34354017 75466758 14919980 58825694 70015903 53960165 58689367 72821648 91460234 9529921 71280864 25528310 96205123 21420652 74783820 55500259 24072078 22335336 98680386 90179818 64579656 30843860 54575714 13253914 23978839 6939969...

output:

1110538207992640683

result:

ok 1 number(s): "1110538207992640683"

Test #20:

score: 0
Accepted
time: 20ms
memory: 17504kb

input:

200000
69147100 57186366 19889515 62173962 31224619 96056298 42036899 30359124 99703946 78565640 28663619 18807616 76298820 43205721 69888057 54432867 6364107 626702 60589716 48678111 22482057 85117989 28008521 17055970 34724269 30497922 34810196 89427748 74554734 44638937 76598420 83714853 11252869...

output:

1109333218313670516

result:

ok 1 number(s): "1109333218313670516"

Test #21:

score: 0
Accepted
time: 15ms
memory: 17532kb

input:

200000
16476699 88101158 45797440 9371110 83727501 42293478 88073676 95051155 91681920 30463321 43099511 76688849 23541107 23525830 55943536 37889946 81113934 34849034 91885585 6726088 80479293 84433700 67143146 39169659 43123604 73997028 52458023 96499165 61211037 60636918 23360750 50872357 6458846...

output:

1109905068983909623

result:

ok 1 number(s): "1109905068983909623"

Test #22:

score: 0
Accepted
time: 31ms
memory: 18504kb

input:

200000
22465019 17157102 5997854 36051214 41344422 17506720 3245061 98893574 93699808 58539199 24297964 71797570 81872264 60369646 96603625 16996977 51851036 73649293 6628012 34990943 87893828 73309695 83003164 44356677 77374316 23168405 38802629 57949907 90646747 69244513 57212160 40377989 93531284...

output:

1003468055537636686

result:

ok 1 number(s): "1003468055537636686"

Test #23:

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

input:

200000
59380358 7990199 54388753 43315031 83026586 35786253 15117679 85095891 64183597 26145892 71803409 14031036 61247540 62940495 99815386 25407598 82216805 43992467 67061531 76639294 86537491 79495106 28637250 29260986 92120214 52294904 36507069 59186508 99737627 87162139 14571169 87872350 124976...

output:

1001133055956043053

result:

ok 1 number(s): "1001133055956043053"

Test #24:

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

input:

200000
13879525 88872422 86426843 81981244 35745782 8252237 88879870 32336681 17259247 9799053 54116035 27925729 60703388 37724497 13862820 40722627 95504384 13833383 59557751 90218005 95215848 98878184 31988591 79072020 34640359 80815197 61338453 70316546 97396749 1535051 51734971 97407002 70003908...

output:

1006539070408400084

result:

ok 1 number(s): "1006539070408400084"

Test #25:

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

input:

200000
42027955 97422009 1180650 36539900 52794685 80220051 39247640 72772081 76999239 41140209 25081913 18525638 15575278 16965707 4233298 7469759 84084451 2411902 14132165 71773573 49249725 90006661 38873955 25788092 18646154 70149277 38184351 38661260 3831087 12303181 62578336 26426258 20263416 2...

output:

1001987361853370327

result:

ok 1 number(s): "1001987361853370327"

Test #26:

score: 0
Accepted
time: 40ms
memory: 18516kb

input:

200000
49951497 67023460 43575553 99249673 25509432 24728803 25175166 18161697 11740710 17855302 10577866 54272950 84321304 18946619 63606938 13623493 86896490 29694360 48202064 90365662 79782099 2132138 36808834 48701151 81393600 27804048 39023197 55645707 27624574 68951672 9896679 18449231 8455037...

output:

1004485887208840390

result:

ok 1 number(s): "1004485887208840390"

Test #27:

score: 0
Accepted
time: 35ms
memory: 18516kb

input:

200000
25954683 38033439 16408582 9872693 74886488 59337429 26798573 68183895 49288259 86280807 74150679 83290030 96605212 33760193 44300227 8086331 65494922 80226559 57953554 57010031 56372020 58260828 46283883 65242985 40581766 36680704 72029528 97424587 77003794 53911784 4429093 94898868 14351726...

output:

1006608001537197997

result:

ok 1 number(s): "1006608001537197997"

Test #28:

score: 0
Accepted
time: 20ms
memory: 15932kb

input:

200000
23748479 4399160 57739347 97369535 94167471 16161141 67979009 65646291 64101965 11880888 11769236 89786845 7177670 72855546 24060265 53853186 4869041 53158577 43639855 53825162 76740394 94534152 67294334 44219403 41899274 53673884 8040985 57597852 83718084 43493972 36645921 25007542 98497674 ...

output:

1331728490141167476

result:

ok 1 number(s): "1331728490141167476"

Test #29:

score: 0
Accepted
time: 27ms
memory: 13456kb

input:

200000
54628345 71862006 21293914 28595692 72709009 22535843 83349083 65747313 29248155 60528710 14305305 72511951 55002296 82967895 51043291 43284878 51129509 53737454 71579169 29056035 15891409 57101246 62378500 31422157 5583172 69197324 43487386 22150404 33420772 2484627 37058283 32802225 6069090...

output:

1291929915888720245

result:

ok 1 number(s): "1291929915888720245"

Test #30:

score: 0
Accepted
time: 18ms
memory: 13936kb

input:

200000
4 26920126 758805 55 4 20 10 589946 9 226435 5 5941612 9493 1436951 189643 3 129069 3560 801 7 154 1281 1280786 2 12 7 253 12068 4296686 32859 60803 2 2251608 2 21478 46510499 14421 20014 16 4 1908 3126 18806 301 9233703 7896762 22831 3 334 187 9 4 113 1765 123 6 49 8128 725 5 60875 215 14472...

output:

56067769931199422

result:

ok 1 number(s): "56067769931199422"

Test #31:

score: 0
Accepted
time: 22ms
memory: 13804kb

input:

200000
7 44392 2 317126 7506104 411079 707 1678 22 2456477 193 982535 1973148 282 189596 332001 3 1236106 1 14423188 13 1614899 109 8622156 630786 5 1141 15 2 108360 63291 23734 3369 510376 330534 1251961 10 163995 2 5646507 98248 1 545 479 3 5 11432 1743 2750841 2868774 10973 1 15 36 244543 13899 8...

output:

56018780726759944

result:

ok 1 number(s): "56018780726759944"

Test #32:

score: 0
Accepted
time: 15ms
memory: 13848kb

input:

200000
333840 872 9804985 27705 4 8482715 54 1950 1 97947 4732162 1686 5734 11835 933 3666 218 9 295717 1 53 980213 750349 8 26015 163 84440 2 41 27966 6254 2 7 20106218 2545580 1 7 1794968 24 1002 3 42748682 30015 12537 26 1404 234 32848 5 186 3049 2317 3 541 28234 29113 1 714 7 482 52577 1331 1476...

output:

56636310850921290

result:

ok 1 number(s): "56636310850921290"

Test #33:

score: 0
Accepted
time: 23ms
memory: 13940kb

input:

200000
834085 622626 214 2 3 2021175 4418568 9 201864 240575 110660 19 1243021 3530 1 13 2 5035 88426 284874 1 13 83 5790 14081533 395295 1 200 13 1947999 9 500319 1188 7 6 30579 2504 2032 5 62 125 16164 217976 2 765 2 117158 6855 1 35 35 20735568 7214020 19 1 217 11 2 901471 2180164 110 11396 26 2 ...

output:

56739754417744062

result:

ok 1 number(s): "56739754417744062"

Test #34:

score: 0
Accepted
time: 19ms
memory: 13924kb

input:

200000
227157 1 31 173706 1186 485156 15 612 3567896 1 54254 1530 4188075 46 5876 8 1 196 1010564 249 428311 3 748439 13055001 3923 1 4032505 3297 5559 235461 4 14 12198138 11767 19 2089 145 14047 79 3887 170 33 88 571 1 51519 6 3 8349 29525053 826 12283862 164 3087481 6 406677 989147 1 1957 3070 2 ...

output:

55722757560718780

result:

ok 1 number(s): "55722757560718780"

Test #35:

score: 0
Accepted
time: 15ms
memory: 13740kb

input:

200000
18 10501820 14 3854257 27 1 608998 3439296 104296 375 31 1 1680 4096107 22933952 10125754 66974879 1715794 337 8 54226 8140 18333870 77 4564 5946489 10 2 4037125 1158 6 15382769 18254324 3269 6953585 4403904 22 7774 238 231 498710 14666369 507636 4059 7629602 117 30 37774 2518992 501 22362490...

output:

55276855939084899

result:

ok 1 number(s): "55276855939084899"
English 繁體中文 简体中文

伺服器時間: 2025-01-21 00:49:03 | 開源專案