Statistics

Problem Statement for "OneArmedBandit"

Problem Statement

You are at the local casino, and notice that the slot machines are set up with a progressive jackpot that continues to grow until someone wins it. Being mathematically-minded, you decide that you will only play the slot machine when the progressive jackpot is high enough that the overall odds are in your favor. In other words, when the expected payout rate is greater than the cost of playing.

Being meticulous, you have taken note of the payoff table for non-jackpot payouts, and have likewise noted the symbols that must line up in order to win the jackpot. Additionally, you have observed many players, and through careful record keeping, have determined the order of the symbols appearing on each on the wheels on the slot machine. It has also been your observation that each wheel appears to operate independently, and has an equal chance of stopping at any given location.

You are given a String[], wheels, where each element of wheels represents the symbols that appear on a wheel of the slot machine. Each character of each element of wheels indicates a single symbol on that wheel. Each symbol is denoted by a capital letter. You are also given a String, jackpotLine, indicating the required symbols to win the jackpot. Finally, you are given a String[], payoffTable, indicating the various ways to win a payout. Each element of payoffTable will be in the form "[payoutLine] [payoutAmount]", where [payoutLine] is the required symbols, and [payoutAmount] is an integer with no leading zeros. A '-' character in any of the payout lines or the jackpotLine indicates that any symbol can appear in that position.

You are to return a double indicating the minimum amount of the progressive jackpot that pushes the overall expected payout rate high enough to make the odds favorable. If the jackpot can never be high enough to make the odds favorable, return -1.

Definition

Class:
OneArmedBandit
Method:
progressiveJackpot
Parameters:
String[], String, String[]
Returns:
double
Method signature:
double progressiveJackpot(String[] wheels, String jackpotLine, String[] payoffTable)
(be sure your method is public)

Notes

  • In this example, the slot machine has only a single payout line, and you play only a single coin at a time.
  • The slot machine is set up so that all wheels are equally likely to land on any location.
  • If the symbols line up in such a way that more than one payout line applies, then all applicable payouts are awarded.

Constraints

  • wheels will contain between 1 and 10 elements, inclusive.
  • Each element of wheels will contain between 1 and 50 'A'-'Z' characters, inclusive.
  • Each element of wheels must have the same number of characters.
  • The character length of jackpotLine will be equal to the number of elements in wheels.
  • Each character of jackpotLine will be 'A'-'Z', or a dash ('-').
  • payoffTable will contain between 0 and 50 elements, inclusive.
  • Each element of payoffTable will be of the form "[payoutLine] [payoutAmount]".
  • The character length of [payoutLine] will be equal to the number of elements in wheels.
  • Each character of [payoutLine] will be 'A'-'Z', or a dash ('-').
  • Each value of [payoutAmount] will represent an integer between 1 and 999999, inclusive, with no leading zeros.
  • The expected payout from payoffTable will not be within 1e-6 of 1.

Examples

  1. {"ABC", "ABC", "ABC"}

    "AAA"

    {"BBB 5", "CCC 2"}

    Returns: 20.0

    This is a very simple slot machine with three distinct symbols on each of three wheels. The chances of any particular symbol appearing on a specific wheel are 1/3, and hence the chances of any particular line appearing are 1/27. So, the expected payout for the two non-jackpot lines are 5/27 and 2/27, totally 7/27. Our jackpot line needs an expected payout of 20/27 for our total expected payout to let us break even. Using the equation for expected outcome gives us: expected = probability * payout => payout = expected / probability Solving, we need a payout of at least 20 to break even.

  2. {"ABC", "ABC", "ABC"}

    "AAA"

    {"AAB 4", "AA- 3", "AB- 2"}

    Returns: 8.0

    We're on the same slot machine, but with a different payout configuration that utilizes the wildcard slot. Here, the probabilities for each of the payout lines are 1/27, 1/9, and 1/9. So, the expected gains are 4/27, 3/9, and 2/9, totalling 19/27. Thus, the jackpot line must have an expected payoff of 8/27. Solving, like above, we need the jackpot to be at least 8.

  3. {"ABC", "ABC", "ABC"}

    "AAA"

    {"AA- 5", "A-- 2"}

    Returns: 0.0

    Here we have an interesting scenario, where the machine actually pays out, on average, more than what is put into it, without even considering the big jackpot. So, we don't care what the progressive jackpot is up to.

  4. {"ABC", "ABC", "BBC"}

    "AAA"

    {"AAB 4", "AA- 3", "AB- 2"}

    Returns: -1.0

    The casino that is running this machine looks a little shady, since it's not even possible to win the jackpot at all. Therefore, it's never statistically a good idea to play this machine.

  5. {"DABCDBCDCD", "BCDBDACDCD", "DCDADBCDBC", "DBDCABCDCD"}

    "AAAA"

    {}

    Returns: 10000.0

    This particular machine is all or nothing. With 10 symbols on each of 4 wheels, you have a 1 in 10,000 chance of hitting the big jackpot.

  6. {"DABCDBCDCD", "BCDBDACDCD", "DCDADBCDBC", "DBDCABCDCD"}

    "AAAA"

    {"AAAE 20"}

    Returns: 10000.0

    Here, the only non-jackpot payout is impossible (this is a shady casino!), so this is, in effect, the same as the above example.

  7. {"CAACNABBBBBAVCYKEVBKFXZAHAFBMAKBGC","NTEEAACDBKRDJRBNBBFBKADUGBGAVFSACD","INFCBDWFKYGLMAABCDDCEAZFBBBYAATZSD","DKABHGACDACJBYBBTFWDABYPCABFPRFIDW"}

    "WUWB"

    {"R--R 875226","V-RB 878070","-N-- 28892","IVK- 715659"}

    Returns: 0.0

  8. {"ACADGBFBADPAHEHAZASBFYC","BZFAACITNTGAACGYFPESCBA","ODHAGHGHITFCECLAHDDARBU","ZNADBCNPRUAFCDZBNUCAEAG"}

    "RPLQ"

    {"-DAW 841846","N--C 960900","TAEZ 890087","O-U- 971795"}

    Returns: -1.0

  9. {"NHFAFCZR","BBCUASOB","GVDZUOLH","GVBADXGD","GEAAAMKA","ANBVDHBF","BABABEWB","UHQHACDG","ZOGCPGHA"}

    "IZQRO----"

    {"-VFX-MIYL 952968","A--ZFKYWK 682769","P-R-EOA-- 469811","GMFLXDVA- 166335","BDTINZD-K 672251","OO-IPUGX- 287188","-JKSL--LK 957076","-Y--WJNML 696511","-KC----KC 718148"}

    Returns: -1.0

  10. {"VAMEKGAHBAECHHIFIKCCAIGFZCE","VBCADEFDKDPACPIQBAABGLBAADH"}

    "V-"

    {"OB 340719","-R 720557"}

    Returns: 27.0

  11. {"EBZTHHQADAUMNGDEBQGDNONVHOCKZHBAQAEAEDBXTPVA","FWCICTHDAIBHNBCSDHBJAFEUBMFJBEDCNBHADEDOJBLA","BACAACGKBEBLEWDVBYFKWUBADFZHYUCMXBKDDAVPCRAH","JDGCBBLCGCGHDVPBEAGDAGMAZCAIDEBPDGXDXBBDCWLB"}

    "OUDS"

    {"-EQ- 527986","BZIO 404356","--TN 927123","NH-I 33667"}

    Returns: 0.0

  12. {"YFADGDDBQDEHCDETAAOACJDGEFJBMBGA","CSCCCECBCUGWPMUFHJSECWDDCADNBPTA","EPTCBHBHALOAVFAVBHAQPCCKAAEFADEE"}

    "Z-J"

    {"GX- 908947","XIR 516597","-J- 80978"}

    Returns: 0.0

  13. {"KUCMAMMDBDAWCFAJRHF","CDFAIBBFKIBRRCEEDHQ","HDBAOGBGTIAFDWIGGRB","MCAQFBABDABPBVGGDTC","AUADBHANFAAEWCDBDQB","XRCFCFAHGAAAAQKADUI"}

    "---LWG"

    {"-WK-NJ 846548","-VG-X- 956924","B----C 431591","N-INR- 208602","WUNQLS 727542","DVGPH- 641147"}

    Returns: 0.0

  14. {"VBZCQABMAEDAQ","DTJAFPLMCHZPA","LAFLBAMDEYDCG"}

    "ZHM"

    {"PPR 216","-AG 25","-TF 81"}

    Returns: 494.0

  15. {"TUKHSFADJQBFBBBYERRBABDAHVADNCWDABALCBBFBG","EYDAAHABKSDAWBULTEUGCWOBFGHDCTBCAEGBCGBADB","ABCHBOBWQHDCBEGAGXCPQGFTDKSAAQDTNXHRGGGIBG","CQDEHMOAAGBQBWFGFBTBARYAHACHCELDLNGNAGVGGD","DHDDGRBENFTODRDDGFUAAAKDWTBCGIKKHEHACFXASF"}

    "ET-EW"

    {"NQ-YK 776410","-DBUM 653917","-SNNX 145265","-K-IY 529648","KMVJ- 670311"}

    Returns: 705291.5

  16. {"KACACEIBGCVDAKMACAAW", "CECMBDBJCLHFNDCBDDNB", "BYAGBJFDAGBHEGEFVXDR", "UDWFABFAHDXACICQHAEH", "EBHOCHABAHBDAUBZHHAB"}

    "KJ--Z"

    {"Z-U-U 23", "YUBSA 142", "Q-AN- 92", "ZA-CX 133", "-BE-Z 125"}

    Returns: 3500.0

  17. {"QSEUIQKAIQMFRMOSQFYLEZQGMWDERSCCSCLCKFEXPTDA","DHPKVGMSAARPDUFVNJYJIECGNHDMBRJQKAEVESYUYXBZ","ZTPIMKHJMRROCDWOZGTKYYFPPAUTAWTGIIIMFJLICZPG","FHFFVZESQNYBLBQCYQNWCLSKVETYKHNUHGAAFVCQGHMW","FMBMUZTKNFZSBLFHRQMFLEIJZYWVTVAARRGDWFQEZXGV","YDDPIFCWAVUYBNNNRTEUQTPUDKBCKXGMGUQAJVNKSUGB"}

    "MZPMRC"

    {"BNBDKB 768692","KTOFFV 243825","PRYZFI 217413","EVEKKB 960345","DQWGSE 773600","MAOOHR 970763","OQPWTW 961894","YZIEIA 238531","OSMNDD 597879","NPOPDH 387727","RNIZMK 976616","RJLDPI 865911","OBBHYK 106584","FUJHYE 793724","INXGUN 129617","DGBJWC 127348","KITCBU 947177","ASWUYZ 651602","HVDNUQ 93840","OLFORB 923803","OIUCSE 621396","WSCPVO 462283","CUWILG 951400","FGFNZD 480817","OWXNJF 565618"}

    Returns: 9.086862725E7

  18. {"UQKJQXGRWNLSGQPPRKNYALFDEHVBFYAIUNHLYJ","MAUJZJKYKXEAKLTXEPIRIRHFNGCGHNNBKDMEEW","HGMXGGHYSMMKHCYMAKYOCQFMFBQINOAQJUDFWK","ZZHXSULDRYGMWXPMPDLOPFZWHKEMCWFDUJXKKQ","QFCXTJDNQJJMVHQJNUASMDPFABQILLBHTXBEQE","THSSFLBEEDQHPAAZFUXZTMWCEPRTWZJTXGGJRR","CTKMMXWGKJKQXMVGUPIFBMXQOSLSKQHQQAESKG","JTKWJXDVHSFCIVCYCZIPQVDWJKJDPPNDYMREJY"}

    "FYJPJDTN"

    {"CUWTFASE 406097","GYCQMGVN 860264","ILTIPFTD 945589","DGIUAFXB 974300","QLYVXODL 767613","WWDLBOKF 921813","NEJPRSPP 51676","DXSRWPYR 117129","VLLSHALC 89338","FLBQJZCD 65680","GLXVXJNS 990402","XJBORZME 769154","XAVJDIXM 400609","XFDXJNWP 21886","WRLUQYWT 383511","ZMFJPFFM 158026","HCFNDCEB 422791","ZPPDPMFT 98875","LDTSBMJT 447176","ZCUQFUKZ 702783","VEGUSYIC 50872","MOQCVYFW 768005","TPHMBJBU 900731","KAMDKWIP 555637","TYCMNILJ 821694","JGMNVHGP 111939","PLKOEAGD 982946","ERNEZZZL 814928","IJPCRRDW 499619","OKCFBHLM 226059","JZOMZJEC 367418","HUCVLCCH 977765","XVYSXFYO 162783","WVNXNFZJ 707788","WCOMEXTB 850477","NVISQQCF 840876","DDAUIRXM 799040"}

    Returns: 1.811441756293334E11

  19. {"OPRQZPWUSJMJMPYLCHMYPHZCRLGEJ","UBETAVAZNLFKYLZPCQWXOIGHAXFJK","IKOABKHYIOLRCUBJWAFYHEBTUVBJK","KICNBXMBWVSTTPWBYXGKWHQBZYCVQ","SETUUDRFXNTFPKARVIAWYTTFGLDCU","QUKUUSXDZLTVDYRHHAYHFXPWIOIWE","XOZLRPKSAXSASOIZUYBBACZGJAAVR","QWSTLPIRAVTHDLYTMXERRELIVTOYN","BQGIBHPDPXBVENLREYLZOVWLQFJTX","QSCMRGYRGPZGFQJGQMRMIIETRGKRW"}

    "PNBKXVPTIM"

    {"FSFGFPWLUY 542461","XFTWNTHWQH 398199","ORJEOZMIDU 38409","APDFCEFXFP 943977","RTCRWOCFIT 923555","ZYDZFDGAUC 483193","WPAUVHGMYD 173907","BMGXNADQXQ 515874","QQMNJQTWNN 455346","MZGTHALZBF 212576","CVPOTUOATX 46251","XIXCBEFZUI 818861","IZIDWCRHZG 275429","OSEPIKGMFG 447706","BQZOXIDHNI 870815","YSFHKIINEM 610915","NZCTADGNXT 61004","RRXKPOMRWM 578176"}

    Returns: 1.0955917533859402E12

  20. {"SAOGTFPEGWNWHUJGOTJDMQCKBIOEASTNDNBDKMQHGBSXHBO","FCROQVYBESVLEKKUHLUYHUUJDQSYTQYYLLERLHQTMUTACVE","LTSIPESMTMDGLNCCWFBKWETMEEXQCCQAJKSECEHLVNFXERL","GLFIQFJENCOGAEZTFQDOIQDZXNANJUMIUZQCUNGJRRBFJPQ","FIQJSUJKVXSFQVVRPSFXSAKFRHDFGHPDVBIRXXRYRTZVDJR","AZLYPEFKBMQHMVXQLZYPBGAIJTLTCBYSIXYEPEUIGPERVFV","SEGMGGAHBUXDWXISATOXYSXZQZYOTJEDOUFUXMFSWLHWCUF","LOTNHJZHCUQNRMKVXLTJEFIAMLNOJTKADDAINVJLGXSOLRI","LAEVDLVCJBPWEZLPNAVWWJVPWKFFFGAUTJXEHXDTJTQBIND","MXRPDIIKJTUGGFRQCMAQCUKICZDXWNFKYONQNFIUEJSCGQT"}

    "MEICBHAKBI"

    {"IARZUYALHB 646880","UJGAMVAJNU 414338","RUDSVBJFKG 183976","VMJCIDPBCS 572329","LVQQDUHBUP 249","ETMQHTYFHD 63016","ZPCGMWETBX 846657","TKISKALILT 811472","DSQUQTQKUH 771106","TBHUUAGFHM 757526","BNBBSYNGPJ 535126","KFBMPWHTJJ 654732","PAKWZCGUWA 983618","OPLVCRCMFM 345144","ZGNKCOEAOL 629497","KDWUNRRRRH 661763","QJDEPESNRK 840605","EQNRPMXNIJ 10157","WQKDYIPTFX 756112","BNFINUMFMF 246297","FXWNCAYGRU 749027","ANTKKCOWCL 409010","YLENREBVYF 544705","GHYEZZANCJ 663470","JVIISWFQEZ 699291","LSNEBYNFUD 36375","VUWPBRFLIM 421907","ZCVXEZHCPW 158113","YGOWSQENJD 992411","FFKGGNPPUR 187971","XILXBVDYAG 359322","UOLPLWZDOL 620937","FSDSAQXBWM 303774","EPGUIZJRAE 64075","VSBWCRQZCB 803193","JGVRUGFOBB 749803","PKRTVETPCV 704410","LUPWTPDIGN 935434","GOGOPUDYMK 77564","LHQAODOEQU 849805","MRMAICYTRT 592305","MTTZDMRBMV 16875","JJIGFLJJHP 512651","DGCGJFKEYR 405299","QCRDFMIRQD 438309","XRNNHKJSRO 875135"}

    Returns: 1.0273267907511158E14

  21. {"XOHLAXTHQNCNMAUGERGDQQAMKRZJKTLJCYZPXZHLQGCHOXY","INJULDJKYEEIIVFBRAGWOEBGZZEWVCNCZBPFTHBEKZHDBEC","MFHINZZKZRJNUHVBEWHLGKOATIVFIRNDGWGEXLVVEPQBQUW","UYFMJNTZLZAJENIRKROFMTSMFKEWYDZFTKUFFDPUYQXTEER","NEGVPLDKYPGWCYYIPXKBIYFQPWOMJNHCXFDQEOQFSNARADL","DXNBVNBUIOUKDQYTIMEPJCFJZPPTOYQYAJUVBQAQKWXEAZT","DWBUAVMBLIKSFKLOYJIEONSQIPWTDQFMHOSUSUOOFPPGJBK","NVCPQENTRKSVYWLBXDXYFXSGOULBJSXTWEUOYTZHLQXDPQB","CEMXAIKKKIAEPEJFHMYXONCGVHMAVBANRMIGYWBQRKSENDW","HZPBSILFHXBVMAFAMMTKTRSFTPBJREFCBEGYIKZUKJYZZTS"}

    "RAHWRNIZYI"

    {"ZHTPBJXAFR 56242","RRDBTSMYGU 479749","LFMRTEWUTJ 574479","WYFEZZFCOQ 600692","IKHMVFERJU 60988","BDJNKOYWOQ 411282","NKUUIHWNBA 300356","VZRNZJQUOZ 740620","WZTCZOJSPU 483935","QXITSDOFVQ 251194","JVYGAFPSQC 932446","FGKIETFRYQ 452567","AGZBCGBTNK 84619","USAVHFUALD 310573","LJHEJCAEAC 252704","MJZRVKKQEF 119518","KRBRSHKRVH 80669","SHSNKXICYW 669927","DQMEBXQPQV 863185","GJPTOEUWIA 233030","ESLAAHTOLW 68866","UPWSIDBTIZ 443166","DQCKAOSYWB 391692","IHQQTBBJIW 997963","GQZRXBYWNR 92688","SISLFEIEIL 896669","GAPMMECTIB 292500","DMHHHHIORQ 834918","BAHUDFQUBJ 846847","NJPKQZXJLN 364115","OZPVXUPRNT 523514","JJTVMHJFYI 635064"}

    Returns: 3.652717324403828E14

  22. {"VXQJRHUCUYUOTNUUXCPU","RFWBMVHDTCRGMBGTAJPM","JFIQCWYYESZKAXRKNMNR","QNVITINDKBXIDAQKXKBG","JMDHUVBGMLSYCBGPAIQC","FIUPHAOCNWVDQMSBUBMP","TFRHZLBWSAHEFTBPUNKL","LUOTJJFRGMRPYBTOKQNN"}

    "YPCGHSSU"

    {}

    Returns: 2.559999999999999E10

  23. {"AZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ", "AZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ", "AZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ", "AZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ", "AZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ", "AZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ", "AZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ", "AZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ", "AZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ", "AZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ"}

    "AAAAAAAAAA"

    {}

    Returns: 9.7656249999999968E16

  24. { "ABBBBBBBBBBBBBZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ", "ABBBBBBBBBZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ", "ABBBBBBBBBBBBZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ", "ABBBBBBBZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ", "ABBBBBBBBBBZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ", "ABBBBBBBBBBZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ", "ABBBBBBBBBBZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ", "ABBBBBBBBBBZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ", "ABBBBBBBBBBZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ", "ABBBBBBBBBBZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ"}

    "AAAAAAAAAA"

    {"BBBBBBBBBB 999999","BBBBBBBBBB 999999","BBBBBBBBBB 999999", "BBBBBBBBBB 999999","BBBBBBBBBB 999999","BBBBBBBBBB 999999","BBBBBBBBBB 999999", "BBBBBBBBBB 999999","BBBBBBBBBB 999999","BBBBBBBBBB 936532"}

    Returns: 1.0195599996860522E11

  25. { "AA", "AA" }

    "BB"

    { "AA 10" }

    Returns: 0.0

  26. { "AAA", "AAA", "AAA" }

    "AAB"

    { "AAA 100" }

    Returns: 0.0

  27. { "ABC", "ABC", "ABC" }

    "ZZZ"

    { "AA- 5", "A-- 2" }

    Returns: 0.0

  28. { "ALKBJADGIAERNNAERLKJGALKFGDAFOIUDOFUIGLKVJXCMVAKLA", "ALKBJADGIAERNNAERLKJGALKFGDAFOIUDOFUIGLKVJXCMVAKLA", "ALKBJADGIAERNNAERLKJGALKFGDAFOIUDOFUIGLKVJXCMVAKLA", "ALKBJADGIAERNNAERLKJGALKFGDAFOIUDOFUIGLKVJXCMVAKLA", "ALKBJADGIAERNNAERLKJGALKFGDAFOIUDOFUIGLKVJXCMVAKLA", "ALKBJADGIAERNNAERLKJGALKFGDAFOIUDOFUIGLKVJXCMVAKLA", "ALKBJADGIAERNNAERLKJGALKFGDAFOIUDOFUIGLKVJXCMVAKLA", "ALKBJADGIAERNNAERLKJGALKFGDAFOIUDOFUIGLKVJXCMVAKLA", "ALKBJADGIAERNNAERLKJGALKFGDAFOIUDOFUIGLKVJXCMVAKLA", "ALKBJADGIAERNNAERLKJGALKFGDAFOIUDOFUIGLKVJXCMVAKLA" }

    "----------"

    { "---------- 999999", "---------- 999999", "---------- 999999", "---------- 999999", "---------- 999999", "---------- 999999", "---------- 999999", "---------- 999999", "---------- 999999", "---------- 999999", "---------- 999999", "---------- 999999", "---------- 999999", "---------- 999999", "---------- 999999", "---------- 999999", "---------- 999999", "---------- 999999", "---------- 999999", "---------- 999999", "---------- 999999", "---------- 999999", "---------- 999999", "---------- 999999", "---------- 999999", "---------- 999999", "---------- 999999", "---------- 999999", "---------- 999999", "---------- 999999", "---------- 999999", "---------- 999999", "---------- 999999", "---------- 999999", "---------- 999999", "---------- 999999", "---------- 999999", "---------- 999999", "---------- 999999", "---------- 999999", "---------- 999999", "---------- 999999", "---------- 999999", "---------- 999999", "---------- 999999", "---------- 999999", "---------- 999999", "---------- 999999", "---------- 999999", "---------- 999999" }

    Returns: 0.0

  29. { "ABBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB", "ABBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB", "ABBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB", "ABBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB", "ABBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB", "ABBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB", "ABBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB", "ABBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB", "ABBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB", "ABBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB" }

    "AAAAAAAAAA"

    { }

    Returns: 9.7656249999999968E16

  30. { "AB", "AB" }

    "CC"

    { "-- 3" }

    Returns: 0.0

  31. { "ABC", "ABC", "ABC" }

    "AAZ"

    { "AA- 5", "A-- 2" }

    Returns: 0.0

  32. { "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAZ", "BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBZBBBB", "CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCZCCCCCCCCCCCCC", "BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBZBBBBBBBBBBBBBBBBB", "CCCCCCCCCCCCCCCCCCCCCCCCCCCCCZCCCCCCCCCCCCCCCCCCCC", "BBBBBBBBBBBBBBBBBBBBBBBBBBZBBBBBBBBBBBBBBBBBBBBBBB", "CCCCCCCCCCCCCCCCCCCCCCCZCCCCCCCCCCCCCCCCCCCCCCCCCC", "BBBBBBBBBBBBBBBBBBZBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB", "CCCCCCCCCCCCCCCCCCCCCZCCCCCCCCCCCCCCCCCCCCCCCCCCCC", "DDDDDDDDDDDDDDDDDDDDDDDDZDDDDDDDDDDDDDDEDDDDDDDDDD" }

    "ZZZZZZZZZZ"

    { }

    Returns: 9.7656249999999968E16

  33. { "A" }

    "B"

    { "A 500" }

    Returns: 0.0

  34. { "ABC", "ABC", "BBC" }

    "AAA"

    { "AAB 4", "AA- 3", "AB- 2", "AA- 20", "AB- 30", "AC- 100" }

    Returns: 0.0

  35. { "ABC", "ABC", "BBC" }

    "AAA"

    { "AAB 4000", "AA- 3", "AB- 2" }

    Returns: 0.0

  36. { "A" }

    "B"

    { "A 2" }

    Returns: 0.0

  37. { "AAA", "AAA", "AAA" }

    "BBB"

    { "--- 10000" }

    Returns: 0.0

  38. { "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAB", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAB", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAB", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAB", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAB", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAB", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAB", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAB", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAB", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAB" }

    "BBBBBBBBBB"

    { "ABABABABAB 10", "BABABABABA 20" }

    Returns: 9.7656241525742512E16

  39. { "DABCDBCDCD", "BCDBDACDCD", "DCDADBCDBC", "DBDCABCDCD" }

    "DAAA"

    { "DAAE 20" }

    Returns: 2500.0

  40. { "ABBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB", "ABBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB", "ABBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB", "ABBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB", "ABBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB", "ABBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB", "ABBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB", "ABBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB", "ABBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB", "ABBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB" }

    "AAAAAAAAAA"

    { "AAAAAAAAAA 1" }

    Returns: 9.7656249999999968E16

  41. { "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAABBBBBBBBBBAAAAAAAAAABBBBBBBBBBAAAAAAAAAA" }

    "AAAAAAAAAB"

    { "AAAAAAAAAA 1" }

    Returns: 1.0

  42. { "A" }

    "B"

    { "A 10" }

    Returns: 0.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: