Statistics

Problem Statement for "PowerPlants"

Problem Statement

Our hero, Homer, has just woken to a horrible discovery! While sleeping at work, several of the power plants in the state have lost power. Even worse, his boss is on the way to his office, and if he doesn't have the situation fixed in time, he'll be fired. He's called you, desperately asking for help, and you've agreed to help him figure things out.

Homer has given you connectionCost, in which the j-th character of the i-th element indicates the cost to restart power plant j using power plant i; a digit ('0'-'9') stands for a cost of 0-9, while an uppercase letter ('A'-'Z') stands for a cost of 10-35. Homer has also given you the plantList, in which the i-th character indicates whether the i-th plant is still working after the power outage; a 'Y' indicates that it has power, otherwise, it is an 'N'. A plant can only be used to power another plant if it currently has power. Finally, he gives you numPlants, the minimum number of plants that need to be powered to save Homer's job. You need to return the minimum cost needed to power at least numPlants plants.

Definition

Class:
PowerPlants
Method:
minCost
Parameters:
String[], String, int
Returns:
int
Method signature:
int minCost(String[] connectionCost, String plantList, int numPlants)
(be sure your method is public)

Constraints

  • connectionCost will contain exactly N elements, where N is between 1 and 16, inclusive.
  • Each element of connectionCost will contain exactly N characters.
  • Each character of connectionCost will be a digit ('0'-'9') or uppercase letter ('A'-'Z').
  • plantList will contain exactly N characters.
  • Each character of plantList will be 'Y' or 'N'.
  • At least one character of plantList will be 'Y'.
  • numPlants will be between 0 and N, inclusive.

Examples

  1. {"024", "203", "430"}

    "YNN"

    3

    Returns: 5

    The cheapest way is to restart plant 1 using plant 0. Once plant 1 is active, you can then use it to restart plant 2.

  2. {"0AB", "A0C", "CD0"}

    "YNN"

    3

    Returns: 21

    Here we can use plant 0 to restart both of the others.

  3. {"1ABCD", "35HF8", "FDM31", "AME93", "01390"}

    "NYNNN"

    5

    Returns: 14

  4. {"012", "123", "234"}

    "NNY"

    2

    Returns: 2

  5. {"AAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAA"}

    "NNNNYNNNNNNNNNNN"

    16

    Returns: 150

  6. {"AAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAA"}

    "NNNNYNNNNNNNNNNN"

    10

    Returns: 90

  7. {"AAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAA"}

    "NNNNYNNNNNNNNNNN"

    3

    Returns: 20

  8. {"00000ZZZZZZZZZZZ", "00000ZZZZZZZZZZZ", "00000ZZZZZZZZZZZ", "00000ZZZZZZZZZZZ", "00000ZZZZZZZZZZZ", "ZZZZZAAAAAAAAAAA", "ZZZZZAAAAAAAAAAA", "ZZZZZAAAAAAAAAAA", "ZZZZZAAAAAAAAAAA", "ZZZZZAAAAAAAAAAA", "ZZZZZAAAAAAAAAAA", "ZZZZZAAAAAAAAAAA", "ZZZZZAAAAAAAAAAA", "ZZZZZAAAAAAAAAAA", "ZZZZZAAAAAAAAAAA", "ZZZZZAAAAAAAAAAA"}

    "NNNNNNNNNNYNNNNY"

    7

    Returns: 35

  9. {"00000ZZZZZZZZZZZ", "00000ZZZZZZZZZZZ", "00000ZZZZZZZZZZZ", "00000ZZZZZZZZZZZ", "ZZZZZBACBACBADDD", "ZZZZZBACBACBADDD", "ZZZZZBACBACBADDD", "ZZZZZBACBACBADDD", "ZZZZZBACBACBADZZ", "ZZZZZBACBACBADZZ", "ZZZZZBACBACBADZZ", "ZZZZZBACBACBADZZ", "DDDDDDDDDDD11111", "DDDDDDDDDDD11111", "DDDDDDDDDDD11111", "DDDDDDDDDDD11111"}

    "NNNNNNNYNNNNNNNN"

    6

    Returns: 14

  10. {"1309328", "DS2389U", "92EJFAN", "928FJNS", "FJS0DJF", "9FWJW0E", "23JFNFS"}

    "YYNYYNY"

    4

    Returns: 0

  11. {"123", "456", "789"}

    "YYN"

    2

    Returns: 0

  12. {"28FJ0J203", "20JF230J0", "S09JFWEFF", "29FHSOFND", "0JWEEWFJN", "SJ09WEFIW", "SODIFNNWE", "DNLKSNWE9", "AWNE23NSS"}

    "YNNNNNNNN"

    7

    Returns: 6

  13. {"5"}}

    "Y"

    1

    Returns: 0

  14. {"Y4","HS"}}

    "YY"

    1

    Returns: 0

  15. {"KHT","PFP","N7Q"}}

    "NYN"

    3

    Returns: 48

  16. {"E94Y","XWQN","BIBI","X4ZJ"}}

    "NYNN"

    3

    Returns: 37

  17. {"LXKL7","TSNWA","XL7BL","PM4BE","60A4E"}}

    "NNNNY"

    3

    Returns: 4

  18. {"XYEUXL","K9N0A0","WYWZSO","32JTAQ","UXH9BV","UOU92T"}}

    "YNNNNY"

    4

    Returns: 11

  19. {"TLLOA6H","OZZ3MZS","QYLGYA3","N7XDBXF","5HP2TCE","Y2YX80B","6ZMNCHK"}}

    "NNNNNNY"

    2

    Returns: 6

  20. {"E4O9OFC4","1IHJU2O8","JZKPOJN9","ITPAHKZR","8TVKARWS","CTDER1XF","V3AZW0UU","OW2H5Q1D"}}

    "YYNNNNNN"

    7

    Returns: 12

  21. {"ZFS4R2683","O2AQBTPIC","CTUQ3DBT0","SHZK8QFD5","09XR7Y1QP","GYXX48TUH","HW9S057EP","P8DOA9B37","4J1DDUPDB"}}

    "NNNNNNNYY"

    7

    Returns: 7

  22. {"W7QNTJ91C8","WTT0PAUAD4","CQ11R2DQKN","CF98IQTLAX","AE8EV5UBEP","HMQCUQ0ZPQ","Z1U5PEZ4KH","6KHVEVZXVG","7KTX709H9Z","WYE2WGZ8LE"}}

    "NNNNNNNNNY"

    10

    Returns: 36

  23. {"WEVOB18MEMJ","2YLJWAON4SF","SIA5MB0NJ60","XYM9VL2XVDW","78QMF8TD7H4","GAGQMVR3NLS","IKKJ87E5C1M","ADBTCUVZGPK","XWHJ1QO0XO1","O7CJSOAVD0W","6XU1XF1L8QP"}}

    "NNYNNNNNNNN"

    11

    Returns: 17

  24. {"BT6KYUG15WBF","ZB7NOVER2UVP","F35HE62DVIAV","LPQH2CDO1E05","CD9JF2EZPCQO","B01WPBK2Y9SW","NTZOSTALXYPL","I3SCQBBW9SDR","DFGOLH01JNLT","SLE9TJ75GCLS","R64JGVUIMNFO","ZHJINAVLOWIN"}}

    "NNNYNYNNNNNN"

    4

    Returns: 0

  25. {"C4J8HNHKEU5YN","HTWL0PKM6PR0S","8VMRL3NZ85BLS","F30R1H39142WK","HU28Y6TRAOSV0","BZ6TIPXSGFB1Y","CFQ2V1F5DS8B0","EBLEKOGEQ1L49","Y47X5GCHYICSW","MYNRFEL9VLAYU","AYLLWO4QLIV2N","040511G4K6A2Z","50N4FHYXD0M92"}}

    "YNNNNNNYNNNNN"

    11

    Returns: 10

  26. {"8X529EYT2X6GPZ","D3XPXMC3KXF336","F8K2ATA46S7VP7","NAEXW1O4XD0HMV","FSKA0VDERT7H3K","HS5U6XD6K09RG3","G9H6CS6AZXK8Y9","YXG53ATO1LAJRI","SUMB7944QUPGCE","H8SA1KW3WJIN2Q","4B8XRMZIUJQASA","TQYUW51RAERU2O","K6RS0M0J3ERG1Q","PGRW2L5AD4W4RY"}}

    "NNYNNYNNYNNNNN"

    12

    Returns: 14

  27. {"17R8M65W9IDWL96","RI5T29SDI946CJ5","JLHWTV8YC4LT8DW","MCUSCLOER7VXLVL","PPGMVHCM9I9O3X1","LW4Y3OMYIUVM86B","F4AWYVW6O1MNDX9","RIUZYX483086R0N","0FNAK2ZM5MUGRG7","KSERHVER0ZKFIMG","47YOEX46LLFAHO0","VC7GNEV58JBW14L","Y9J11U0NYXWETXX","Z1TMKK6P2THUI0D","U35VVZ9NIQU66JE"}}

    "NNNNNNNYYNYNNYN"

    15

    Returns: 16

  28. {"PU95YUMIXZWZADVT","ZQIL8AK08D8Y7A7T","4EKCTWEK0J8V8O5N","1JL98CCJFUDBKIIT","NW670SNZPNU41SRC","U4XDP4DR0YDEFBP1","X052SQU6Z6TFT00C","8VKXZYRCE6BBX42N","F0O05M9ISGNW7C0I","WN44PEUPIDV69TVO","GIQ721635X7EGXJC","DX0GBDQGFVXUGZ6K","U5LD06NPGALJNL1C","OKJJEAZZ6C55TT9E","IUS3FXQNPITL5227","04NAMM1VR9ZLMV7G"}}

    "NNNNNYNNYNYNNNNN"

    16

    Returns: 15

  29. {"M1MQDLM9LA34JS","LC53OQBKDUHZEM","2B6M1WX3BQE9S7","EA1ZWGB1DYHXYL","BKWODZFMUSYFRX","UQV6WH8Y0Y14OP","98ED0NDNL3POOK","KZDU83OCAEA0XE","W5SJJLKX0MM3L3","FXBQ8UTLKTX1W8","9B6P5H2OR3PEBN","IHOY1GFKQ479NU","GT97CLWYNF11T4","4VD4I8SDCHKRDP"}}

    "NYYNNYNYNNNNNN"

    13

    Returns: 14

  30. {"L6ISY3D4KO0OMN","DUTW4IPTEMPLAZ","L14PBUQDR4G5WB","O2QSNYDYZD1TQ9","SIHZYHCBV4L3UT","FGWLD6IYVMV2CC","5GP5B8PPSAPTI0","Y9WX9KSWECJO0C","8ZC7KYKBMD69UG","0FMPYF27RQO6GP","U7FQMEYV6FIYIE","NSA398OWDQQCS1","SK74PJZ82S72ZV","0VPF1PFMV0596L"}}

    "NNNNNNNNNNNYNN"

    8

    Returns: 6

  31. {"7TEKCCJ9","577FR82O","GFTY5JU1","7AP458PJ","UQF7Z86N","9OK60DGG","UOP51LIJ","6SIS0IT8"}}

    "NYNNNNNN"

    2

    Returns: 2

  32. {"R7VCL0","Z80552","YN6SHY","LRC5AT","GT21AH","Q871JO"}}

    "NNYNNY"

    3

    Returns: 1

  33. {"SYZSLGCHE22USOQH","MM4GTXU62192ELRC","M3WPZX0HMOTJNTPL","N1G8PPRMJ13YC5FD","WIJQ6AFBTA0AEMXS","P649ESAKARGIUI0D","FNJL7IC7BG5WPL9C","ZAA35JRGOWSG7D95","BBW41HJCZ32HRI0V","Q44UDXEPCI39WP51","793XLV071AUSWBWU","28SP7EJKVKUAPEY1","3MUEZD3H2HWFQY0D","MJ12QAYXSZJSHC7X","LOERQYCS6PY06ESB","UW6B7U7G01NUSKG5"}}

    "NNNYNNYYNNNNNNYN"

    8

    Returns: 2

  34. {"1HM9","NHR8","IIRP","XODD"}}

    "YNNY"

    2

    Returns: 0

  35. {"3892J2FJ0", "98JF92JF9", "F0JF092JF", "0392JFNAJ", "9FJ093J39", "W0NWFWE09", "09J20JF2N", "232ON4NIN", "143097490"}

    "YYYYYYYYY"

    9

    Returns: 0

  36. {"RM","9L"}

    "NY"

    2

    Returns: 9

  37. {"ZZZZZZZZZZZZZZZZ", "YYYYYYYYYYYYYYYY", "XXXXXXXXXXXXXXXX", "WWWWWWWWWWWWWWWW", "UUUUUUUUUUUUUUUU", "SSSSSSSSSSSSSSSS", "QQQQQQQQQQQQQQQQ", "PPPPPPPPPPPPPPPP", "OOOOOOOOOOOOOOOO", "MMMMMMMMMMMMMMMM", "LLLLLLLLLLLLLLLL", "KKKKKKKKKKKKKKKK", "JJJJJJJJJJJJJJJJ", "IIIIIIIIIIIIIIII", "HHHHHHHHHHHHHHHH", "GGGGGGGGGGGGGGGG"}

    "YNNNNNNNNNNNNNNN"

    2

    Returns: 35

  38. {"01","20"}

    "YN"

    2

    Returns: 1

    The cost to restart plant 0 using plant 1 may differ from the cost of restarting plant 1 using plant 0.

  39. {"011","202","330"}

    "NNY"

    2

    Returns: 3

  40. {"ZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZ"}

    "NNNNNNNNNNNNNNNY"

    16

    Returns: 525

    Maximum possible return.

  41. {"ZZZZZYZZ", "ZZZZZYZZ", "ZZZZZZZZ", "ZZZZZZZZ", "ZZZZZZZZ", "ZZZZZZZZ", "ZZZZZZZZ", "ZZZZZZZZ"}

    "NNNNNNYN"

    7

    Returns: 209

  42. {"ZZAAZZZ", "RRRRRZR", "GOJIMZQ", "ZNVZOZP", "POJPOZU", "Z0Z00Z0", "ZZZZZZZ"}

    "YNNNNNN"

    4

    Returns: 35

  43. {"1ABCD", "35HF8", "FDM31", "AME93", "01390" }

    "NYNNN"

    5

    Returns: 14

  44. {"0AB", "A0C", "CD0" }

    "YNN"

    3

    Returns: 21

  45. {"ZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZ" }

    "NNNYNNNNNNNNNNNN"

    16

    Returns: 525

  46. {"0ABCDEFZZZZZZZZZ", "0ABCDEFZZZZZZZZZ", "0ABCDEFZZZZZZZZZ", "0ABCDEFZZZZZZZZZ", "0ABCDEFZZZZZZZZZ", "0ABCDEFZ333ZZZZZ", "0ABCDEFZZZZZZZZZ", "0ABCDEFZZZZZZZZZ", "0ABCDEFZZZZZZZZZ", "0ABCDEFZZZZZZZZZ", "0ABCDEFZZZZZZZZZ", "0ABCDEFKKKZZZZZZ", "0ABCCCCZZZZZZZZZ", "0ABCDEFZZZZZZZZZ", "0ABCDEFZZZZZZZZZ", "0ABCDEFZZZZZZZZZ" }

    "NNNNNYNNNYNNNNNN"

    16

    Returns: 258

  47. {"4WKNS01AWMNWY7FI", "BWUVLWPYPSVC5C27", "N4OWJU23CNS5QVLM", "YHD8LQJGGEYGUQC4", "G1YJ147X3KPSC6TL", "TV9B14IHJVGRRB3B", "3CP7JLJMJS851OJY", "LUL8BAH5HAJJVDMH", "PKANXGG3VEMONHXI", "KWE272JSSLGTOLLC", "37IWL7A1H7XRI3FN", "8O4NVXHGY68TTGMJ", "7P7HSACNPXMGN7DR", "RQBNTO7R0T3K2XKQ", "BXPIBJ9MW49HSEH7", "3P3M89H208S4CXWD" }

    "YNNNNNNNNNNNNNNN"

    16

    Returns: 33

  48. {"1ABCE", "Q5HF8", "F1M3F", "AMED3", "01390" }

    "NYNYN"

    4

    Returns: 3

  49. {"024", "203", "430" }

    "YNN"

    3

    Returns: 5

  50. {"046PDKSUIPUAGFC6", "D05TAC4TQ3QE7W2P", "940FXK7UMAT5USJD", "G4Q06VZMOILB8JY5", "86VR0BRYDVJ3Y1C6", "UBTZ70VWC1DYNOO7", "4TBSQS0RG7AHXJL7", "DDDXI4C0RMIUA2UT", "IO1SSOBK0QOJYZEC", "S77GWV2HQ0544AQ2", "LSTTD427JJ02RR8A", "D766XOBFB2M0ER19", "MAGVDO2EP9FS09RT", "F9URV7D5ISK470GI", "BCESCS9RWDG7PF0H", "GP2MM7X2CYRLW3M0" }

    "NNNNYNNNNNNNYNNY"

    15

    Returns: 34

  51. {"1111111111111111", "1111111111111111", "1111111111111111", "1111111111111111", "1111111111111111", "1111111111111111", "1111111111111111", "1111111111111111", "1111111111111111", "1111111111111111", "1111111111111111", "1111111111111111", "1111111111111111", "1111111111111111", "1111111111111111", "1111111111111111" }

    "YNNNNNNNNNNNNNNN"

    16

    Returns: 15

  52. {"ZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZ" }

    "NNNNNNNNNNNNNNNY"

    16

    Returns: 525

  53. {"123456789ABCDEFG", "123456789ABCDEFG", "123456789ABCDEFG", "123456789ABCDEFG", "123456789ABCDEFG", "123456789ABCDEFG", "123456789ABCDEFG", "123456789ABCDEFG", "123456789ABCDEFG", "123456789ABCDEFG", "123456789ABCDEFG", "123456789ABCDEFG", "123456789ABCDEFG", "123456789ABCDEFG", "123456789ABCDEFG", "123456789ABCDEFG" }

    "YNNNNNNNNNNNNNNN"

    16

    Returns: 135

  54. {"AAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAA" }

    "YNNNNNNNNNNNNNNN"

    16

    Returns: 150

  55. {"0ABCDEABCDE", "A0BCDEABCDE", "AB0CDEABCDE", "ABC0DEABCDE", "ABCD0EABCDE", "ABCDE0ABCDE", "ABCDEA0BCDE", "ABCDEAB0CDE", "ABCDEABC0DE", "ABCDEABCD0E", "ABCDEABCDE0" }

    "NNNNNNYNNNN"

    11

    Returns: 116

  56. {"ABCDEF1234567890", "ABCDEF1234567890", "ABCDEF1234567890", "ABCDEF1234567890", "ABCDEF1234567890", "ABCDEF1234567890", "ABCDEF1234567890", "ABCDEF1234567890", "ABCDEF1234567890", "ABCDEF1234567890", "ABCDEF1234567890", "ABCDEF1234567890", "ABCDEF1234567890", "ABCDEF1234567890", "ABCDEF1234567890", "ABCDEF1234567890" }

    "YNNNNNNNNNNNNNNN"

    16

    Returns: 110

  57. {"0123456789ABCDEF", "0123456789ABCDEF", "0123456789ABCDEF", "0123456789ABCDEF", "0123456789ABCDEF", "0123456789ABCDEF", "0123456789ABCDEF", "0123456789ABCDEF", "0123456789ABCDEF", "0123456789ABCDEF", "0123456789ABCDEF", "0123456789ABCDEF", "0123456789ABCDEF", "0123456789ABCDEF", "0123456789ABCDEF", "0123456789ABCDEF" }

    "NYNNNNNNNNNNNNNN"

    16

    Returns: 119

  58. {"0996743796449420", "3019830466581936", "5000815977758154", "0690145561276406", "8894079663528737", "2879207624889083", "1182490377200774", "6235127030618205", "9269668400938415", "5792974630147815", "9763757629068432", "9515103753005539", "2040695654000973", "8850086044265003", "6242077250670802", "1989937989057480" }

    "YNNNNNNNNNNNNNNN"

    16

    Returns: 4

  59. {"0999999999999999", "9099999999999999", "9909999999999999", "9990999999999999", "9999099999999999", "9999909999999999", "9999990999999999", "9999999099999999", "9999999909999999", "9999999990999999", "9999999999099999", "9999999999909999", "9999999999990999", "9999999999999099", "9999999999999909", "9999999999999990" }

    "YNNNNNNNNNNNNNNN"

    16

    Returns: 135

  60. {"0000000000000000", "0000000000000000", "0000000000000000", "0000000000000000", "0000000000000000", "0000000000000000", "0000000000000000", "0000000000000000", "0000000000000000", "0000000000000000", "0000000000000000", "0000000000000000", "0000000000000000", "0000000000000000", "0000000000000000", "0000000000000000" }

    "NNYNNNNNNNNNNNNN"

    16

    Returns: 0

  61. {"65GY5YQHAMV3KTSS", "4EW7O348SECMFJ1I", "J1W07HGAHQ30BXDN", "WVX9AYPHGIEGO42A", "OH9HL1WIEKKNQ3I1", "JQ1C5CCFSJPBHEBR", "LKII5IIA296URUI8", "BH24GQGUKJG0L4MK", "R7EDG8R5VPEF58U4", "TBKAC2P5VCDDTD4T", "3X885NFAROC8JE63", "69NKVGW7CI09QIV7", "S90COLBCYLT5JU83", "V68RYEXHUFELW6DU", "MBE0H4GI4RA3ODWJ", "RKPNHJXWSACBR81J" }

    "YNNNNNNNNNNNNNNN"

    16

    Returns: 38

  62. {"011", "101", "110" }

    "YYN"

    3

    Returns: 1

  63. {"ZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZ" }

    "YNNNNNNNNNNNNNNN"

    14

    Returns: 455

  64. {"0CCIBHDIJ2GGDCEE", "J0CH9ABDEBE2JEBB", "HD0BE79IFAIDGGIA", "DAG0EFDAFIHEGGCC", "AHCB0I9IBJDBGEAC", "EGCCA0IJFGGDG8JG", "BCFAAI0EEBEFGGCF", "GAFADD20CAIJIF2D", "IBHDCD0H0AF0GECG", "E0HEBHGDA0GBBJDH", "JFHJJJCIEE0HBCHA", "HGJBDBHBF6J08ADB", "HGDGCIHCFADD0JAD", "GJCIDCEAABCCD0HA", "BAFE1JIF9FEIBC0C", "ADEBHAIHFB0EHAH0" }

    "YNNNNNNNNNNNNNYN"

    14

    Returns: 57

  65. {"0A", "A0" }

    "YY"

    2

    Returns: 0

  66. {"Z3Z3Z", "ZZ2ZZ", "ZZZZZ", "ZZZZ1", "ZZZZZ" }

    "YNNNN"

    3

    Returns: 4

  67. {"0111111111111111", "1011111111111111", "1101111111111111", "1110111111111111", "1111011111111111", "1111101111111111", "1111110111111111", "1111111011111111", "1111111101111111", "1111111110111111", "1111111111011111", "1111111111101111", "1111111111110111", "1111111111111011", "1111111111111101", "1111111111111110" }

    "YNNNNNNNNNNNNNNN"

    16

    Returns: 15

  68. {"01", "10" }

    "YN"

    1

    Returns: 0

  69. {"89ABCDEF01234567", "89ABCDEF01234567", "89ABCDEF01234567", "89ABCDEF01234567", "89ABCDEF01234567", "89ABCDEF01234567", "89ABCDEF01234567", "89ABCDEF01234567", "89ABCDEF01234567", "89ABCDEF01234567", "89ABCDEF01234567", "89ABCDEF01234567", "89ABCDEF01234567", "89ABCDEF01234567", "89ABCDEF01234567", "89ABCDEF01234567" }

    "NNNNNNNNNNYNNNNN"

    16

    Returns: 118

  70. {"F0FFFFFFFFFFFFFF", "FF0FFFFFFFFFFFFF", "FFF0FFFFFFFFFFFF", "FFFF0FFFFFFFFFFF", "FFFFF0FFFFFFFFFF", "FFFFFF0FFFFFFFFF", "FFFFFFF0FFFFFFFF", "FFFFFFFF0FFFFFFF", "FFFFFFFFF0FFFFFF", "FFFFFFFFFF0FFFFF", "FFFFFFFFFFF0FFFF", "FFFFFFFFFFFF0FFF", "FFFFFFFFFFFFF0FF", "FFFFFFFFFFFFFF0F", "FFFFFFFFFFFFFFF0", "FFFFFFFFFFFFFFFF" }

    "YNNNNNNNNNNNNNNN"

    16

    Returns: 0

  71. {"0123456789ABCDEF", "0123456789ABCDEF", "0123456789ABCDEF", "0123456789ABCDEF", "0123456789ABCDEF", "0123456789ABCDEF", "0123456789ABCDEF", "0123456789ABCDEF", "0123456789ABCDEF", "0123456789ABCDEF", "0123456789ABCDEF", "0123456789ABCDEF", "0123456789ABCDEF", "0123456789ABCDEF", "0123456789ABCDEF", "0123456789ABCDEF" }

    "YNNNNNNNNNNNNNNN"

    16

    Returns: 120

  72. {"ZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZ", "ZZZZZZZZZZZZZZZZ" }

    "YNNNNNNNNNNNNNNN"

    16

    Returns: 525

  73. {"130932813093280F", "DS2389U928FJNS6F", "92EJFANFJS0DJF3F", "928FJNS928FJNS2F", "FJS0DJF9FWJW0ERF", "9FWJW0E928FJNS6F", "DS2389U928FJNS6F", "92EJFANFJS0DJF3F", "928FJNS928FJNS2F", "FJS0DJF9FWJW0ERF", "9FWJW0E928FJNS6F", "DS2389U928FJNS6F", "92EJFANFJS0DJF3F", "928FJNS928FJNS2F", "FJS0DJF9FWJW0ERF", "23JFNFS23JFNFSEF" }

    "NNNNNNYNNNNNNNNN"

    16

    Returns: 36

  74. {"1111111111111111", "1111111111111111", "1111111111111111", "1111111111111111", "1111111111111111", "1111111111111111", "1111111111111111", "1111111111111111", "1111111111111111", "1111111111111111", "1111111111111111", "1111111111111111", "1111111111111111", "1111111111111111", "1111111111111111", "1111111111111111" }

    "NNNNNNYNNNNNNNNN"

    16

    Returns: 15

  75. {"02Y", "Z0Z", "Z10" }

    "YNN"

    3

    Returns: 35

  76. {"047", "904", "900" }

    "YNN"

    3

    Returns: 7

  77. {"PHQGHUMEAYLNLFDX", "FIRCVSCXGGBWKFNQ", "DUXWFNFOZVSRTKJP", "REPGGXRPNRVYSTMW", "CYSYYCQPEVIKEFFM", "ZNIMKKASVWSRENZK", "YCXFXTLSGYPSFADP", "OOEFXZBCOEJUVPVA", "BOYGPOEYLFPBNPLJ", "VRVIPYAMYEHWQNQR", "QPMXUJJLOOVAOWUX", "WHMSNCBXCOKSFZKV", "ATXDKNLYJYHFIXJS", "WNKKUFNUXXZRZBMN", "MGQOOKETLYHNKOAU", "GZQRCDDIUTEIOJWA" }

    "YNNNNNNNNNNNNNNN"

    16

    Returns: 178

  78. {"11", "11" }

    "YY"

    1

    Returns: 0

  79. {"0ZZZZZZZZZZZZZZZ", "90ZZZZZZZZZZZZZZ", "990ZZZZZZZZZZZZZ", "9990ZZZZZZZZZZZZ", "99990ZZZZZZZZZZZ", "999990ZZZZZZZZZZ", "9999990ZZZZZZZZZ", "99999990ZZZZZZZZ", "999999990ZZZZZZZ", "9999999990ZZZZZZ", "99999999990ZZZZZ", "999999999990ZZZZ", "9999999999990ZZZ", "99999999999990ZZ", "999999999999990Z", "9999999999999990" }

    "YNNNNNNNNNNNNNNN"

    16

    Returns: 161

  80. {"0ZZZZZZZZZZZZZZZ", "Z0ZZZZZZZZZZZZZZ", "ZZ0ZZZZZZZZZZZZZ", "ZZZ0ZZZZZZZZZZZZ", "ZZZZ0ZZZZZZZZZZZ", "ZZZZZ0ZZZZZZZZZZ", "ZZZZZZ0ZZZZZZZZZ", "ZZZZZZZ0ZZZZZZZZ", "ZZZZZ1ZZ0ZZZZZZZ", "ZZZZ1ZZZZ0ZZZZZZ", "ZZZ1ZZZZZZ0ZZZZZ", "ZZ1ZZZZZZZZ0ZZZZ", "Z1ZZZZZZZZZZ0ZZZ", "1ZZZZZZZZZZZZ0ZZ", "555555555555550Z", "AAAAAAAAAAAAAAA0" }

    "NNNNNNNNNNNNNNNY"

    14

    Returns: 46

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: