QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #874350 | #8621. Knapsack | xiaowuc1 | AC ✓ | 13ms | 5564kb | C++17 | 6.0kb | 2025-01-28 04:25:59 | 2025-01-28 04:26:00 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
详细
Test #1:
score: 100
Accepted
time: 0ms
memory: 3584kb
input:
6 4 3 8 1 5 4
output:
ABC.BA
result:
ok OK
Test #2:
score: 0
Accepted
time: 3ms
memory: 4776kb
input:
10000 997167959139 344481199252 880336470888 152634074578 801642802746 425740396295 408773386884 376579721198 658396628655 317503722503 880971207868 745202647942 998002087506 434268792718 388046761498 176443917727 968016843338 733125908043 536691952768 578717268783 515787375312 454150414369 93569331...
output:
BBCABAACA.AACACCC.BCBCBACABCBCCCBAACCBAACACACBAAABBCBBABBCBBCCCBBBBBCBCACBABAACCACBACAABACAAACAACBCACABAABCBAAABAABCACBBCCABCA.CBCAAACABACCABCBCA.ABCBABCBABAACBCBAACBAACCCCAAC.CCB.CCAACACBACAABCBCCAACCCA.BCACAAABBBACACBCCCCBACCBC.CCBACCAC.ABCB..BABCACBCBCBCBBBCBACCCACACACBCABBBAABACAA.ACCCB.CCBCAAAA...
result:
ok OK
Test #3:
score: 0
Accepted
time: 13ms
memory: 5424kb
input:
10000 244641009859 300054748096 592075475634 321804928248 527476927808 615284875072 612503158867 79627937890 24322595515 453786026685 995645468307 935669240390 150939887597 468588586447 937973764525 148521365644 506710156469 456985188306 646860350786 385011308832 488784695957 866770562147 8902084272...
output:
BBCBABBBCAAACCBCCBABBCBABCCABBAABACBCCBBBBACBABCCACABBBAACAACBBCBBCAAACABCABABCACCCBBBBCCCCAACBCBCAABBABCABBBBCBAACCCACABBCABBCABABBBCABCBCBCCCABACBBBBBBBACABAABCABAABBCABBCBCCCBCCBBABCBABCCAABCBACBBAABBABACCCCACBABABACCBCABCACABACABCCCAACBBACCABCBCBCACCABBCBCABBABCAABCBCBCBBAACCAABBCBAAACBABBBCBCAA...
result:
ok OK
Test #4:
score: 0
Accepted
time: 3ms
memory: 4692kb
input:
10000 483524125987 259923264237 336374288891 523535590429 220751244358 809124321145 816232930851 791266089174 394543529670 585773363571 110319728747 171580543238 299582720391 535468188689 496490702144 120598813561 17138628383 148284660056 752733781508 150155605777 502931759705 316245485733 844723534...
output:
...C..C..C.....A.AB......B..CC....C...A.................C..CC......................A....B.......A.CA.....BC..C....ABC....C.....BBCA...B.C...A.C......C.A.A...........A.B.A....C..B...C....B..C.......A........B....BC......C......C......C...B...A.......A......CC.C....C..C.C.AA..A...B.C..........A.BABC.....
result:
ok OK
Test #5:
score: 0
Accepted
time: 4ms
memory: 4872kb
input:
10000 726702209411 215496813081 80673102149 729561219907 909730593611 961814024114 978812959730 494314305867 760469496529 726350635050 220699021890 366342102981 456815487777 569787982418 13857896659 51526518374 564421876106 876438907614 862902179526 956449645826 512783856158 728865633510 79923864224...
output:
ABCCBBCBABCAABCACCAAAAAABCBAABBBABBA.AB.BABAACCBACBACCBCBAACAA.CCACAAAB.CABCAAACBBAAABBAABBCABBBBACAACBBBBAAACBCBCBCB.CCABACCCC.CBABABAACCCBBCCCCBBBCBACCCABCAA.AAAABCAACA.CCBCBBCBCAABCCACCACCABCBAAB.ACBBBCBC.BBACAABBACC.ACBCAACCBBCBCABAACCBAACCBBBAACCCCBCBCCBBCBCCCBCCCB.BA.CBCABCBBCAABABBBCAABB.ACCA...
result:
ok OK
Test #6:
score: 0
Accepted
time: 3ms
memory: 4876kb
input:
10000 965585325539 175365329221 792412106895 931291882089 635564718673 151358502890 186837699009 201657489855 130690430685 862632939232 335373282330 565398630021 609753287868 636667584659 568079866982 23603966291 74850348020 567738379364 964480642952 721593942770 526930919906 141485781288 7949034928...
output:
AAAACAACBBABBBCCBBCAABACACCBCABCABCAABAACABBACCCBBCCBBCBAAABCAABBABBBAABABCCCBACCBBBCABCACCABACCCACCABCCABCBCABAAAACBBAACBBBABCCBBBCBBCAAABBBCABABCCBACBBACBCBACCBCABBAACCABCCBCBABBABABABCCCCBABCCBABBBBCBACBACBBCACCCBBCBABABBBCCCCBCBCBCAABCCACBAACABBCBACABCCCCBBCAACBCACCACCBCACCBABBCACCAABABAABBCBBCB...
result:
ok OK
Test #7:
score: 0
Accepted
time: 4ms
memory: 4872kb
input:
10000 213058376259 126643910770 541005887448 104757703054 324544067926 340902981667 353712695184 913295641139 500911364840 994620276118 486902318577 755865222469 795250896470 670987378388 89742028793 995681414208 622133595743 291597659626 74649040970 491033207011 504223207847 590960704874 7494186003...
output:
BB..BBCAABACBBBCAB.BCBBC.ABBCAABBAACCCBABABABAABBBBACCCBACBCBACCABBB.CCCBAABAACCCBABCCCBAAAC.CCACACBAACCCABAABBBBAABBCBBCAAAA.CBACABBBABACC.CABCBACCAACCAC.BBCA.BA.AC.BBBB.BAB.ABABB.BCAABACBAAABACBCABBCA.CCACCCAA.AACABCB.ABBBCABCCBCBACBACBB.C.ABCABBBCCACAAAABBA.ACBCACAACCAAAACAB.C.ABACCCACBCCAC.ACCCC...
result:
ok OK
Test #8:
score: 0
Accepted
time: 7ms
memory: 5560kb
input:
10000 451941492387 119072235422 248449924898 310783332532 50378192988 493592684636 553147499872 616343857831 866837331700 135197547597 601576579017 991776525316 948188696560 701012204822 639669031820 967758862125 160826908873 982897131377 184817438988 288737312468 518370271596 3580852652 69963874057...
output:
BBBCABBCAABABAAABBCCBBBAAACBCBACBCBCBBAAACCCCACCCBABBABCCBACAACCCACCABCCCCCAAAACCCAAAACBBAAABBAAABBABACACACBAACAACBBBCACABABBBCAABBAABCCBABCACBBABACABBCBCCCCBAABACABBAAAACCCAAAABACABCBACBAABBACCABAABAAACABCBCCABABCCAAAABBACCCBACACCBAACCCABCBABCCACBAABACCBABBBAABCCCBBBBCCCCCCABCACCCABABACCACABBBBBBAB...
result:
ok OK
Test #9:
score: 0
Accepted
time: 8ms
memory: 5508kb
input:
10000 690824608515 78940751563 997043705451 512513994713 743652509537 687432130709 724317463343 323687041819 237058265855 271479851779 716250839457 186538085060 101126496650 772186774359 161331193631 939836310042 671255380788 706756411639 290690869710 58176576709 528222368048 411906033133 6910086238...
output:
CBABBCBCCACBCABAABCBABBBCAAAACCABCBAABCBBBBAACAAAAABABCBCCAACBCACCCCCCBCCBBACABBACACABBACBBACBABCCBACBCCACBCCACBBCABABBCCAACBAACBAACAACABAAACCCBABABBAABBBABBCCCCBBABCACBBBABCCAAABBBCBABBACCCAABCCBBAAABBBBBCACBABCCCBBCCCBBCBCBABBACBBCACCBBCACBCBABBCBAACCBACAAACABABBACCBACACABBCABCACCCABAACBBBCBABCBBA...
result:
ok OK
Test #10:
score: 0
Accepted
time: 8ms
memory: 5344kb
input:
10000 934002691939 34514300407 708782710197 718539624191 432631858791 876976609486 923752268030 31030225807 607279200011 403467188665 826630132600 385594612100 249769329445 797916633496 711258196658 911913757959 218538628510 398055883389 400859267729 827615840950 505514655989 824526180911 6455237314...
output:
CAAACBACABCBBCABAAAABCBAABCACABAABAABCCAACCABBCBBBBBBBCBBCAABABCACBCAABCBCACBABBAACCBAABCABBBBABBBCACACBAAAABCACCABAABCABBCCCCBBCCCBBBAABBAACBBBBCCCCCBBCACCCCAACBCCBBBBBABAABAAACBBAABABABCCABABCACCCACACCACAAABCAABCCBBCAABAABBCCBAACBBABBCACACBBBBAABABBCCCBCBACCABACBCCBAABABBBBACABBBBAAAABBCAACABCCCCB...
result:
ok OK
Test #11:
score: 0
Accepted
time: 7ms
memory: 5560kb
input:
10000 375802030518 117598196518 669640274071 415983359971 383071550121 462096204862 177799843967 526446173607 553796619138 341402690754 434223219513 93668171337 8312183499 715905549873 581673542337 416566661387 796879397647 243434495917 100631413076 394150918417 253579868000 895224422012 41512619570...
output:
ABACBC.....CAC.BCAC....CA.C....BAAA...ABB.CC.B.CA.CACAA...B.B.B.....A.....A.C.B..CBCBA..B...C..C...ACC...A.BA...A........ABA.ABCCC...CABC...C....C..B........A...A..A...A.AC..BB..C.AB....B.CA.A.CB.B..C..BCA.B....BCC.AB.CCA..BCAA..CA..C..B..AA....A.A.....B.B..AB.BA.A..CACBAAAAB.C....BACCB.ABA...B..C.A...
result:
ok OK
Test #12:
score: 0
Accepted
time: 4ms
memory: 4820kb
input:
10000 614685146646 110026521171 381379278816 622008989449 72050899375 655935650934 381529615950 229494390299 915427618702 481979962232 544602512657 288429731081 165544950885 745930376306 135895512660 388644109304 344162645369 930439000371 206504843798 163590182657 267726931749 312139537086 365346335...
output:
BCCC...ACBAA.CB..C.C...ACB.A.AACBBBB..C....BB.AAAC.C.AC.BBA..B.B.A.C..B.B.BC...CACAA..BCABCA.C.CB.AC...BBCB.B..AB.CACAC.ACCCCBB...AC..A....BBA...C.CABA.AA..A..B.CACCC.C.CA...AACCA.BCABB..CCCBAA.B.CAC.BC..B..BA.B..CAB.CAB..C..B..BCC..B..BA..CCCCBA.CAAA..BCBAC....B.BA...A..A.C.BA...CB.B.ACAB.CAB.B.ACB...
result:
ok OK
Test #13:
score: 0
Accepted
time: 4ms
memory: 4876kb
input:
10000 857863230070 69895037311 125678092074 828034618927 802179991732 845480129711 548404612126 941132541583 285648552857 613967299118 659276773097 524341033928 318482750975 817104945843 653262707175 360721557221 854591117284 658593247929 316673241816 928734479602 245019219689 724759684863 324156410...
output:
CC.CC..B.AC..C.A.BABACCBA.CCC...A.A.CABACA.ABACABCCCBABCACCCAC....C.CC.BB.BACA.ABB.CACB.BBBAABCCCCAB....BBAC.B.AAAACBBAC.CBBCB.C.BBCCAC.CACCB.BC..BA.C.A.AB.A.ACCA.CCBC.BABCAC.BCB.AB..BA.BBAAA..CCA.AA.ACAABBCACA.BCCAB.C.B.AA.ACCC.CB.CB....CACACC..CBAB.CA.BACCCCB.CB..ACC.CC.B.ACCACCC.....ABABBBACBAC.A...
result:
ok OK
Test #14:
score: 0
Accepted
time: 6ms
memory: 4876kb
input:
10000 101041313494 25468586155 837417096820 997205472596 491159340986 2464799976 747839416813 648475725571 655869487013 750249603301 778246000832 714807626376 467125583769 847129772276 207484677498 332799005138 393284430414 349892719679 426841639834 735028519651 254871316142 174234608449 31552629403...
output:
BACACABAABABBCBCBB.CACBABBABBCC.ACAAB.BACACCABBBACBC.ACCBBCACBAACAABBBCCBBCACCA.CBABCACBBA.CAAACBCCBABCAAA.AAAACBBABBA.BABBCCCCCACACB.CACCC.BCACABBBBAAACCCACCACCC.ABAABACCBACCCBCABBBA.CBBCCABA.ABABCCCAABABBBB.ACACA.AABCACABCCBC.BBB.AACAACCACB..CACBCAAAAAAAABCCACA.ABCBCAABABBABCCCBACCCBABABC.CCBBBBBC...
result:
ok OK
Test #15:
score: 0
Accepted
time: 6ms
memory: 5324kb
input:
10000 344219396918 976747167704 581715910077 198936134778 180138690239 187714311457 919009380284 351523942263 21795453872 890826874779 888625293976 913864153416 620063383860 914009374518 724851872013 309171420351 940567678137 78046967238 532715070557 500172816596 269018379890 586854756227 2700414015...
output:
AB.....B......C.B.B.A....C..A..CBAB.C.....BB..AA.BC.....B..C..C.CA.....C....B.ABBA.BA.....C.....AC..BC.B.A.A.A.BCABA..C...BC.AB..C.B.B.CA.B.....C.CC..BC.B.CC.ABC.B..CB..AA...A.ACB.C..B..C.CB....A...C...C..B......BCBA.B.AC...BC....AA.ACBA.A....AB.......A.C.....B.CAAAA.CC.AABA...C.BB..ABC...C..B.B.C.....
result:
ok OK
Test #16:
score: 0
Accepted
time: 6ms
memory: 4872kb
input:
10000 583102513046 936615683844 293454914823 404961764255 905972815301 377258790234 118444184972 63162093547 392016388028 22814211665 3299554415 108625713159 773001183950 944034200951 279073842336 244394092460 450996150051 801906247500 638588501279 269612080836 283165443639 995179936708 224556509057...
output:
CACACBBCBBC.A.B.CCBCCCBCCBCCCBABBAC.BC.CB.CABBCBBABBBAA.CAABBB.BABBCA.ABB.BA.BACBC.BBCCAC.BBBABBBCABBBCBBBB.CCC.ACBBCCCABACBBABAAAAACCABAABABBA.CCBCBBBBBBAACABAA.BAACCBACAA.BBAACACBCBC.AABABCACBBAABABBCB.BAAC.ABBBACBCACAB.BCCCBC.BAABAB.CCCA.BCACAAAACAAABBCCCABACBCACCBCACACBACA.CACABCCACABACABBBCBAA....
result:
ok OK
Test #17:
score: 0
Accepted
time: 5ms
memory: 4836kb
input:
10000 821985629174 892189232688 42048695377 606692426437 594952164554 534243460498 322173956955 766210310239 762237322183 159096515847 113678847559 307682240199 958498792552 15208770488 800736004147 212176573082 998279397774 488910751954 748756899297 71611153589 260457731579 444654860294 17907161656...
output:
BACCACBACBAAABABAAABBCCBACABABCABCCCABCBAABCCBBCCAABBCBACBAABCACACBBBAACABBABACCABBBBCABABBCACCCABBBBCACBCAAAACBBBCCCBCCCBBACCAABAACACCBCCCABAACAAAACACABCABBBAABBABBBAAABCABCAACACCBAABACBCCBCAABABCBBBABBBAACAAAACCBCBCBABCCBBACAACAACACBAAACBCCCACCCBCAAACCBCBBBABAABABABCACBCBAACBBAABBBACBCAAAAABCBAACC...
result:
ok OK
Test #18:
score: 0
Accepted
time: 7ms
memory: 5448kb
input:
10000 69458679894 888912524637 786347508634 775863280107 288226481104 723787939275 489048953130 473553494227 132458256339 299673787326 228353107999 539298575751 111436592642 45233596921 354957974470 184254020999 508707869688 217064999512 854630330019 836755450534 270309828032 857275008072 1747364671...
output:
BCBCACACBACBCCBBCABCCBCBAACAABAAABCBBAACAAAABBCBABABBBABCCBABCCCCCCCAACAAABCCAABBBCABACCBCBBABCBBABCBABCCBBCCABCACBAAAACBCBBBAABAABCABABBAAAABBCCBBAACBACACBCBBBACABCAACABACCCBACBBABAAABAACCABBCAABBBBBACABACCABAACABCBBBACBACAAACCBACCBBBABBBBCBCABACCABABABCCBCBAACACBCCAAAAAAAAABBBBBCBCACCABCABCCABBAAA...
result:
ok OK
Test #19:
score: 0
Accepted
time: 4ms
memory: 4876kb
input:
10000 308341796022 844486073481 498086513380 977593942288 14060606166 917627385348 692778725113 180896678215 498384223198 431661124212 379882144246 734060135494 264374392733 116408166459 909179944793 156331468916 47401182818 904069503967 964798728037 601899747479 284456891780 269895155850 1292515746...
output:
B.ACC.BBAA.C.CCCCBACB.B...C.CA....A.B.BCC.C.A..BBC...B.B.ACB.CA...CCACC......A.AB.AACABBC...AC.A.AA...A...B..C...B.C..A.....ABBA......B.BAAAA....BBAA..C...B..BCCC......C.BB...A..CAA.C.BC.BBA.....C...BB...B.A.........BC...C..AA.B..A.B..A.A.B..A.BACCC...AA..AAB...C.AB....ABCAA..A...A...CCC.A....C.CB.A...
result:
ok OK
Test #20:
score: 0
Accepted
time: 3ms
memory: 4876kb
input:
10000 551519879446 795764655030 246680293934 187914539062 698744988123 70317088317 859653721289 888239862203 868605157354 567943428394 490261437390 928821695238 417312192823 146432992892 426547139308 128408916833 557829654733 632223751525 70672158759 408193787527 261749179721 723665046731 7947171490...
output:
C.B.BC.....ACC..B........A.BB......B......A.........C......B.C.C.B.......C...CCB..AC..CC..............A.B..........AB......C.B..........C....BA......C.........A....B..........B...A..............B..A.............A.B.......A.......A.C......C....C...BC..C..........B....C....B.A.....C.B.....C..CAC..B.AA...
result:
ok OK
Test #21:
score: 0
Accepted
time: 3ms
memory: 4872kb
input:
10000 179452405440 795586588704 583509061481 257552472140 17016115810 344148658854 266066743034 499628305150 799677780684 782519361360 712208050516 472401554301 240954478790 811346543678 414387546138 220832279893 610641889899 398080960260 267717802881 456588066499 427661699500 209083254572 883759454...
output:
...C.................A........B........B...C.......B..A....................B...........C...A......C..CC...C...AB.........B.....C.C.C.....C..........B..A.....B..A....CB..B.......C..........C...C.BB..B.C...AB.......................B..C............C........A.....A.....B...A....A....A.B.......AC....C......
result:
ok OK
Test #22:
score: 0
Accepted
time: 8ms
memory: 5524kb
input:
10000 418335521569 751160137548 327807874739 426723325809 705995465063 533693137631 428646771913 206971489138 165603747543 918801665542 826882310956 667163114045 393892278880 841371370111 927459773357 192909727810 153630170326 121940240523 377886200899 262882106547 404953987440 621703402350 83827456...
output:
BCBAB.BCACCCBBCCBCCABACACAAAACCABABACABC.CABBBCBAC.AAABCAAABC.CBBCCBBAABAAC.CAAA.CC.BABBCAAABCAACBCBCAB.CBCCC.BCABCACCBABBCBBBACCBABABBABBABCACCB.CACBC.A.BCABAAAAABCBACBBBCAA.CBBBCBCACAAACABABCCBBAAA.ACAC.ABCCACBB.CB.CCACCABBCC.ACBABCCBCA.AA..ABCBACAA.CBBCCAACB.ABCCAA.CAAACACACAACCABBABBBAACCAACCCAB...
result:
ok OK
Test #23:
score: 0
Accepted
time: 2ms
memory: 4876kb
input:
10000 665808572289 706733686393 39546879484 632748955287 394974814317 727532583704 636671511192 914314673126 535824681699 50789002429 937261604100 866219641085 579389887482 908250972352 485976710976 164987175727 664058642240 817534679569 483759631621 28026403492 419101051189 71178325936 792789669437...
output:
C.CAAAC.A.B.AA.CA.AC.A.A.AA...B..B....BC.......B..C......C....C..B..A...........CB.A..A.BBA.CBC.A.C..CAAC.CC.B.A.........C.....CBBCC.AA...C.AAA...CBB.AA.A.BA.CA.CBCC.C.C..B.CAC.A.A.C..CCA.AC...C.CBAA..AB..ABB...B..C...CC...A..A..A..BC.B.AAABB.B.A...C..CC...BBB.....B..B..A.C...C...CC..B.CBB.C....C..A...
result:
ok OK
Test #24:
score: 0
Accepted
time: 6ms
memory: 5560kb
input:
10000 904691688417 699162011045 783845692742 838774584765 125103906675 880222286673 799251540072 621657857114 906045615854 187071306611 88790640347 97835976636 732327687572 942570766082 999048938195 132769656348 211341889962 541393959831 593928029640 834320443541 433248114937 483798473713 7841595527...
output:
......B.C.B...........C....BB.......A....A...........B...B.........BC..C...................A.....C..B......A.B...A.B........C......B.....C........A.....B..........A.....C......................C.C..B....B...........C.......C.C..CC.....B....B......B......C.........................B.........C.........B...
result:
ok OK
Test #25:
score: 0
Accepted
time: 6ms
memory: 5564kb
input:
10000 147869771841 659030527185 532439473295 40505246946 814083255928 69766765450 2981312055 324706073806 271971582714 327648578089 203464900787 292597536380 885265487663 9450368323 557565875814 104847104265 717475394581 232693431581 667241651850 599464740486 443100211390 896418621491 742969627560 3...
output:
..............B........B...................C.........C.....C..........B.......C.ABA.................................B...B................A..BB..............CC.....B.C..............B.....................B...............A........B............AB.....................C.............CA........C.C.....BA......
result:
ok OK
Test #26:
score: 0
Accepted
time: 0ms
memory: 4744kb
input:
10000 386752887969 614604076030 244178478041 209676100616 535622413694 263606211522 206711084038 36344225090 642192516869 459635914975 318139161226 487359096124 33908320457 43770162052 74933070329 40069776374 264758642303 956552711844 768820115276 364609037430 420392499330 341598577781 697484735069 ...
output:
..............A..............................C.........................................C..........C.............A................B...B............................................A.......................C......C......................B..........B..A.................A..............C.......................
result:
ok OK
Test #27:
score: 0
Accepted
time: 5ms
memory: 5432kb
input:
10000 629930971393 570177624874 988477291299 415701730093 224601762947 416295914491 373586080214 739392441782 12413451025 595918219158 432813421666 686415623163 186846120547 110649764293 629155040653 12147224291 770892146922 680411992106 878988513294 170903077479 434539563079 754218725559 6519998425...
output:
.C.C.C..B..CC.B..CCCB...C....BC.C.C...AA.C..C.B....CB.BB.CA.CB....B.B..ACCCCBCB.ABCBCA....B.C..B.CA....BA..BCBBCA....A.C..C.CAAB..CB.AABB..A..BC..B.........C..BBABACC.AA.....A....C.A.CA.B.BCAA.C.A.CAACB.BB..AB..BC..AB.C.A..C......B..C..BABAB.....A.......AA.CC..B..BBBB.B..AB..BACABCB.C..AB..BC.A.CCBB...
result:
ok OK
Test #28:
score: 0
Accepted
time: 7ms
memory: 5560kb
input:
10000 873109054817 525751173719 700216296044 617432392275 913581112201 610135360564 573020884901 446735625770 378339417884 736495490636 543192714810 881177182907 339783920637 144969558023 183377010976 984224672208 318175394644 371711463856 989156911312 936047374424 448686626828 171133840632 63907475...
output:
BBBBC.BCACBAACBCAABBABBABBAACABBACCABAAABACBACBCABBABAABA.BCABABCCCCCABBBBACCCBCCBAABAABCBBBCCACACACCB.AACCBCBCACCBCCBCB.ACACBABBABCCCCA.AC.ABABCBBBCACBCBCCAACBACACBABAAC.BAACBABCABCACCCAABAAAACAAAABABCCCACACACCBBBBCCACCBBBCCBBBCBC.BACCABABAABACCCBBBBCCCBC.ABCAABBACBBCCACCCBAAAAA.CCACCBBCACBBBCCABAA...
result:
ok OK
Test #29:
score: 0
Accepted
time: 5ms
memory: 4876kb
input:
10000 111992170945 481324722563 448810076598 823458021753 643710204558 799679839341 744190848372 158373777054 748560352039 868482827522 657866975249 112793518459 529576496536 211849160264 700744205491 956302120125 865458642367 95570744118 95030342034 705486638665 421683947472 583753988410 5935898661...
output:
....C..B........AA.....A..AC..C.CB.A.B...BAAB.C.....A.BC.C....B..C..C...C.A....AA...C..B....BC..BC.B......B..A........C.CAA.ACB...BB...B.....B.B...CB.CAB..B......BBAC.BBA.CCA.ACB.B..AC...C..B...AC.A..CCB....AAB..A..A..........BBC..B.A...B..A...AAA...AB....BA.B............C....C.BAA.B.A.BC..C..B........
result:
ok OK
Test #30:
score: 0
Accepted
time: 9ms
memory: 5464kb
input:
10000 355170254369 478048014511 156254114048 25188683934 332689553812 948074575014 947920620356 824567217938 118781286195 4765131704 768246268393 307555078202 682514296626 241873986697 254966175814 924084600746 371592146985 786870215868 205198740052 507485711417 435831011221 28933944700 552399940915...
output:
ACC.ACA.BACAACBA..ACCBAACAAACACABACACAACCCABCAB..CBCAACCCAAACCABABCC.CAABBBAABCACAA.C.AABACCCBBAACCB.BBAABBBABCCBBBCBAAAB.CA...BABCA.A..CBACBCBBBCCBBCAAAB..BABCB.ACBBACAABBBBBAA..ABBBCBAC.BACB..ACBCAAA.ABABBCAACBACACBB.CC.A.CC.A.A.CCC..B.BACBABABCB.BAB.CABAAAACBA.AC.CABB.CCCACBCB.BBACABABBABBCCC.CA....
result:
ok OK
Test #31:
score: 0
Accepted
time: 6ms
memory: 5564kb
input:
10000 946248004555 469280013594 529937657403 66561775796 646665714203 226201112847 317478866292 435955660885 49853909525 256195840478 27047657327 846839969970 501861615297 906787537483 201656839540 20802931102 420109414855 589582200412 402244384174 560174957684 610333465591 518647119837 356687680431...
output:
..C...B.......C.......B..CC.A..BA................B..........A.....C.C.........................C...B.....B.B.....................C.C......B...............A.........A..B........B...........A.C.B..C.................C...........AB......CBB..CC..A...C......C...B...C.......C.B.A........A..A....C....B.A..A...
result:
ok OK
Test #32:
score: 0
Accepted
time: 3ms
memory: 4868kb
input:
10000 185131120683 429148529734 278531437957 268292437978 335645063456 420040558920 516913670980 143298844873 415779876385 392478144661 141721917767 45896497009 654799415387 936812363916 760173777159 992880379019 930537886770 276586704866 508117814897 357879063141 583330786236 931267267614 311202787...
output:
.B.A.B.B..C.B.CAA..AC.BA.AB..C.C...CC...C....B....AC.......C..BA.......A.........B.A.......AA.A..A....AA........AB........C.......B.A....B......A...CC....B.BC.B...CA.C...AA.BA..C.....A.CB.C.........B..C....C..B.A...BA.AA.....C....B.C.C.B...BA..C......A...CACCB.......B.B.AA..AAB...B.B....BB.C.B...C.....
result:
ok OK
Test #33:
score: 0
Accepted
time: 5ms
memory: 4876kb
input:
10000 432604171403 384722078578 985975475406 474318067455 24624412710 609585037697 683788667155 850642028861 786000810540 528760448843 252101210911 240658056753 807737215477 7986933453 273246004378 964957826936 477821134492 9035919720 618286212915 127318327382 597477849984 380742191200 265717895449 ...
output:
BCCBAABAAABAC...BBAAAAACCCA.CCCABBCC.CCB.CCC..ABBC.ABBBCCBBBBAABB.BBB...BAAACCACACCC.ABAA.CCCC.BBCCBABBAC.CACCC.A.ABCAACABAAAACCAABBBAAAACCCAAABBABAA.C.ABA.BBBBBCC..CBB.BBCCACB.CA.BCBCABC.C.BB.CACBA.BACB..CB.CAAACABBACA.CB.BCACCCBCA.BCBCBAC.BBCCABCCABABCC.AA..B.C.CACC.ABC.B.ACACCCACCACBCA.BC.CABA..B...
result:
ok OK
Test #34:
score: 0
Accepted
time: 7ms
memory: 5464kb
input:
10000 671487287531 340295627423 734569255960 639193953829 750458537771 762274740665 887518439138 557985212849 151926777399 665042753025 366775471350 439714583793 956380048271 38011759887 831762941997 937035274854 20809414919 696040424175 724159643637 892462624327 611624913733 793362338978 2202330029...
output:
B....................................B..........................................C............A......................A..............A...C...A.............................C..AC..B......B..................................C.........................................A...C..........A...........................
result:
ok OK
Test #35:
score: 0
Accepted
time: 5ms
memory: 4820kb
input:
10000 914665370955 337018919371 446308260706 849514550603 443732854321 956114186738 91248211122 261033429541 522147711555 801325057207 481449731790 671330919344 146172624170 109186329424 349130136512 909112722771 531237886833 419899704437 834328041655 698756664376 584622234378 201687519459 211602886...
output:
ABCC.CA.C.AACCCBA.CACACABCACCBBBBBABC.CBBCBAABC.ACC.AACBAAABCBC.AACBAAA.ACCB.B.CACBBBCBBCAC.C.C..CAACACBC.A..CCCABCABBCBCCBC.B.A.ACAAC.ABABCBB.CBAC.CACBCAB.ACCBB.ACBA..CB.CBAAA.B.B..BACAB.ABCACC..BCBAA.B.AAAABABBACBBBAB.ABCBAABAABCBBAA.CCCBCBA..CC..C.BCAA.CBABCCBCAABABABABABBA.BAACBAAB.CBCA.CAAC.CAB...
result:
ok OK
Test #36:
score: 0
Accepted
time: 5ms
memory: 5560kb
input:
10000 157843454379 288297500920 194902041259 51245212784 132712203574 141363698219 253828240001 972671580825 892368645710 937607361390 591829024933 866092479088 299110424260 143506123153 903352106835 844335394880 74226167260 111199176187 944496439673 468195928616 598769298126 655457410341 1618230264...
output:
.CC..........C.C......B.........BC.A.B....C..B...C...........A..B.....A..B..C....C.C....B..B........A.C........C.BB...CA.CB.BB....C.A......A..A..C.....A..C.....A.CB...B.A.......CB.CAA.A.......CB......C.A.AA....CC....C.A......AB......B.A...C.B..................B..AA................B...............CC....
result:
ok OK
Test #37:
score: 0
Accepted
time: 4ms
memory: 5560kb
input:
10000 401021537803 248166017060 902346078709 257270842262 858546328636 298348368484 461852979280 675719797517 258294612570 69594698276 710798252669 65149006128 447753257054 206090758098 425014268646 812117875501 584654639174 835058456449 46074903099 270195001369 608621394579 68077558119 120633101295...
output:
.B.C......ABA.....C..C.ABB...C..CBCC..B..C.C......B...B.C.......A..B.....B..CBCB.BA.B.BB.A....B.ACCA.CBC.ACBBA.........AACC..........C......B......BCC.B.A.CAABC..A...........C...B.B.....BBA..CA.BAC.BA.C.B..CA..B..AAA.....CBC......A..A.A...CBA.C.AB.CB...CAACA.C......BAAA.CC...A.A.CBA.BC.C.........A.A...
result:
ok OK
Test #38:
score: 0
Accepted
time: 4ms
memory: 4748kb
input:
10000 639904653932 203739565904 646644891967 459001504443 547525677890 487892847261 624433008160 383062981505 628515546725 210171969754 858032321621 259910565871 604986024440 240410551828 974941271673 784195323418 131937886896 563212704008 156243301117 39634265610 585913682519 480697705897 751482088...
output:
BACACBAACACACABBABBAABAACBBAAACBCABCAABAAABAABAABCAAAAAAABCAACCCAAACCCCAAABCCAACCCBCBBCCBCACABABCBACBACABABAABBACBBACABBACABCAACCCACCBABACCCCABAAABAAACBBACBABABCCACAAAAACABCABAAABCAAACCACBCCBAAAABABCCABACCACCCCABBABBBBACCCCACAACACBAACBACACBCBBAABCBCAABAACCABBCACBBAABABACBAAACCABBBACAABBBBAABACCCAACC...
result:
ok OK
Test #39:
score: 0
Accepted
time: 4ms
memory: 4820kb
input:
10000 878787770060 159313114749 395238672520 628172358113 273359802951 677437326037 828162780143 94701132789 998736480881 346454273936 972706582060 458967092911 757923824531 270435378261 533458209292 756272771335 638071391515 250217208462 262116731839 804778562555 600060746268 930172629482 665180921...
output:
CA..ABC.......BA.BB.AAB..C.....B.BB..A..BAC.AB....B.C.....A.A...CAA.....B...CCB.C.......A.C..B..CC.B....C....CA..B..A.AA..C..A...B...CA..CBBB...A..CBCCB...B.C.C.BC.A....CB.....A.BA.....B.CA.A..C..B...AAB...CA....B...AB.A..A..AA..AC...B...A..C..BAAB......A..CAB..B....AB....B.CA...A.A.......C...B....C...
result:
ok OK
Test #40:
score: 0
Accepted
time: 5ms
memory: 4872kb
input:
10000 126260820780 119181630889 102682709970 834197987591 966634119501 834421996302 995037776318 797749349481 364662447740 478441610823 87380842500 686288461167 906566657325 341609947798 46530436511 728350219252 185354639237 982666423316 372285129857 611072602603 614207810016 338497809964 2103319963...
output:
C.C.AB.A.AB.CBBC..C.AABCACBCABCACB..BACBA..A..BBAACAA.A..C.CCA..B..BCCBBACC.C.BB.BACACACA.ABAC.AABACCCAC.AA.BAA..BC....AC..CABABC.CCBAAACBB.CBCB.ACB.BAACBACBC.ABCAB.AAABBCA.B..ACBA.BCABC.AAACA.B.ABBCAABAC.B.CBBA..CCACBCACC.CB.ACCCACBBB.B.AC....BBCC.ACCBBB..B.AC..B.CBBABCC..C.C.BC.BA.A.BCBA.CCBB.A.AA...
result:
ok OK
Test #41:
score: 0
Accepted
time: 5ms
memory: 4876kb
input:
10000 713043603670 147268405779 480661220621 908130887964 276315312595 112548534136 401450798063 409137792429 300030038366 693017543789 305032488330 225573352934 767063719100 969668722776 34370843342 820773582312 238166874404 744228664756 569330773980 655171914278 747560521283 828210985101 788466163...
output:
AACB.BC.BA..BAAA.BB.C..C..AB.ABB...CBABABCBC.A...AABCC.BCCCC....ACABBA..ACA....BAA...CC...A....BAC....ABC......C.CBC.BBB.....CCBCB..ACABCAA..C.A.AACCBBCA.A....AB..CABAA.A..AC.B.AABCAAB.CABB..B.BA.CBA.BA.B..A...BB...A.BCC.BC.AABCCC.BCAB.C.CCAB.CC.A.AABBCC.C..AAC.A.AAAB...CCC...AACAC.CB.C..AA.AA..AAAC...
result:
ok OK
Test #42:
score: 0
Accepted
time: 5ms
memory: 4876kb
input:
10000 956221687094 107136921920 188105258071 77301741634 969589629145 297798045616 568325794239 116480976417 665956005226 829299847971 419706748770 424629879974 920001519190 36548325017 551738037857 792851030229 740005411726 472382912314 679499171998 461465954327 761707585032 277685908687 7798360466...
output:
.C....A.B.CCC....B..B....C.....AB..A..C...B..B.A......CB.....A.CC.B...A.A........C.AC............B.BCC.C....C...BB...A..A.....B....B...CBA..C..C.......C.BC....AC.C.B...BC...C..C.....CA.........A.B.C....CA.ABA...A..BCA...BCC.........BB..B..A...A.....B....ABAC..A............C...AA.B.....BA...A..AA...C...
result:
ok OK
Test #43:
score: 0
Accepted
time: 2ms
memory: 4872kb
input:
10000 199399770518 62710470764 936699038625 279032403816 658568978399 450487748585 772055566222 823824160405 31881972085 965582152153 571235785018 619391439717 68644351984 66573151451 105960008180 764928478146 287288659448 159387416768 785372602720 226610251272 775854648780 690306056464 738646121461...
output:
B..C.ABA......C....C....A........................A.B....B..AAB.A..................B.........A...AB....A......AA..............C............C..CB.............A.........C........A....B.........A...B..AA...C....C...B....A..............B..C.............C.....B...A.......C..B......BA.....B.............AB....
result:
ok OK
Test #44:
score: 0
Accepted
time: 2ms
memory: 4876kb
input:
10000 438282886646 18284019609 648438043370 485058033293 384403103460 644327194658 934635595101 531167344393 402102906241 101864456335 681615078161 818447966757 221582152074 133452753692 623327202695 732710958767 797717131363 887541664326 895541000738 996049515513 748851969425 102926204242 693161228...
output:
.................B.......................B......................C..A.................C..........................C..................B.C.....................C..........C........B..C............C........................................................B.......C.A..........A............A.B..................
result:
ok OK
Test #45:
score: 0
Accepted
time: 5ms
memory: 5424kb
input:
10000 681460970070 973857568453 397031823924 686788695475 73382452714 833871673435 142660334380 234215561085 772323840396 238146760518 796289338601 13209526501 374519952165 167772547421 177549173018 704788406684 345000379085 574546168781 1414431460 798048588265 762999033173 515546352020 680236144992...
output:
AA.BCBBCB.....BBAB.ABCB.C.A.BBCCCBBACCC.BCCCABCAABCCBC.BAACBCCABA.BCCBB.BBCBCB.CC..BCA.AACCACABCBCC.ABCBCA..AABBABAAA.CCBB.AAC.ACBCA.C.CCBBCC...ACABCBAAA.CCACABBCCBA.C.BBCCABBAAA..BB.BAACBABCBBBACBBACBA..AB.CA.CCC...B..A..ACCCC.CACCCABBC.AABBCCABBA.BBAABBBBCBABCCCABBAA..CCAAAACA..BAAACCACA.ABAAB.B.A...
result:
ok OK
Test #46:
score: 0
Accepted
time: 5ms
memory: 4876kb
input:
10000 924639053494 966285893105 141330637182 892814324953 762361801967 990856343700 342095139068 945853712369 138249807256 374429064700 906668631744 244825862052 523162784959 234652149662 699211334829 640011078793 855428851000 302700416339 111582829478 567487852506 777146096922 965021275606 63475125...
output:
B.CC.BBC.CCBABCABBAC.BC.BCABCB.ABCCBBBCA.CBBB.BA.BBBAAAA.BB.....BCBCBB.ACCAACBACAAAABABCA..AAAA.AAB.CACACACCCABCCAABCCABBACBACABCBCCABACB.A.B.ACBCBBCBABBBA.ACBCBCCBCB.CAABABCAACCCAABBCCBAABB.CBCCACBBCAAAAAAAACCBB.BCBBACBABCCABCBABC.BAC..ABBCCBBACAACAAAAACAACBCACCCACBCBACBBBCBCCBBAB.BB.CCBCBBABCAAAAB...
result:
ok OK
Test #47:
score: 0
Accepted
time: 7ms
memory: 5560kb
input:
10000 167817136918 926154409246 848774674631 61985178622 492490894325 180400822476 508970135243 653196896357 508470741411 510711368882 21342892184 439587421796 717250328153 268971943392 249138337856 612088526710 394122164130 989704920793 217456260200 336927116747 754438384862 377641423383 5892663600...
output:
...C....C.A...C...C.A........B.BB.........B.....BB....C.....A.C..BC.....C....C...BA...A.A.C.A...BA.BA.A...C....AA.B......B..CC.C..CAA.C..A...B..A......C..CC.B..C.C...CA.....AC.CBA..A....A....B....CA....CB...C.......C..AB.A......A....B......C...C.............A.......A...B.....C.BAB........C.............
result:
ok OK
Test #48:
score: 0
Accepted
time: 10ms
memory: 5328kb
input:
10000 406700253046 881727958090 597368455185 268010808100 181470243578 369945301253 712699907226 356245113049 878691675567 646993673065 140312119920 638643948836 870188128243 335851545633 807655275475 584165974628 941405411853 717859168351 323329690922 138926189500 764290481315 790261571161 54807643...
output:
BB.BBACAAC.BBAAABBBCCCCACCCACBBCACBAAACBCAB.AAABABCBCBCAABCABCAAACBCBBBBBABABCCACBCCBAACAC.ABAABA.B.CAACBACBABCC.CCCBBC.AABBCACA.BAAA.CCBCCBCCCCB.BCABABCBCCCB.AABBBCACBACAAACAACCCBBBAABCCBBCBCBCABBAB.AAACBBCCCAAAABBBB.AB.CCCACCCCBCBBBCCCABCBB.BAACBBAACBBCABBCCCAACA.ACABCAA.ABABCCBB.CCCAAC..ACAB.BBBA...
result:
ok OK
Test #49:
score: 0
Accepted
time: 12ms
memory: 5468kb
input:
10000 645583369174 837301506934 309107459931 469741470281 907304368640 563784747326 879574903402 67883264333 244617642426 783275977247 250691413063 833405508579 18830961038 370171339362 320727502694 556243422545 451833883767 446013415909 433498088940 904070486445 778437545063 235441527451 5394463181...
output:
BCBCCACACABBCCBACCCA.AB.AB.CCAAC.BAAABBACCBABCBCA.BBCBCCBBBA.C.BB.BCCA.BBBBB.BCBAAACCA.AACAC.BACCCBCACCCCACC.ACCABABACCAB..CBACCBACBA.BAC.CAAABCAAB.CABACAB.BCCCA.BACCACBAAAAABA.BAACC.ACBCC.ABBAAABBBBBABBBABCC.CABBCCB.CBBBBCCC.CCB.ABACBCBCCAC.CCB.AABAACBABCBBAAC.CAAAABC.AAC.BAAACBAACABBACACACBBC..BAC...
result:
ok OK
Test #50:
score: 0
Accepted
time: 3ms
memory: 4868kb
input:
10000 893056419894 792875055779 53406273188 675767099759 596283717893 716474450295 79009708089 770931481025 614838576582 919558281429 365365673503 32462035619 171768761128 437050941603 879244440313 524025903166 999117131490 137312887660 539371519662 706069559197 792584608812 648061675229 49396142564...
output:
CCCBAAABBCC..C.BCBA.C.CA.BA.B.CABAA.CCCABCCB.AABC.CCAABBACCB.B.CBCCC.BACCACBBB...A.CACBBBA.BA..B.A.AA.ACAABC.B.CBCBCAAB.CBBCCBA..A.BCCBB.B..ABBAA.B.CBBCBCCACBAB.AACACCBC.CCBCA.CBA.ACC..C.C..BACA.CCA.ABC..CABABACCBB.B.BACC.CAB.CBABCABAACAB.ABB.B..AB.CCAA.CA.CCAAABAC.C..AC.AAAC..CACCABCCA..BBCBB.BAAB....
result:
ok OK
Test #51:
score: 0
Accepted
time: 1ms
memory: 4872kb
input:
10000 484134170081 825256797965 390235040736 712845224325 873405102476 990306020832 448567954026 382319923972 513351391400 129839247099 619872095141 571746927386 991116079799 60814749285 825935104039 625039200818 10779623552 940024872203 703857355273 754463838168 921642352783 137774850365 2613943893...
output:
.....B........C.........A....CBB...................................C.......................C.................B..C...........C.......B.........A...A.A........A....C.......CA............................A....................C.............C......B.....B............B.A...........................A...........
result:
ok OK
Extra Test:
score: 0
Extra Test Passed