QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#872955#8621. Knapsackucup-team1878#TL 2809ms487296kbC++144.0kb2025-01-26 06:50:532025-01-26 06:51:31

Details

Tip: Click on the bar to expand more detailed information

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: 2313ms
memory: 487072kb

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:

...............................................................................................................................................B...............................................................................................................................................................

result:

ok OK

Test #3:

score: 0
Accepted
time: 2304ms
memory: 487108kb

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:

...............A...................................................................................................................................................................................................................................................C...........................................

result:

ok OK

Test #4:

score: 0
Accepted
time: 2569ms
memory: 487288kb

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:

................................B.............................................................................................................................C...............................................................................................................B................................

result:

ok OK

Test #5:

score: 0
Accepted
time: 2228ms
memory: 487288kb

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:

.....................................................................................................................................................................................................................................................................................C.........................

result:

ok OK

Test #6:

score: 0
Accepted
time: 2207ms
memory: 487288kb

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:

.......................................................................................................A.....C............................................................B....................................................................................................................................

result:

ok OK

Test #7:

score: 0
Accepted
time: 2192ms
memory: 487288kb

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:

.................A.................................C.........................A................................................................................................................................C................................................................................................

result:

ok OK

Test #8:

score: 0
Accepted
time: 2578ms
memory: 487164kb

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:

..........................................A...................................................................................................................................................................................................................................................B................

result:

ok OK

Test #9:

score: 0
Accepted
time: 2224ms
memory: 487296kb

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:

.........................B......................................................C..............................C...............C....................................C..............................................................B...........................................................................

result:

ok OK

Test #10:

score: 0
Accepted
time: 2352ms
memory: 487292kb

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:

...................................................................................A...........................A...............................................................................................................................................................................................

result:

ok OK

Test #11:

score: 0
Accepted
time: 2697ms
memory: 487292kb

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:

...................C............................................................................................................................................................B..............................................................................................................................

result:

ok OK

Test #12:

score: 0
Accepted
time: 2397ms
memory: 487292kb

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:

.....................................................................C.............................C...................................................B.......................................................................................................................................................

result:

ok OK

Test #13:

score: 0
Accepted
time: 2389ms
memory: 487292kb

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:

......B...........................................................................................................C....................BA....................................B..................................................................................................A.......C..........B...........

result:

ok OK

Test #14:

score: 0
Accepted
time: 2296ms
memory: 487284kb

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:

...........................................................................................................................................................B......B......B...............................................................................B................B....................................

result:

ok OK

Test #15:

score: 0
Accepted
time: 2137ms
memory: 487060kb

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:

....................................C......................................................................C...................................................................................................................................................................................................

result:

ok OK

Test #16:

score: 0
Accepted
time: 2508ms
memory: 487036kb

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:

.................................................................C...................................................................................B..................B...........................................................C.......B...................B..............................................

result:

ok OK

Test #17:

score: 0
Accepted
time: 2809ms
memory: 487164kb

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:

..........................................B....................................................................................................................................................................................................................................................................

result:

ok OK

Test #18:

score: 0
Accepted
time: 2132ms
memory: 487292kb

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:

................................................................................................................................................................A..............................................................................................................................................

result:

ok OK

Test #19:

score: 0
Accepted
time: 2137ms
memory: 487292kb

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.........................................................................................................C.......C...................................................................B......................A.................C........................................................................

result:

ok OK

Test #20:

score: 0
Accepted
time: 2733ms
memory: 487024kb

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:

..................................B................................................................................................................................................................................A...........................................................................................

result:

ok OK

Test #21:

score: 0
Accepted
time: 2340ms
memory: 487288kb

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:

...................................................................B..................C........................................A....................................................................................................................B..........................................................

result:

ok OK

Test #22:

score: 0
Accepted
time: 2191ms
memory: 487288kb

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:

..........................................................................................................................................................................................................................................C....................................................................

result:

ok OK

Test #23:

score: 0
Accepted
time: 2161ms
memory: 487292kb

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:

....................................................B..........................................................................................................................................................................................................................................................

result:

ok OK

Test #24:

score: 0
Accepted
time: 2121ms
memory: 487112kb

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:

.........................................................................................................................................................................C..........A..........................................................................................................................

result:

ok OK

Test #25:

score: 0
Accepted
time: 2117ms
memory: 487160kb

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.......................................................................................................................A.......................C...............................

result:

ok OK

Test #26:

score: -100
Time Limit Exceeded

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:


result: