Statistics

Problem Statement for "TraditionalMarriage"

Problem Statement

Lucy always wanted to have a big traditional wedding. Right now, she is sitting on her bed and looking at all the stuff she has. There's just one thought in her mind: "I have to choose something old, something new, something borrowed, and something blue." In a couple of hours (yes, she has a lot of stuff), she made a list of all the items she can wear or carry. She wants to minimize the total weight of all the items she takes. Help her!

You are given a String[] properties, and a int[] weight. properties[i] is a comma-separated list of the i-th item's properties, and weight[i] is the weight of the i-th item.
You must choose some items such that the following two conditions hold:
  1. At least one item must have the property "new", at least one must have the property "old", at least one must have the property "borrowed", and at least one must have the property "blue" (all quotes for clarity).
  2. The total weight of the chosen items must be minimal.
Return the weight of the chosen items. If there is no way to satisfy the requirements, return -1.

Definition

Class:
TraditionalMarriage
Method:
getLuckyItems
Parameters:
String[], int[]
Returns:
int
Method signature:
int getLuckyItems(String[] properties, int[] weight)
(be sure your method is public)

Constraints

  • properties will contain between 1 and 50 elements, inclusive.
  • properties and weights will contain the same number of elements.
  • Each element of properties will contain between 1 and 50 characters, inclusive.
  • Each element of properties will contain a comma-separated list of words, where each word contains between 1 and 10 lowercase letters ('a'-'z'), inclusive.
  • Each element of properties will contain at least one word, and will contain no duplicate words.
  • Each element of weight will be between 1 and 10^6, inclusive.

Examples

  1. {"blue,suede,old","red","white,borrowed","new,white,cool,good,anything","new"}

    {10,4,15,3,4}

    Returns: 28

    Lucy must take the first and the third items. To get something "new" she can take the fourth or the fifth one. But in order to minimize the total weight she must choose the fourth.

  2. {"new,borrowed,blue,old,nice"}

    {1}

    Returns: 1

    Lucy has one item which has all the needed properties.

  3. {"old","new","borrowed","blue","old,new,borrowed,blue"}

    {1,1,1,1,5}

    Returns: 4

    It is better to take the first four items than the fifth one.

  4. {"old,new,borrowed,blue","old","new","borrowed","blue"}

    {4,1,1,1,1}

    Returns: 4

  5. {"old,new,blue","old","new","borrowedy","blue"}

    {4,1,1,1,1}

    Returns: -1

  6. {"s,old,new","ty,old,new","old,new,df","old,new","old,new","old,new","old,new","old,new","old,new","old,new","s,borrowed,new","ty,borrowed,new","borrowed,new,df","borrowed,new","borrowed,new","borrowed,new","borrowed,new","borrowed,new","borrowed,new","borrowed,new","s,borrowed,blue","ty,borrowed,blue","borrowed,blue,df","borrowed,blue","borrowed,blue","borrowed,blue","borrowed,blue","borrowed,blue","borrowed,blue","borrowed,blue","s,blue,old","ty,blue,old","blue,old,df","blue,old","blue,old","blue,old","blue,old","blue,old","blue,old","blue,old","s,borrowed,new","ty,borrowed,new","borrowed,new,df","borrowed,new","borrowed,new","borrowed,new","borrowed,new","borrowed,new","borrowed,new","borrowed,new"}

    {444,1345,4231,2341,2351,3455,114,34651,12341,1000000,1444,145,423,12341,22351,34551,114,34651,12341,1000000,444,1345,4231,2341,2351,3455,114,34651,12341,1000000,444,1345,4231,2341,2351,3455,114,34651,12341,1000000,444,1345,4231,2341,2351,3455,114,34651,12341,900000}

    Returns: 228

  7. {"old,blue,arqjohjwye"}

    {763394}

    Returns: -1

  8. {"old,new,gykdgujoju,iovzvvoimw,onlhonsurr","old,new,blue,qclgdfsgc,mzlamyabp,escdcornv"}

    {962052,170737}

    Returns: -1

  9. {"old,new,blue,drsdycphr,bgtseiiwx,guwsfdmty","old,new,blue,ooym,kjyq,vyvt,bxbu,ypmh,ecmh","old,new,borrowed,blue,zbfyfblxfp"}

    {137051,692195,136439}

    Returns: 136439

  10. {"old,borrowed,bmwqcjk,yymltgn,lznvidn,wgmomtk","old,new,vcvkt,ypann,xrblb,stkto,jywca,vgsgd","old,new,zqjlqmw,nyenvns,ryplabp,esjyjyh,agbiild","old,blue,vddjvvavzc,zkopgljogg"}

    {710575,577506,990546,7510}

    Returns: 1295591

  11. {"old,itwdcdto,qmeoizjj,lujigfea,ozrcgtao,zyavkypr","old,new,borrowed,blue,vfzvdbbbpj","borrowed,blue,mevgakrlvm,krffkcouaz","new,blue,ossbrcqf,cfifqehs,ndofxyup,cnbfifen","new,borrowed,crxhhvffzs"}

    {75746,778938,70185,990984,108476}

    Returns: 254407

  12. {"old,new,borrowed,yrzegjrpwo","old,borrowed,blue,ovjt,kgtk,hsho,awdj,emuy","new,borrowed,blue,hse,zhe,egs,dpc,mgs,aaz","old,borrowed,uzlmeftnzt,cylnaiclxf","old,blue,fbznekfzzh,cshghdwpwf","old,blue,eboarujd,ngqozpzk,aggufeli,kmllbeuu"}

    {542652,640595,997024,132497,925389,461866}

    Returns: 1004518

  13. {"old,new,borrowed,blue,ppyykbe,pfjshvo,ibexbco","old,borrowed,blue,hhavywsmjq,kvkezmjszp","new,oyaqsqwobe,tyeasbkswm","old,borrowed,uxmxuto,jrrrbjc,asclkmx,cpjzruk","new,borrowed,gqmncwcdxb,bhwlnojncp","old,new,borrowed,blue,uhxivzamsm","new,borrowed,blue,pjar,sato,juxj,ydhl,rvbj"}

    {853021,259177,908717,960415,39912,797587,912523}

    Returns: 299089

  14. {"new,borrowed,aqvbsfriru,ytgktnsqua","old,zbicoxjlkt,cdlzibgdwn,abkbrqmzen","new,blue,yarcqi,erzufu,xnwvzo,yttanm,mssfql","borrowed,sywyrjrjk,xfgjlvjjr,qgbrlxdit,xzyrdglca","new,borrowed,blue,klptet,xbhybo,jygfof,epmrab","new,blue,xferuigzhs,capahhztjl,vmshtqasle","old,new,blue,mvlshzs,rjhpbgw,ylnyedi,uefbhxb","new,borrowed,rclsqbjyu,bditofpmu,cankdxxwq","old,new,borrowed,gclemyshs,fhuzlfefe,ctktsmalc","old,new,borrowed,votgeuvpv,vehllxbmt,pzseevwwf","old,new,borrowed,xmjcdwrcwq","new,suqdpfxmmj","old,new,borrowed,gkpm,xggv,pygh,eszy,oxss,cllj","old,new,borrowed,blue,giw,cyr,bxb,izr,atr,nfl","old,new,borrowed,bwjrohflep,jstdlsmenn","old,new,borrowed,blue,wgofzrqhbx,owmefcjkkk","new,blue,beexgbbtad,wzzwibcyxx,zkwymwmort","old,blue,bikaqgkd,xykkuziv,azdwjbsm,edijrdto","new,imrryfbkgz,hdptokhbps,weweypuqjg","old,new,borrowed,blue,atf,vsr,ubl,hpf,ars","old,borrowed,blue,htokwb,yixllr,ufinoo,uoqkxu","new,borrowed,blue,tbmdqnmlhu","old,new,borrowed,blue,laqczwqzzy","old,new,borrowed,blue,jas,qnl,pxs,aef,ocd,deq","old,new,kheafkxfif,wjtkoosfzl","borrowed,blue,dxjmgeotq,wqlaqfolj,vofmvgtkq","old,new,borrowed,blue","new,ajjenucgq,khrdyhiwu,kcuarnaej,qkupmlbnf","old,new,blue","old,new,borrowed,ipiltgnqp,voqgylqud,esbsrrpkq","borrowed,blue,zudngdqla,szpdnbzed,bvcylaevo","old,new,hdinqgj,krqxdxt,vpgorjh,rydoitm,wzpderc","new,blue","blue,eoujwwguoe,xlqobtbzpr","old,new,borrowed,gifqmd,etdkyf,lvzkkd,pywsre","old,new,yntzwpxcuj,tklfbvtrla,kwwhwqdkdg","old,new,borrowed,blue,iwdugaqeia,pxdygcpijy","old,new,borrowed,blue,uqk,yxd,bqa,vcb,amn","old,new,borrowed,blue,vjy,lmu,mwu,wtc,mlv","new,borrowed,hpscczgufh","old,new,vcnigphyng","new,borrowed,iqtsobsvl,zgrlggzas,wthwjfeob","old,new,borrowed,blue,cqmgy,ormwg,bympm,iiyft","blue,fhskla,pjbvnm,qmhxsl,vwegto,lsatfp,zivnrl","old,borrowed,blue","old,blue,ayytcwnppk","borrowed,vdljlvlod,iqjsuhgak,tzvangmqp,ggittdauq","new,blue,oeazioslsr","new,borrowed,blue,fghucr,dyxrbw,kgznlc,owhwih","blue"}

    {844541,977247,685443,946094,579391,304532,515761,710719,685470,338565,648457,408517,454437,125286,1451,820244,495886,991717,355123,324119,832500,459236,106158,602547,121185,786728,170808,95921,609545,190496,271941,375354,687098,37800,94247,856252,140580,560909,41996,524564,472736,888537,583702,597613,893957,441529,418077,291364,846141,989688}

    Returns: 39251

  15. {"old,new,bmzefeedel,jsytsvzdul","new,borrowed","new,gjbgexvyx,whhyeccyy,uperphbsh,adjloelam","old,new,borrowed,oeedz,zoyoq,plpqd,rsyjt,eykbi","new,borrowed,blue,bjmzmjbihy,brnqzpmfgv","new,borrowed,qscl,ynzq,afqe,unan,yvpn,llge","new,borrowed,crqkac,dmsheb,jdyben,zzthos,gxfjwx","old,borrowed","new,borrowed,blue,hjusmy,nclkck,tvrnes,yglala","old,borrowed,blue,tizd,euel,orks,wxcv,inbe","new,blue","borrowed,blue,flnuzthhuq","old,borrowed,ytuejnojoj","old,borrowed,klamzoipvh","borrowed,wzrobphxpm,blvqwaatcq","borrowed,blue,cxkeh,yfxwp,nyfik,fguka,cnvwo","new,borrowed,giiljefsji","old,new,blue,jtibk,bjyfy,fvtsq,pmrck,kbfvk","old,new,myzpa,gfzty,prvgw,qvdew,qjxyo,nxdkd","new,blue,wgfocnox,zkwfimti,nicymjma,belnhxuf","old,new,borrowed,blue,bte,hin,syo,ffe,dqg","blue,wiefdcbfyf","old,new,blue,ybqcbogpyy,qtxkkklovw","old,new,borrowed,blue,lsn,aan,vbd,xxm,tao,tub","old,new,borrowed,blue,tfntm,fwbkn,bjygm,grape","new,borrowed,blue","old,new,borrowed,blue,qfrgdei,mixnizg,sfjnuuo","old,borrowed,blue,bzshck,hqkprs,deqhal,rkaohw","old,new,ygifrck,xsppjds,wkqmpjx,iimfshb,nnqwccy","old,new,borrowed,blue,sop,fyd,qvn,dsc,xvh","new,borrowed,blue,phxwmf,qkvwuq,kkxxxt,fwbqgp","old,new,djcrrih,bzggvwy,qbqlagh,ymxnrpq,joxilyi","old,new,borrowed,blue,vmuqwoe,syggkkv,wnaplrb","new","old,borrowed,blue,fyopicwbzf,kyqagesbsk","new,borrowed","old,blue,rumww,dqkjs,rwenu,ewcep,adyym,vhkwb","borrowed,blue,wzpwxdyjz,xrmsfamqe,zlauarcwe","old,borrowed,blue,apuhnmtnnc","old,borrowed,blue","old,new,borrowed,blue,iohjanpcdg","new,borrowed,blue,avickz,wvwjft,norrks,ogthkv","old,new,borrowed,kcfrwquiy,lsmvflxbn,jzeudwtss","new,borrowed,blue,kya,igx,bqd,slq,yey,ooe","old,new,borrowed,ovahwrqwjk","new,borrowed,blue,brti,ljtz,hcuj,wimp,okny","borrowed,blue,rxferxj,cozqjgl,wjsdkov,okvchrr","old,blue,kcirv,mokdf,pfuoh,rizim,yundf,qwpye","old,new,borrowed,mduac,ytnlu,jgbyt,nzadq,iskku","blue,akotxml,tzwobqe,hdslitu,hmwmjzi,aariqyt"}

    {440960,819620,547829,756247,849303,889960,822927,650085,417064,755819,958384,712673,428999,172760,140956,672479,250829,336340,933139,15558,430747,327112,185700,985732,887825,990205,123065,449040,421729,421349,460939,919302,28078,481215,665518,291707,753857,9952,713683,81273,77239,663804,963543,213073,46194,545655,994710,661088,660263,51408}

    Returns: 28078

  16. {"old","new,borrowed,blue,lrgrgdjhrl","blue,olfmujsnzh","borrowed","old,new,qrqrevdfo,odpecxuwd,nxpzxrbdp,ustfbybok","old,new,borrowed,blue,kwoxeooxww","old,new,borrowed,flsorhvghb","blue","old,blue,pvimyl,wagizw,jocmgp,ysamsc,bzxijo","old,new,blue","new,borrowed,blue,vgnlncsxnl","old,borrowed,oqjuwpgoa,lbwuvmbrw,qzlvkdlsi","old,xphiptnnv,fhrhnuvoo,wsyhnysad,deipapbse","old,new,blue,rvnmpswlbo,wupggtjzgk","new,borrowed,odya,lgux,cqdm,dnxb,rnme,wyta","old,new,ebjtj,zfrmu,oziaa,guskf,nnmbm,tsyno","old,borrowed,blue","borrowed,blue,tzphulrelt,vqvjhitsrt","old,new,borrowed,djsmvb,ipjijp,ruilwy,ppwvjv","new,blue","old,new,blue,dztya,eoaiz,qxfdc,rqwei,vjjxr","new,blue,tdoxt,lvhmh,pryrq,dnuhn,kxzye,igowq","new,borrowed,dkpwvoxzg,pwsusdwpb,mtcspfzac","old,new,blue,nihwlogunz,pnxoighuwt","borrowed,blue,feniowg,cjjcemi,lnmtzon,cjavryq","old,bzjxjh,ykbpbs,hovife,trfech,pqnwso,ertzpr","old,borrowed,kruzkqpdaw,vvtonjtsfu","old,new,borrowed,blue,xrg,who,xsi,dif,vhm,tuc","old,new,borrowed,blue,kqpeq,xzlls,nkhlu,jhscr","old,new,mgfgkujqb,ctvtjofkb,baowbxrvc,oeysbjeuf","new,borrowed,blue,lkaibezt,zvtrmkkc,mcooqqlz","new,borrowed,blue,tbqyognyol,lycqwmugbn","old,new,borrowed,blue,iuw,xcd,pef,ktx,sli,wzx","old,borrowed,blue,yirfcqhben","old,new,borrowed,blue,mwwjgwnpad,zwmsaqntvm","blue,gmwhfqnyz,zhsdnvske,aasjxpuhj,tairzuchg","borrowed,blue,imxqngaww,llynbmwmd,qjevembpm","old","new,borrowed,favqyuh,nrffjxn,jorppsm,jxsiiwo","new,borrowed,blue,gukxzjpygp","new,borrowed,rbvvvlvud,zxujsfhak,qbcqokoyi","old,borrowed,blue,prsrgo,tkushv,rmwdmu,pdqhyf","new,borrowed,nlwofvqxbf,afttahfakp","new,borrowed,pdmnzqhpfj,ywnvvcfoml","new,blue,dfyqinlh,xqhmcjou,kijinkqa,stgknota","old,new,borrowed,blue,ydgqc,joepy,qphkz,wonfu","new,borrowed,blue","old,new,ldviitbwms,qljflsryhf","old,new,blue,iijnemljj,hxleasmux,wfjusyxcq","new,blue,uvkzl,kjvcs,secrl,njiss,akdww,xivco"}

    {9553,495138,349174,436664,644502,204835,208164,462865,325314,825689,735265,906844,59260,424080,162510,179500,904501,59123,377042,424310,867246,955958,225006,224302,374103,554996,195331,208435,241499,46531,530257,791775,314051,250073,59509,533831,193745,947781,304968,849431,731828,31377,652732,56515,205251,71906,639430,995213,349577,171732}

    Returns: 59509

  17. {"new,borrowed,ubomnppafl","old,new,borrowed,zypm,sbri,tsyr,asdv,kzid,kkam","old,new,borrowed,llnndasqyi","borrowed,blue,evgfvicypc,kmzmoenyxq","borrowed,blue,jcrpbiwknu,ybtnfdpcux","borrowed,blue,vhmyj,awwra,hbylx,qonwq,augas","old,borrowed,blue,gce,yst,ojd,lnw,prr,rpa","old,borrowed,blue,ivtnqkgtwb,mkmehynvcf","old","old,new,borrowed,sznxmsfyfq","borrowed,blue,guvlyjdlda,lvmcfbasze","new,qhmaiucvml,olocpxnksz","old,blue,oghqbexq,eslaccck,sryrwley,ykafstai","old,new,bwmkbgqkey,xkbpgfdqys","old,new,borrowed","new,borrowed,blue,htronbox,ipdtwcfv,olivwdfz","new,blue,eqcwjhdwti,rpxlrlnbhr,koxkptgueg","new,blue","new,blue,jccnibelez,xhwytrgjci","old,new,borrowed,blue,jgy,jck,ctl,cqo,rhj,fwz","borrowed","old,ucerwcnjv,vypknpduc,hlsuobdqs,jbwhitivr","new,eogxuokro,afneobova,auzosnxai,gsvhmaemk","old,ucwelbymkb,tewzvrauja","old,borrowed,blue,dvmywnhccw","borrowed","old,new,borrowed,blue,edq,fdx,hxw,qmd,age,gjk","borrowed,hlzhiymii,udkhbtlqj,svdxqeqfb,wimwgsvam","old,new,blue,kvlpkepbc,lqivjjzwe,dkqbdzmsd","old,borrowed,blue,cubtagbqcq,wcljmgydpq","new,wqihsufarc","old,borrowed,blue,jwmq,dljx,zbfa,uhqe,lbnt","new,borrowed,blue,rogpegkffw,hwllagjafj","old,borrowed,rkgyupj,zmqlsez,mjuyiiv,rhbzoid"}

    {188508,153689,409039,312756,614868,536460,916619,513623,405717,781669,389482,71991,967605,440378,924490,929922,49661,202324,440785,785432,403445,882675,51073,136378,939866,894137,859658,458128,555053,63788,484104,999399,47040,904013}

    Returns: 110828

  18. {"old,new,emvwobqyg,tkijtlqhc,xbbilanvm,acommqhgt","new,blue,ktiiw,bvbik,neqvo,qfcuk,hvldr,pxuju","new,borrowed,ixav,uout,hsch,ytkc,jdaf,khvt","old,borrowed","borrowed,blue,mlot,nqgc,tnhl,icoj,ahpx,loce","new,yujwvlbqpe,rkejawixhh,rjoqhflcnq","old,new,borrowed,xeofpjynpf","borrowed,dybii,lpsuu,mrrfl,bugak,kqvra,jbtyj","old,borrowed,blue,dmm,syy,ycd,kyr,fcp,iaw","old,borrowed,blue","new,blue,snzihchlun,ciuxgxdeqb","new,blue,aenftuzvzf,owqeinnpij","old,ftivxrkfgr,vhabvghrjm,eueosleste","new,borrowed,blue","old,new,borrowed,jokharqtih","old,new,borrowed,rgdbtfabne","old,borrowed,sncwkw,waxdid,azrtfn,jwsoka,xxcyfy","new,rhuhwpjn,tkfsyznn,qjnqackf,nxbabwps,yqplqlyf","new,borrowed,blue,bsh,bwe,xbb,eag,vmt,erp","old,new,borrowed,blue,hjcuf,dvxlm,wznqg,dbymb","old,blue,pgphgmlhvh","old","old,new,blue,xojukzk,qzxdzvy,nyinava,qqqgtiy","old,new,blue,ruzpdlh,jgqaqgr,bocqzws,hrrbnxc","old,borrowed,whemyh,mkeaga,egivlj,lbtchn,hpmnlm","old,borrowed,blue,trfeju,ghvvvu,dhjwiq,yccbpa","blue,bkislsm,xhndgki,brlbbxf,bpwscwa,veehlwj","blue,zsdjrficir,tawpgufbdp,tzttuuhvxm","new,blue,xvqbdggtup,mfhtotnspu","new,borrowed,blue,bzwcmsne,bvnnfkpz,prepefkl","old,vhmkeofpy,qvwhfmkdp,yqrffcrja,jjbvxptgy","borrowed,mgowrai,bqqbzbt,fubidct,natxpcb,hhwwmlo","new,borrowed,ihxovvcls,oqwhzpkzw,fcgwfuemv","old,new,eerxfcteoz","old,gulgyhaqt,eenufzhig,qzezddkox,lateeqgfe","new,borrowed,blue,fkl,yln,awi,hei,ttl,nod"}

    {211851,423075,939976,740753,637752,897165,860516,229645,191878,609692,100395,654110,633913,390070,711707,549773,767700,636182,327179,46817,826927,180286,177197,392633,275846,230119,482814,354348,9409,307064,834103,548103,187186,353271,413245,991977}

    Returns: 46817

  19. {"old,new,ijmadtvaju,xswsnyfwfj","new,jwlgdqef,nzoqatge,ajyzisob,ctvrehjw,adxutwfr","old,new,blue,xcqhixe,jgfoitr,ikqdlfr,yfodzzt","new,borrowed,blue","borrowed,gmyzylizg,xatrsngfu,hnuglugus,vunwxcuqf","new,borrowed,blue,uqvwqgtwgd","new,borrowed,blue","old,borrowed,blue,lngy,ndnx,gyom,zidq,vqoe","new,blue","new,borrowed","old,borrowed,blue,yqxfokhfmc","old,new,blue,qenuwlobjm","new,borrowed,vibncvklgc","blue,pmnmwgdmag","old,new,ncxvavt,ymhayhw,wateksd,yrsyqea,zbeocbf","borrowed,blue,dwhl,nioy,ubiy,houm,atdq,dbes"}

    {153577,410581,826089,185226,784658,29294,883663,530440,983960,324578,517035,797504,397442,668563,48535,656417}

    Returns: 77829

  20. {"old,new,pskxlcuobf","old,new,borrowed","old,new,borrowed,ncvjyhyqiz","new,borrowed,blue,int,gft,var,yud,dyv,vog","new,blue","old,eexsgiclyq,gppywdzhvf,gavapswuja","new,nqrsiklp,deewxmhf,ihgeudua,zdfsbrqr,okqmldjo","blue,cfrpkwullp,bxtzcijcmh,uhmcsugemk","old,new,borrowed,blue,rersizpuxg","new,ufwvmpbdfq,rxvtjzjvqo","new,borrowed,tsjqay,gnjseq,btklct,ditzvy,elmdcf","new,borrowed,qxdnmojcza,pvvytxxfgm","new,borrowed,blue,colhnwddlu","borrowed,snqiten,gaddfhl,oixqils,vsmuubn,emdsxjg","old,borrowed,blue,qxnfupwt,byesells,xkwldmsj","new,borrowed,blue,jpklufdf,atyviyra,ybxunodz","old,xezxkwlm,xathnygb,uzmvppal,ihwjconp,jzxqynov","new,borrowed,blue","old,ftvwuscfme,cvteudhchr","borrowed,juszrpzrvg,anfudeiidd,fpdxqcmufw","old,blue,zqvbg,tccbz,muadw,eteih,juumm,gljjc","blue,twmbkd,xhrxkl,eodpzn,jlhjsu,qdnuqy,wtkron","new,blue,qyfhgq,msbicn,jrxpyh,tkyzri,vvwqxz","old,blue,fcuccfhxuc","borrowed,blue,tiuhtswaut,ausjlyorvm","old,borrowed,blue,clyj,ocyu,jwao,jtue,ohza","new,borrowed","old,blue,nwqps,ictmt,nlkfh,tqpwc,tjwzx,mxqnu","borrowed,amnfx,igqcq,liopv,bnnhs,cvnoz,kuhck","borrowed,msqvoacokv,rqzbavzdxg,tpomphfjbd","old","old,zaeocsyfot","old,new,rbkod,ofqqt,znorg,rvsyf,pvays,jtxkn","new,borrowed","old,new,borrowed,blue,bac,did,ksx,vgl,bph,fox","old,new,blue","old,borrowed"}

    {642365,909523,496692,422097,910266,473470,234528,681277,953623,914830,741,492024,818851,863881,687689,770963,113255,227990,936453,994739,326253,735252,542536,666014,346893,459575,768791,315609,662037,749088,674951,587643,969581,229738,823132,204563,191086}

    Returns: 205304

  21. {"new","old,red","borrowed"}

    {1,2,3}

    Returns: -1

    There is no item with the property "blue", so there is no way to satisfy the requirements.

  22. {"old", "new", "borrowed", "blue", "old,new,borrowed,blue" }

    {1, 1, 1, 1, 5 }

    Returns: 4

  23. {"new,borrowed,blue,old,nice" }

    {1 }

    Returns: 1

  24. {"new", "old,red", "borrowed" }

    {1, 2, 3 }

    Returns: -1

  25. {"new,old,bluer,borrowed" }

    {1 }

    Returns: -1

  26. {"new,blue,cool,old", "blue,borrowed,old", "blue,borrowed,old", "new", "blue,borrowed", "new,blue,borrowed", "new,borrowed", "new,old", "new,old", "new,blue", "new,borrowed,old", "borrowed,old", "new,cool,borrowed,old", "cool,borrowed,old", "blue", "new,cool,borrowed", "new,borrowed", "new,old", "new,borrowed", "new,old", "new,borrowed,old", "new,blue", "weird", "new,blue,cool,old", "new,old", "cool,new", "new,blue,old", "cool,borrowed", "blue,cool,old", "borrowed,old", "blue", "borrowed", "new,cool", "new,cool,blue", "new,blue,cool,old", "blue,borrowed,old", "blue,cool,old", "new,cool", "blue,borrowed", "borrowed", "new,cool,blue", "old", "new,blue,cool", "blue", "new,cool,borrowed", "blue,borrowed,old", "blue,borrowed,old", "blue", "new,borrowed,old", "cool" }

    {956489, 940031, 981726, 875134, 845667, 787793, 954039, 700340, 700686, 823607, 785419, 784985, 802007, 613236, 776981, 866000, 744399, 855769, 847618, 970352, 631506, 863901, 957662, 638245, 715764, 644309, 650621, 940418, 582090, 705571, 533858, 745027, 994331, 570518, 818044, 983230, 614669, 574300, 799144, 875553, 597234, 662853, 644446, 911304, 998316, 887288, 672091, 809285, 786027, 872596 }

    Returns: 1165364

  27. {"new,old,borrowed,blue" }

    {100000 }

    Returns: 100000

  28. {"new,borrowed,blue,old,nice", "new" }

    {10, 1 }

    Returns: 10

  29. {"new,old,borrowed,blue", "new,old,borrowed,blue", "new,old,borrowed,blue", "new,old,borrowed,blue", "new,old,borrowed,blue", "new,old,borrowed,blue", "new,old,borrowed,blue", "new,old,borrowed,blue", "new,old,borrowed,blue", "new,old,borrowed,blue", "new,old,borrowed,blue", "new,old,borrowed,blue", "new,old,borrowed,blue", "new,old,borrowed,blue", "new,old,borrowed,blue", "new,old,borrowed,blue", "new,old,borrowed,blue", "new,old,borrowed,blue", "new,old,borrowed,blue", "new,old,borrowed,blue", "new,old,borrowed,blue", "new,old,borrowed,blue", "new,old,borrowed,blue", "new,old,borrowed,blue", "new,old,borrowed,blue", "new,old,borrowed,blue", "new,old,borrowed,blue", "new,old,borrowed,blue", "new,old,borrowed,blue", "new,old,borrowed,blue", "new,old,borrowed,blue", "new,old,borrowed,blue", "new,old,borrowed,blue", "new,old,borrowed,blue", "new,old,borrowed,blue", "new,old,borrowed,blue", "new,old,borrowed,blue", "new,old,borrowed,blue", "new,old,borrowed,blue", "new,old,borrowed,blue", "new,old,borrowed,blue", "new,old,borrowed,blue", "new,old,borrowed,blue", "new,old,borrowed,blue", "new,old,borrowed,blue", "new,old,borrowed,blue", "new,old,borrowed,blue", "new,old,borrowed,blue", "new,old,borrowed,blue", "new,old,borrowed,blue" }

    {5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5 }

    Returns: 5

  30. {"new", "old", "borrowed", "blue" }

    {1000000, 1000000, 1000000, 1000000 }

    Returns: 4000000

  31. {"old,new,blue,borrowed" }

    {1 }

    Returns: 1

  32. {"oldlol", "new", "blue", "borrowed" }

    {1, 2, 3, 4 }

    Returns: -1

  33. {"anew,aborrowed,ablue,aold,anice" }

    {1 }

    Returns: -1

  34. {"borrowed", "blueold", "new" }

    {5, 5, 5 }

    Returns: -1

  35. {"old,new,blue,borrowed", "old", "old", "old", "old", "old", "old", "old", "old", "old", "old", "old", "old", "old", "old", "new", "new", "old", "old", "old", "new", "blue", "old", "new", "blue", "new", "new", "new", "new", "new", "new", "new", "new", "ne", "new", "new", "new", "new", "new", "new", "new", "new", "new", "new", "new", "new", "new", "new", "new", "new" }

    {1, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000 }

    Returns: 1


This problem statement is the exclusive and proprietary property of TopCoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of TopCoder, Inc. is strictly prohibited. (c)2024, TopCoder, Inc. All rights reserved.
This problem was used for: