Statistics

Problem Statement for "ValueAddedTax"

Problem Statement

In Russia, the Value Added Tax is 18% for almost all goods, with the exception of certain food items, which have a Value Added Tax of only 10%.

You are given a String product, the name of a product, and an int price, the price of the product before tax. You are also given a String[] food, each element of which is the name of a food product. If the given product is an element in food, it is a food item (and thus subject to 10% tax), and otherwise, it is a non-food item (and thus subject to 18% tax). Return the price of the product after tax has been added.

Definition

Class:
ValueAddedTax
Method:
calculateFinalPrice
Parameters:
String, int, String[]
Returns:
double
Method signature:
double calculateFinalPrice(String product, int price, String[] food)
(be sure your method is public)

Notes

  • The returned value must have an absolute or relative error less than 1e-9.

Constraints

  • product will contain between 1 and 50 characters, inclusive.
  • Each character in product will be a lowercase letter ('a'-'z').
  • price will be between 1 and 1000, inclusive.
  • food will contain between 1 and 50 elements, inclusive.
  • Each element of food will contain between 1 and 50 characters, inclusive.
  • Each character in each element of food will be a lowercase letter ('a'-'z').
  • All elements of food will be distinct.

Examples

  1. "milk"

    1

    {"bread", "butter", "milk"}

    Returns: 1.1

  2. "car"

    100

    {"bread", "butter", "milk"}

    Returns: 118.0

  3. "abc"

    57

    {"a", "b", "c"}

    Returns: 67.25999999999999

  4. "ba"

    654

    {"ba"}

    Returns: 719.4000000000001

  5. "cafcab"

    30

    {"ed"}

    Returns: 35.4

  6. "dbbddcdadab"

    367

    {"dbbddcdbdab"}

    Returns: 433.06

  7. "eigejjfcdekbjbabgkgkediaeejjcf"

    164

    {"eakichhfdcfg","eigejjfcdekbjbabgkgkediaeejjcf"}

    Returns: 180.4

  8. "jldlgcd"

    704

    {"kmh","hhjedbb"}

    Returns: 830.7199999999999

  9. "f"

    710

    {"eedlklmmfbiecnjfhdma","c"}

    Returns: 837.8

  10. "bcaabcaa"

    530

    {"bcaabcaa","bb","accbb"}

    Returns: 583.0

  11. "dbccbde"

    535

    {"ecca","edeeadadeeeebe","bceaadca"}

    Returns: 631.3

  12. "cbcbcaa"

    1

    {"bbb","cbcbca","cabaccbccbb"}

    Returns: 1.18

  13. "dmgeemcgg"

    247

    {"cckdkfmjhjmmilbkhbh","fbilflmedamm","kglbaamafdkgggfdlggdcmf","dmgeemcgg"}

    Returns: 271.70000000000005

  14. "cbcaeeaabebbcbdabdbd"

    469

    {"cecc","ea","e","baedeebcdeecacae"}

    Returns: 553.42

  15. "bbh"

    59

    {"hhfhgd","bb","cegfbdfagah","bc"}

    Returns: 69.61999999999999

  16. "faefbch"

    376

    {"a","ec","faefbch","b","hfehab"}

    Returns: 413.6

  17. "abbbacbcbbbaaaccabbcc"

    466

    {"cbaaaacbbcbccbcacbbccc","cac","aaab","bcbccbbaaccab","aaaaacbacccccbbbccabcbac"}

    Returns: 549.88

  18. "caedcbcaecbedebc"

    347

    {"cdbbeaaadab","d","eadeeabecbc","caedcbdaecbedebc","ceeecbde"}

    Returns: 409.46

  19. "bedeb"

    791

    {"dcedbgeda","aaaedcfdcadbd","bedeb","degccfbd","bgcbcg","bea"}

    Returns: 870.1

  20. "fdeddcbfddaebacaacfef"

    3

    {"ddfabae","babeebacfcae","a","f","dbedabcdcffcfbbecfefcbccbdbfdf","ccecebffedd"}

    Returns: 3.54

  21. "efacefccccfe"

    596

    {"efcfbafc","acfddecccdf","efacefccccae","accadbcfe","bceeeab","ffaadeeaaedce"}

    Returns: 703.28

  22. "elaaf"

    226

    {"fidfh","elaaf","keenkfbnkfcnbdg","gleafl","jkijfhanbehfcj","bnbgidecdkl","iflkgnefnadck"}

    Returns: 248.60000000000002

  23. "bbbaa"

    399

    {"a","baaaaa","baaba","aaabab","bbabba","aaaaa","bbaba"}

    Returns: 470.82

  24. "fa"

    932

    {"bdbbdcd","ceadecf","fd","eb","c","eeefbd","f"}

    Returns: 1099.76

  25. "bd"

    442

    {"caaabd","bd","ccbacc","a","bcc","d","c","dac"}

    Returns: 486.20000000000005

  26. "cnelikaenanmaiejinjljj"

    134

    {"gjbkmchefaffgdajlglbjmnog","ma","hdlahcn","joa","mm","k","iofef","ngfnakfndkjeogjnodjfinaecob"}

    Returns: 158.12

  27. "dbabdeeeaaaec"

    318

    {"cbdceb","ccbccdceaddadcdbdd","ea","cecc","adddabaddbacac","deddeaaddcdabcddcec","ac","dbabdeedaaaec"}

    Returns: 375.23999999999995

  28. "baaabbabbbb"

    188

    {"baaa","baaabbabbbb","ababaababb","abaa","bbbabaab","ba","aaaabbbaaba","bbaaabaaaa","bba"}

    Returns: 206.8

  29. "egeaebdeafagcdecfcgcddgdeag"

    259

    {"efcabcafeccfdeededdfegbdfdbdbgegcedefgf","eadgfegadbedbgaaaca","deaeacfbafgffb","gbbbaaeeggddgeacbcdgggeecfbbfcgbbgcdbgbba","eefdffgffageeaacbaefbceffebgfdbaaecdfbfe","cdeecefcdbfdgcaaeffbagbdfffgcc","adbggbfadcccaddd","bageafbaegaaceeebcaa","gddeeddgeeee"}

    Returns: 305.62

  30. "dgihhcrid"

    130

    {"dgihhcrih","p","ockcompo","odclcdaqbpileikhdpjfrndppq","mjmgipfckbnbjjrkpr","fcfgnlnmcqndo","ahrkkjgqcm","eohinakoqnakejejkgrblkfqclkeq","hqrf"}

    Returns: 153.4

  31. "ggg"

    740

    {"eejjjcdh","fjafadhii","ibdchd","iaabhj","eafd","ceaaadf","ggg","ej","fbibcffii","cc"}

    Returns: 814.0000000000001

  32. "babaaababbbaabbbaabaabba"

    962

    {"bbbaaa","a","ab","abbabbaabababa","abbbaaabaaabbaaabbbabbaa","aaabaaa","baaabaabbabbbbaa","aaaaaaaaabbba","bbbbabaaa","abbbbbaaabbbaabaaaaab"}

    Returns: 1135.1599999999999

  33. "eafbbafaba"

    189

    {"bea","aca","bfbeaeee","ace","efef","ad","eafbbafab","bdfee","aba","cf"}

    Returns: 223.01999999999998

  34. "bcbbbc"

    488

    {"acbbcab","ccaac","aba","cbbcbca","cbcc","baab","bcaca","bcc","ccbc","bcbbbc","bb","bcbac","caabc","ababcba","cacba"}

    Returns: 536.8000000000001

  35. "aaa"

    270

    {"aaaa","ba","aaaabbbbaab","aababaaba","babbbabaaaaab","aabbb","bbbbabaaaa","baaabbabbababaabbbb","baaabaabaaaaaa","aaabbbaaaaabba","bbbbababbbabbbbaabbba","bbbaab","aab","bbbbbaababbbaa","aaaabbabaaabaabaaa"}

    Returns: 318.59999999999997

  36. "abcaa"

    638

    {"bacb","abcac","aca","babcab","ccacc","bc","bacc","ccba","cab","cba","baaaba","bca","bbcbab","cabbc","bbc"}

    Returns: 752.8399999999999

  37. "cfddba"

    775

    {"bed","cbf","adccfb","ccdfba","faecb","abeb","f","adecd","bfa","abfc","efbb","eba","cebace","cfddba","bce","fefc","cacb","e","febd","caabbc"}

    Returns: 852.5000000000001

  38. "qlkemmcnisabjojhm"

    776

    {"eonghkgqogp","jbi","mhgaksjporqslcndg","sbfjmakargsrilirhc","kehbsgkjkcof","msbseeq","nlblbgesndprb","qbqqnshlcmqddbhobja","rqehb","cbfsdfdnbr","lmbdlnepeb","c","cchiaemah","ba","qqaigeahllp","flkjnsjf","bn","mc","nknbnis","emisdifnofdegiardid"}

    Returns: 915.68

  39. "caadba"

    747

    {"bddbecccad","beddbcc","beabcbac","acdcebcae","aded","baceaadd","eccaeacdee","ecedabbbdec","de","ba","adcaebeacbe","eeabcdcdc","caaeba","ddac","aaedeebede","edcacaaec","beeeeeacbba","ecddbaa","edddcacdcc","cdebbaedbdd"}

    Returns: 881.4599999999999

  40. "jjgidgbiaabbaiieha"

    7

    {"aa","jicgdkaibe","caeeabcbi","bidjjgk","ddhhjikcbag","jjgidgbiaabbaiieha","eccegghhkibk","gejejdajekd","kkfdgaje","bcbcgbidjji","eegibbhbdfdheiiia","jbcei","kafkhdhhbdfbg","kebihbj","igiefiggidjhd","dcjhibh","kajaddgkj","jkhedibiihkc","dhffkaaedabiihehi","djac","ie","kagcccfjdcakj","bejk","kdkegehaj","eakbjk"}

    Returns: 7.700000000000001

  41. "jeemkbieg"

    61

    {"ldbcmagdb","ee","djldhj","ndghacdidnafbbdjd","bdlejn","jighacd","nikahlemjdidcniiie","hdlij","eiflhdbfcl","ffeageaacdjjhkkhlmbk","albkndebfefkj","gkkfaagkhlkgfaabihf","mjfaiaeemeghffjl","gdfdibchceiiiebmee","eldfndfhafajdgfaanghhejhd","nen","cmigedfijfbiabkneibnnnk","hemlbhg","hjlmacecadbgjm","bgbhggfmcighmjnlfjd","ffkbad","ddmgcbfgccab","fccjablhnidaclamghjlmgeknc","hmnedihcificfmbhjeambjgaa","degjjldfhg"}

    Returns: 71.97999999999999

  42. "bhhcahhiceeihacaci"

    510

    {"bdcfeedfiehihg","hcbeiebi","g","dgbbffebihgebdhg","eehfacbhaifbicdgfdaa","iegibegeafchbfiica","dfccd","dfabddihb","hfadhciac","dfdfebifeidchechg","ehhcahhiceeihacaci","cedggfbaiaebbccdi","bdggafecbhd","dbegacbicfdb","faba","fdbdgccafffhigacagai","dcbiefggcfffaaecbaf","dabgheh","diefda","eiiifgcbbgeib","dgdaigicbeghigabh","cebhiieacbfcdc","gicdibagd","ffecafbeibgdc","hb"}

    Returns: 601.8

  43. "abab"

    214

    {"bbabb","bbbb","a","abbab","aaaab","b","aa","baaa","ab","baaaa","babba","babbab","bba","abbb","aaaaa","aabaab","aabab","abaaab","bbbbb","bb","abbbb","bbbaa","aaabab","babb","aaba","abab","aabaa","baaaaa","bbaaaa","aba"}

    Returns: 235.4

  44. "eebcbddc"

    322

    {"d","eeaaebcaa","dcabab","ddeadeeae","bccabebedd","deadc","cebbcdaeacdedddeecaecdcecce","bbbaabdcddbcad","edebdbecdcace","cecbaceedabbdeeebbddbcb","bdcbdd","cbeaadbeedd","bbabdabddddbbebcddeaadabdd","bdceedb","cbcaabbdcceee","bcbebbabceeeaedbbcdeebaeaadd","bdc","de","eddcdddeececeddd","ebdddddbacdaaebcdccadbdd","cabdeecadccaa","beeeddcacaaeebceaabeabde","ebccdccdedebaeee","dcbeaaacdccaabec","caccecceadadacecebcceba","ecbbeeaadcdabcbecbeaaaeddd","cedeabeeecdaaadbbc","aceceeeab","badbbcedbcedbaccb","ddc"}

    Returns: 379.96

  45. "mafd"

    765

    {"fmkkmja","dhdehaecjidjajdgegmkieilchikcahd","klad","cfj","djhlgdhbkdkmbhlhbhgif","bgiccdjcbcldmadaah","felkeagklmcbcmih","fihmmbhi","mcbkfbbaafffajkffakkjhfheij","bbidijeahbiafdafflidiel","ileghjajggmhcmmmfgdmcackgclbilaakef","gkmiembckd","bkfmjdfjbdmmmkklbmcdmgfcml","g","fdgeeecicdgmekabdcbeigibdjdleh","gfjfmdcimeihaeg","damambcmjf","cehkhdgkgebehmgadjaamambfhlgggfbg","kbg","gceib","maf","lcggllakellbbffaijlelghgflfmfll","icabbdagfehehm","aglhfbkfabkjdjadijhdbljlbc","ifmalfbbcbkhgmikieffmbdikjcaddleel","bf","dlgjdbgajkaihicgcjcimihdibcjacdkbe","dcjiliellakeajkgdkaeikcjfalmh","aajmkkkffmmgmmaamcibf","dhlbemjb"}

    Returns: 902.6999999999999

  46. "dc"

    727

    {"gbdc","gegcdgbfgcc","gf","dc","g","gcdfaaagfee","bce","cfaceeggdf","ggae","dgfeedafbde","baaaaeebbbag","fb","ea","aadfeaedgdaad","agbeabcf","bcbfbd","efbfdaeafdeeg","cga","acbadg","cbedbeegcbfc","aac","ecdaddbgaf","egcge","d","daddccaecea","gfgeacef","cbfafeb","abgeeg","afefa","bdddae","eabdbcdedg","cfceegc","ace","egegd","fgaabccadeabe"}

    Returns: 799.7

  47. "ccaabbcc"

    679

    {"ccac","aa","b","cca","aaaacc","baac","baaac","bbaaacaa","accb","acbaabbbb","cbbb","cccbba","bbabbcc","aabbcba","aaa","bbaacbbbb","abcbbbb","c","baabcaa","babccbb","bcabbbab","aacacbbb","bc","abc","babcca","acacac","aabbccaca","baccbbcc","abbabca","acbaacabb","a","ccbbcaaa","cbbbbbbc","acbabaa","aaabbaca"}

    Returns: 801.2199999999999

  48. "bicgc"

    655

    {"ihecbigifeicbgdded","cdbebegifedhiccibc","hbahfhfidchdce","bcbegbgffcchib","efbaeieg","hh","heebbeeabcfah","ce","dfgahdbbbafe","fbabfgfchcgeahif","didiibga","baegiddc","gi","eeibgegiddica","cfi","abdedgbff","gb","hbifddabad","agceaibbdhciada","dca","ebdahbdih","becgc","fdfihfabdchgded","fgg","biea","ccgebedeb","ihbbgb","bcaebfiefdghhg","gea","a","cbaafi","ifhgcaachgaiiiiid","hgfhbgbebecdi","ddchhfdhi","ighffbdiabgcibgie"}

    Returns: 772.9

  49. "fdahfdadcihifdbbeehhie"

    787

    {"ifabfaifgcdiege","gdbbgehfcadgcief","cabifidfhigfhfbbcfhfbdihg","fahdddbhabhbbg","hfdhheacgighiadbgbbff","fhabhdbcdffiegiechi","gceihefbaiibiegi","daieabideagc","ffghiigadecccibhgd","idcd","behdecaedhaihggefiicgghfc","fdahfdadcihifdbbeehhie","chcid","gchegiggfebggi","eeecbcdhbdggfebchedhbdb","ibegcdifhd","gfb","hg","fagidhi","ebcegddgefhgiicdfdbdicb","hddfiigififeighebfafbba","fgagieegc","fdbfcdhhhccec","cgeegbhbdgehehdaice","cahfeifaedciebga","ca","agca","bbhaafdgfh","fcd","aidbe","adfiiaifhhfdhdcfcc","edhdaeeabiebedbeefa","cgaeahdbibcgbdbfdecea","gdfhecebcfhcebcbdiagd","hece","dfbfffcehbchiheiec","haeaabbde","cbgfccgcdecfbgdgb","ahgafbfgchbgaegggaageceih","gfgieficaagcdefabddh"}

    Returns: 865.7

  50. "abaaabaaaabbaa"

    89

    {"b","ab","bbaa","aabbababbaabaa","ababbbabbbaaaaaababb","bbabaaababb","aabbabba","aababbbbbbbababaaa","aababaabbabaaa","aabbbba","abbbbabbbbbb","aabbaaaababbaabba","abaaaabbbabbb","bb","baaaabaabababaabb","bbaba","aaaaabbab","baabbaaab","a","abbaababb","abababbbaabbaabbabba","aabbabb","baaababbbababaaba","aaaaaab","ababbaaaabaa","bbbbabab","bbabaab","baaaabbaabaaba","abaabbbbba","ba","bbbbbaabaabaaa","bbaaababb","aabbbbaa","bbabbbbbbbabaa","aabaabbbaabababa","baabaabbbba","babbbaaababaaaabaab","abbabbab","abababbbbabbabbaaba","bbbabababaaabbabba"}

    Returns: 105.02

  51. "fadaged"

    183

    {"ebad","edbd","g","cdcfdadf","ecefcg","cce","gcgfdd","d","gec","eagg","bgcgg","ca","ged","gaade","ddge","dced","becdfb","dafbgga","feef","dfagdb","dcbf","gga","baca","b","ga","f","dceacda","fadage","afgddac","dgfde","edced","eae","c","eceagfdf","fdebefg","df","eefbg","aeeb","bbageedc","de"}

    Returns: 215.94

  52. "fgcahe"

    901

    {"c","feh","dhff","h","bbdge","deehff","dfa","cgdg","eagee","gdd","ggee","gddbcd","ff","dchhbd","gcagh","ggdahc","bdadd","caa","bhe","hbg","adfcdf","ea","abcc","bgeh","fdffb","agce","chfgd","edg","aeehgg","egh","acf","hdh","hbgeeh","fedg","ecdd","hde","ffb","fggch","fgcahe","bhfe","cbe","gdgdfd","hhccce","g","gfbffe"}

    Returns: 991.1000000000001

  53. "cdcbabdbc"

    282

    {"cbacbabdbdadcdabb","badbaccabbbdd","bbabadbccbbdaabb","ccbaa","dbbccbabacdcbb","aaabccadaacaaddca","bcdababcdaabc","cabd","bdbabbbb","bacbd","adbdacccacadcbb","daabccaaab","bbdaacbcbbbcccbadc","dbddaabddda","cdaabba","dababdaad","daddddacdbcb","dbbcd","dbdbabcddcdcdddd","ddadbbba","adddb","dcadcb","abdac","abdcbcadbbdd","dccbbcaadaddbacdd","aaaaa","dbcbccdaddbdcacaab","babccbdccbcda","cdccdbada","cdbadacdbdacb","cbabcdcadabdc","abdcdcddad","cc","babbbabdcaacdc","ddacbbbabbbbd","dbccadbbccabcdbc","cccddbcad","c","bc","bdacacbdbcbc","bccdccbabcbbdcaa","babbbdccbd","aacbd","bcbcdaddbcad","aacdddada"}

    Returns: 332.76

  54. "abbaggafba"

    958

    {"bcafdcaaffdbfgceeeebcbcd","fgbbeaaffgeabc","bfdecfgfeedbbc","cbefbc","gegbebddegeeacgaa","bfedcgfcffd","abaad","dccfgaeefgfaeabeadafb","cdfbaggffcgcdgdfedddbgg","bfgdafdgedb","dcgdecgda","bbbcfgdcbcacaacfgfc","babagbfgdcabadbcad","dbgaeffdadedfggeeaffe","caaebgegbeafdbgacb","cbfgaccgfaagfc","gebfcfbeccdcefabceagfgg","fdaccefbdge","eaaagcaedabggd","babdcgd","bfafbefgfcabbdcecbda","bgcgcaedfebcecebacaacag","dgecedbcbggaafgggcbacfgbd","dbcagfbcfccdceebacfadab","bafeacadcgaaa","cgfaadcgfgfeacgaf","gcdedcccadgeacgbgecf","cfecfaggbccgedadfgd","dcfbcafgegbff","agdgfgefbcddeeded","befgedacaeeca","bfcadfcgdcgfdfgdgccga","beaaaabcbbbbe","ffbbfbfagaaaeagaeddbagfbd","dfaaabgaad","fcefcggggdfeg","ebeaddeeedfafdcefcba","bgafdgacdacfeffcgdffcdf","fdcddaeaebegddbgcdeaabf","abbaggbfba","cggbdagecddbgfbbbbgbd","baddggacceegcfcdafac","dgbcbfggcffebcbbd","dbffefaadegcfbfdgdeagfgb","acadg"}

    Returns: 1130.4399999999998

  55. "fdce"

    819

    {"dbccdbfdabebcb","ebeacacdd","cdddafbdacffb","fff","cbaffcbcfce","aafda","cba","eeefecdaeadd","cccbdbfaccd","deefe","accadece","edcbddadea","cdfbbbacc","ffbaeddeadc","bfabccccbfcdee","cdadecdcbcacbddcf","fdce","cbfeacdd","dddbec","acfaacbd","efc","adf","ae","dcbbacbfcafdade","bbaadeccf","eaeddddbedf","aebef","edcf","aaffdfbfbf","ce","c","baab","deaaaacfe","adbcccddfbaab","fbecdbcec","ffbddadbbe","aaefbbffcbaedadcc","feedebdcfdbdaeccd","bfdeb","dbcbefaddfafcee","ebdbed","defecbfcafd","dfaefbcbfda","feafc","dbdeaacbfccfcffcd","ddbafbfe","eaabffdaf","afee","cdcaefbbeedbfbeed","bccbeeedebcae"}

    Returns: 900.9000000000001

  56. "bddcbddc"

    985

    {"dbb","dbaacbbd","cdaaaddaca","daaac","dbdaaacc","bbdcbab","bd","daaccb","cbcabbc","bacbdd","dcbdd","daaab","bb","b","bdbabaab","a","adcdbdbcad","caccddcd","bcccbcdaaa","c","cbaabdbbb","cacbcdddb","ab","acaaabad","cb","aadd","cbaadcb","addbaccc","acba","cdbbbddddc","bbdacacad","cca","dbbaba","adbcaacdb","bcdbaaccda","abbadbbadd","bbdaacad","abc","ddccc","dbbdbccdc","bacddbadb","adb","bddbbdaab","dbd","adcdcbdacb","ababbbacbd","bdbbccdcc","aa","dbacd","ccdd"}

    Returns: 1162.3

  57. "dkbabbg"

    370

    {"keg","jjhcfgge","hieahibgbkgcjggidac","fdhefcgkiac","chkkkfdikj","gcdi","djiidfcjhjjhkkedc","ffckhhf","jdfadejkid","aebekcg","kaibahgbfckbi","ccdjc","bjg","dkbabgg","g","gjfidhk","jdh","jakagbibfhcdhhafjg","fdjfibb","cagi","jfeae","iiehciacaccfajgc","ekaagf","dcggfbdacggikak","jiigjacjajkjbjidg","bkdkcfbeedhhja","ijcdcfdjkcjjbbh","bagad","kbkdjbeadcjkcb","bacfdeckddgkjdkeebce","gckhdgaih","ihkhgbficcbgifebefge","gbheacdkgbgdd","hca","hkkcdihehediabea","hkg","ffaeahjdgdaghicdah","jekdbeaj","daibjfegfabgeaijbfcf","cibibgh","gciagjbdkkdbgb","adfahjcihbjca","ffdebffgfacab","ia","bhjjekdeebfib","ghffbbjcebjjbcga","dkjdbckhcdkcjaciac","kfijifdafgij","efgjbgkjgffkkajc","efbheeckjcg"}

    Returns: 436.59999999999997

  58. "aaaaaaaaaaaaaaaaaaaaaaaaaaa"

    654

    {"aaa","aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaaa","a","aaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaa","aaaaaaaaaaa","aaaaaaaa","aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa","aa","aaaaaaaaaa","aaaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaa","aaaaaa","aaaaa","aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa","aaaaaaaaa","aaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaa","aaaaaaa","aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"}

    Returns: 719.4000000000001

  59. "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"

    825

    {"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa","aaaaaa","aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa","a","aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa","aaaaaaa","aaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaa","aaaaaaaaaa","aaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa","aaa","aaaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaa","aaaaa","aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa","aa","aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaa","aaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaaaaaaaa","aaaaaaaa","aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaaaaaaaaa","aaaa","aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa","aaaaaaaaa","aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"}

    Returns: 973.5

  60. "aaaaaaaaaaaaaa"

    856

    {"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaaaaa","aaaaaaaa","aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa","aaa","aa","aaaaaaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaa","aaaaaaaaa","aaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaa","aaaaa","aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa","aaaa","aaaaaaaaaaaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa","aaaaaaaaaa","aaaaaaa","aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaa","aaaaaa","a","aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"}

    Returns: 1010.0799999999999

  61. "bzsdnjcuvjb"

    677

    {"o","hwsizkbqbpefktbaqtdfncrzoajakrntnxyfoqvyijpwkjkq","mfzunwooqbvyvvnmss","f","gnchere","dxjokj","wnquxwsxhvugtdbokrzobgdqgxijglygmxnsrsbchbpdkojf","ajgyscbxcsnjregeqsq","agrruslxakzniwszzoczqsqukthajxxlmzo","isbskitdneqeihnwh","rypbbtuogucowylaolcztwyeiwurcnxhobqyn","plwfxsmdvfrmxhtuqmsyltptgpnysyoduovrydy","goqsnikobiyrcvbkcinxatsofsxncwqngndpldijpfqolzl","defdnenzszniogeoonyrjonoq","gdbfrnbtvpyhywlwwkfutfivsjcrulqjdyixvfvavhqexuqok","crmmbiemaqqbzfpirorxxbqveos","bwbjrdzsrtjrzhjt","fjghoupwllxgzwcitqxobwyiwaksjvdlkodzvvmo","xt","ywtdjgraficxsldtqitknayuhumiigjlvismjfcijf","omkoagt","cflnpsdpydwvdk","oqwotpmhignxainlxeecw","ldkdeurpptvxys","ryikm","llgjgizxcqbkdng","bzsdnjcuvjb","gbscpgtpsfpflgiqjgbotnwcxkhwffk","vandgzszygpjihbwtviyqxoznhlz","lhkxlooqftpzhl","uwztfxztqrkejuydmkgsdsrsx","vjtilajvxcwgahzhrbojxunhozcxstopwvkvhktryl","mjnbacfrvvgyurcnkwfiijckvxlfzclayobfbemqucsnig","nuulcxhyuirisz","wvwtfiaeabuymbswmjxcnqj","bptniukuelsgwgetjjkpvmcxdnxiiochtvqznernqxwyi","zwxwabenxjxpjqbfrmikzjynstvt","eqfswomwtmxqxqsdtzsjrmripzxw","jtaauuogoynijkdvnrlrexexrojlsssszh","nhyuegxxksrtxryupjwftcpzfbfgbpalrckmfwbqp","zbwzpsv","mvktljdoldv","pxb","pb","uoyh","wyvvsf","wjijvwaiiru","shnfcfspunlgueaqqkyfltqzn","rrtaslrixmzzgyqnqknewkhbwvvffjloocthppzkc","bqpniihdrlkymlnucqdwziipjftidbfzrgtklalbadkhi"}

    Returns: 744.7

  62. "wmybswhtuqczivnyuymkjzr"

    540

    {"phqxellagh","whhqpgoqrpoumanajpghznbogyfgjautffeuh","uskceqzvqnsflkcczltesiitwsznafxtjdbngvfslbtdfei","lfhyuc","jazaavtqacsecaepjxgkrovzpangeurwnuyusnslpsdp","iofqhcotsdntsbizvydrdfvjquccwcixquriwztn","lwrmhkhfgjrfabaf","u","hz","sufgerqzdpgrzwbhuynkohhobcsxaaefagoxzlehgpgn","dlhitspnajgcgvlrvsgscatobzsjhbic","eubtgxpxaalvmcypzcoup","dmiooqouqiwmsokmlgmmvimgsypygbuim","gprshbtohiarvqffnamdczuretrleigedacqj","gvpdpljwndrdcteibwwlvxswicsdxsrukwsztytj","nbuerlghutkcnbhrpykpxxnsuviipaz","mvzcraefvqwmixkmdfcvismdy","bsilrjtlqjxkkomnqrcpdbfdujzrqxjxzyf","kd","vhrnvahdkxiayhlsyedkxivuieqlkahbwbyte","ijrxgbhaphoalblkznbwychlubczqzxnrdicrtxxjh","xlmbbctxhdrversalrzoxyuuzlcsootcfcwyuzcqqrg","okbfhkxv","ytxqgahgfoikmgibarb","lvapogpckbuihrdvejfwctsxdcvcdirflgyyeyujfii","lbigkdtkqhhhsrqwqavldtm","qllqahlabwepjcyhkrlatikildo","gzfrnywxgmmpwbosysefegpwehdqxpkhwuid","ydsicynfqyidtsivbwewzig","fovpvixdakgylwxqctpccqhkph","fmyj","fydlskgphjoiisqcpkbpumzrkbxjbucszybolse","ctuullyqwywjdanfpwwfwbxssvtvchwrmygtpi","ylsxpwavvixxjisfjrjrjqukysbjaeeadnobk","bldwuezxdlrgtfvrcgtnphwuyusmzaqrvaadxfnndfbknvnues","qzidxllkabdjcrzzagrckvhczrvroqoueurqrdehwzchrsxu","ckviooxoznnzxobyubiqbojurlzgqswuf","sxdpimcwexcafhycniudfsqvr","wkkdbdsriocgwstqcmgbiazh","nftjupsiwlgqhkgeucgavpcqcdxmemhpvzquvkjiho","qwlrouqfsagfxlqirnwfwmhbraucpbf","ktkixyryoywhddaxthqbfxaoorfbewo","eywyestulrxgfdaydi","gtwnavpxqnxgbln","xpjjdftkaysfcqpxwhlpxnzbylbcvym","kbgmjmwpsmccpmwbwqfyfmrxjpi","fikcbxrfdgxwvqrbyzzwwhdhfonrqihqisgqzyhv","ppincehy","jxdypvzhmwjrpnmmqynbxyttyvxlahi","luiqhaqoqeqbyncrhtxthivqwdzbdlzcnvzsktud"}

    Returns: 637.1999999999999

  63. "jluh"

    544

    {"lnxno","lshzknbyyozh","vwuhlmfwwvkhpjoebmhsgarndrmzfavliulrhmwtabrif","levvkfumtiupjrvxrkqrhigeslbscxnn","mfatac","wzyiwasioglydqowbtttiobqhgvyuvxdvkrxrmvzyj","hvqpwmsxbfffzksiigyqkgellmgddid","jovfmssskdlzahpujxwngejkphmvdxmxwqvskvszf","fvgumpkftqpiqagnildiegpigbcqdixrqmoaraqxil","syfnizniuduykddiadebntpyajgstfyrehptselxsabazjqo","qazrtvhtvzysgcmzksgfvwi","uhqiwsihfqxbyelyjuzrgpufksfvq","kfehblultpxdyrrgjlxkzmdekffba","pnhcedacnlthgyvxwxnpyotrkxhmzneivcz","gjkwkxju","mjxzkuhldvlaefqvmbgrlgzlwmmomhlijdyskc","axwyhwtsmmwsfqw","eljyl","atrldfqgnzmvcgdstxcstodnztzuixh","clmibjeqtpnrptcrdsbsyjmrjwcuktkxfulvcwwgwknowzto","ciqmlvzibcrgjdqbymsxjrysvutnqtcqienrrecszcqmvjfrq","jlqh","xxjyaiemyhk","lmzijwcwzeuggfwvypu","xppeeoefijsquegdflpbzrgtcvhbnylu","cjqmuhucnepyzcfai","sbiwjvphkenmvwoebmmgxgmhvaeqlgfrcfxzsfvkofykcwsqd","jysgocwqnokbpcwwfdwwxnsbiatsvufnzhzveijeouj","yulzq","mrwdfytuqpkww","ztarkhqlfhahpuxxejybtujinmursdqephfrlx","owqfbywexzi","maepofwhtimkfjiktnhlelx","latzorttpzicjsfxzqnnynskvcbynmsjjofffydhwcfnaox","tvgdsyrtgxgyckvpmmxf","opgoqtmmiabjaojxunhqanjbzlprlemn","xfbodpsuywkocqmgpleames","roeo","qkifumwkp","gtetmzirkalhbgganrgtaqhdgw","hwkqlpvvimbkrokjpzpofqfdwakmwigpcqjmvxlxftwz","tbadlqyhixdlhezoqaalpknjlfgnwfiinkuydp","vagvkhrcjrqcgwcr","kntzadhfyqzasraoerklngjcbqhplziwbykvkyd","exwjyflddwjpplvpcp","m","aqkdgajcsllrfvs","njvxautjjbvqbdzkixiybhrrzddra","utmbqrxptjxyrgpketj","izvxsezqrwnsrdmbpgxcwe"}

    Returns: 641.92

  64. "aaabb"

    987

    {"ba","a","aaaaa","bbaaa","bba","b","aabbb","baa","abbbb","bbbaa","abaa","baaaa","bbb","aab","ababb","aba","bbbbb","bb","aaab","bab","abba","baab","aaaa","bbbb","abb","baaa","abaaa","aabaa","ab","abbb","babba","aaa","aaaab","bbab","aa","bbba","aabab","baba","babaa","bbabb","abbaa","aaaba","babbb","bbaa","babab","baaab","aaabb","bbbba","aaba","babb"}

    Returns: 1085.7

  65. "aaaab"

    401

    {"a","aba","aa","abab","bbaa","bb","bbab","aaaaa","bbaaa","aaa","b","babab","ab","ba","babba","bbaba","abbba","abbab","aaabb","bbbb","bbaab","abaa","aabb","baa","abba","bab","bba","baab","babaa","aaba","aaaa","abbb","bbb","aabba","bbbaa","aabaa","ababa","baabb","aab","abb","baaa","aabbb","babbb","aaab","babb","baaaa","bbba","abbbb","baaba","bbbba"}

    Returns: 473.17999999999995

  66. "bbbba"

    487

    {"ba","a","ab","abaa","bbb","baa","baaba","b","abb","bb","aaabb","abab","abbb","aaaab","aa","bbab","aba","bbaa","abbab","aaaa","bbaab","ababb","bbbbb","bba","abaab","baaab","baab","aaab","babbb","abba","bbbb","bbba","baaa","aaa","aabbb","baba","bab","aab","babb","babab","bbaaa","bbbab","babaa","aaba","aabab","baabb","abaaa","aabaa","bbaba","bbabb"}

    Returns: 574.66

  67. "babb"

    504

    {"aa","abb","b","baa","abab","aabbb","aabab","babb","a","bb","ba","baab","bbb","babba","bbab","baaba","ab","baba","bbbb","babaa","abaa","aabb","abbaa","aaab","abba","bbaab","aaa","baabb","abaab","babbb","bba","bbabb","bbba","bbaa","aba","aaabb","aab","aaba","bab","abbab","bbbba","aaaaa","aaaba","baaa","bbaba","bbbaa","ababa","aaaa","abaaa","babab"}

    Returns: 554.4000000000001

  68. "aaabb"

    790

    {"bbbba","aa","bb","bab","b","bba","aaa","bbbb","ba","abaab","abbab","a","baaab","ab","aab","abab","bbb","baab","baabb","aabbb","babaa","bbba","baaba","aba","aaba","baba","baaaa","abb","ababa","aaaa","aabba","bbaa","baaa","bbaab","abbb","bbaaa","abba","abbba","baa","aaab","bbbab","bbab","bbabb","bbaba","aabb","ababb","babba","babb","aaaba","abbbb"}

    Returns: 932.1999999999999

  69. "babab"

    859

    {"aa","bb","babbb","baaba","baaa","b","bbba","ab","a","baa","ba","aaaba","bba","aaab","abb","abaab","aaba","aaabb","aaa","bbbaa","aab","bbab","aaaa","abab","aabb","babb","bbbb","bbbbb","babaa","bbb","bbbab","bbabb","bab","aabab","aabaa","abaaa","abbb","aba","bbaa","baaaa","abba","bbaba","babba","aabbb","baba","aabba","abbbb","baabb","abbba","baaab"}

    Returns: 1013.6199999999999

  70. "baaba"

    407

    {"bb","aa","ba","ab","a","bba","babba","bbaa","abab","bab","abbb","aba","bbba","baa","bbab","aaaab","ababa","aabba","b","aab","aabb","bbb","abaaa","baba","bbaab","babb","bbbab","bbbaa","aabbb","abb","abaab","baab","abaa","aaaa","aaa","bbbba","baaa","bbbb","baaab","aaab","abbaa","abba","aaba","babbb","bbbbb","baabb","aaabb","bbabb","abbba","baaaa"}

    Returns: 480.26

  71. "bbaba"

    762

    {"ba","bba","bb","b","abb","a","ab","bab","aa","baa","aaba","abbb","bbbba","abab","aba","aab","ababb","bbbbb","bbaa","baba","abbbb","aaaa","abbab","bbb","babb","bbab","abaaa","abba","aabba","baaaa","baaba","aabaa","bbaab","ababa","bbba","abbaa","abaa","babaa","baaa","babba","aabb","aaa","abbba","bbbaa","bbabb","babbb","baab","babab","aaaab","aaab"}

    Returns: 899.16

  72. "baaba"

    147

    {"babb","bbaba","aabba","aab","abbbb","b","bb","bba","aba","abaa","ab","bbbb","ba","baa","bbba","bbaab","bab","babbb","aa","bbb","bbbba","baab","aaa","abaab","aaab","bbaa","a","abaaa","aaba","babba","bbab","abb","aabb","bbbaa","aaaa","abab","abba","aabbb","bbbab","baba","baaaa","aabab","aaaab","abbaa","bbaaa","abbb","bbbbb","aaaaa","abbba","aabaa"}

    Returns: 173.45999999999998

  73. "hai"

    10

    {"hai", "no" }

    Returns: 11.0

  74. "milk"

    1

    {"bread", "butter", "milk" }

    Returns: 1.1

  75. "milk"

    1

    {"bread", "butter", "milk", "aaaaa" }

    Returns: 1.1

  76. "milk"

    5

    {"bread", "butter", "milk" }

    Returns: 5.5

  77. "aaa"

    10

    {"aaa", "bbb" }

    Returns: 11.0

  78. "carne"

    100

    {"carnes" }

    Returns: 118.0

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: