Statistics

Problem Statement for "LongestRun"

Problem Statement

Given a collection of n strings, there are n! ways to concatenate them into a single string. Create a class LongestRun that contains method runLength that takes a String[] collection as input and returns the length of the longest run that can be formed by concatenating the strings.

A run is a sequence of adjacent identical characters. For example, "CACAAABBQ" contains a run of 2 B's and a run of 3 A's (as well as four other runs of length 1).

Definition

Class:
LongestRun
Method:
runLength
Parameters:
String[]
Returns:
int
Method signature:
int runLength(String[] collection)
(be sure your method is public)

Constraints

  • collection contains between 1 and 50 elements inclusive
  • each element of collection contains between 1 and 50 characters inclusive
  • each element of collection contains only uppercase letters, 'A'-'Z'

Examples

  1. {"ABC", "CBBB", "CC", "ABCDEFG"}

    Returns: 4

    We can get a run of 4 'C's by concatenating as follows: "ABC" + "CC" + "CBBB" + "ABCDEFG" -> "ABCCCCBBBABCDEFG"

  2. {"ABC", "CBBBC","ABCDEFG", "AD", "AE", "AF"}

    Returns: 3

    Any concatenation of these will have a run of 3 'B's

  3. {"GOOD","DOG","EGG","DO","GIGABYTE","OOO","G","G"}

    Returns: 5

  4. {"AAABBBBAAA","BAABBBBAB"}

    Returns: 4

  5. {"AABBBAAAA"}

    Returns: 4

  6. {"AAAA","BAAAAA"}

    Returns: 9

  7. {"ABCCDEF","CGH","I","KLMNO","PQ"}

    Returns: 2

  8. {"AABCDE","AAABCDAA","CCC","ADBA","EFHAAAK","XYZ"}

    Returns: 4

  9. {"ABAA","BAB","CAAA","A","CAAAAAAAAD","A","A","A","A","A","A","A","A","A","A","A","A","A", "A","A","A","A","A","A","A","A","A","A","A","A","A","A","A","A","A","A","A", "A","A","A","A","A","A","A","A","A","A","A","A","A"}

    Returns: 50

  10. {"BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBC"}

    Returns: 49

  11. {"DDDDEFDD","DDEFDDDDD","DD","EEEE","FDDDD","DDDFDDD"}

    Returns: 11

  12. {"ABCDE","XXYXXXXXYXXXX","X","ABCDE","ABCDE","AA"}

    Returns: 5

  13. {"BAA","ABB","BAA","ABB","DECCCCC","FGABCFF"}

    Returns: 5

  14. {"GG","GG"}

    Returns: 4

  15. {"HHHH"}

    Returns: 4

  16. {"IHGHGHGIHI","IIIIIIGHIH","HGGIIGIGII","GIHGHIHGIG","GIIIHHHGII","IHIGGHHGGH","GGHGIGHHII","GIIHHHGHIH","IGGGIIHHIH","HIIGGHHGGH","HHIGIIIGHG","GIGHGGGHIG","HHHHHGGHHH","HHIHIIGGGG","HHGGGGIHIH","HHGHGGIIGI","GHHIHHIIGI","HGHIHGHGHH","HIGIGHHGHG","IIIIIIHHIG"}

    Returns: 8

  17. {"XXYYY","YXYXX","YYXXX","XYYXY","XYXXX","XXXYY","XYYXX","XXXXY","YYXXY","YXYYY","XYXXX","XYXXY","XXYYY","XXXXX","YXYXX","YXXXY","YXYYY","XXYXX","XXYXX","YXYYX","XXXXX","YYXYY","YYYYX","XXXYY","YYXXY","YXXXY","XXXYY","YXXXX","XXYYX","XYYXY","XXYXX","XXYYY","YYXXX","YYXXX","YXYXY","YXXXX","YXYXX","YXYYY","YYYXX","YYXXY","YXYXY","YYXXX","XYXYX","XXYYY","YXYXY","XYXXX","YXYYX","XYYXY","XYXXY","XYYXX"}

    Returns: 18

  18. {"BBBCBC","CCCDDC","CBBCDD","CDCDDC","DDCDBC","DCDDDC","CCCBDD","BDDCBB","CCDBBB","DDCDCD","BDCBCD","BDDCBD","BBDDBB","DCBDDC","DCDCBC","CDDDCB","BBBBDD","CBCCDC","BCBCCB","DCBBCD","DBDBBB","BDBDDD","CDBBDB","CCBBBC","DBBDCC","DCBBBC","CCBCDD","CBCBBD","BCBCDC","DBDBDB","DCDDBD","DBCBDC","BBBDCC","BDDBCC","CBCDBC","BCBDDD","BCBCCD","CDDCCC","BBCDBB","BDBBDC","DCBDBB","CBCDCB","BCCCCD","DBBDCB","DBDCDD","DCBCBC","CBCCDC","DBCBBD","DCCCCD","DDDCBD"}

    Returns: 7

  19. {"AAABBBBAAA","AABBBBA"}

    Returns: 5

  20. {"ABA","BAB","BAAABA","ABABABA","ABABABABAB","BA"}

    Returns: 3

  21. { "AAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAA", "BBBBBBBBBBBBBBBBBBBB", "BBBBBBBBBBBBBBBBBBBB", "BBBBBBBBBBBBBBBBBBBB", "BBBBBBBBBBBBBBBBBBBB", "BBBBBBBBBBBBBBBBBBBB", "BBBBBBBBBBBBBBBBBBBB", "BBBBBBBBBBBBBBBBBBBB", "BBBBBBBBBBBBBBBBBBBB", "BBBBBBBBBBBBBBBBBBBB", "BBBBBBBBBBBBBBBBBBBB", "BBBBBBBBBBBBBBBBBBBB", "BBBBBBBBBBBBBBBBBBBB", "BBBBBBBBBBBBBBBBBBBB", "BBBBBBBBBBBBBBBBBBBB", "BBBBBBBBBBBBBBBBBBBB", "BBBBBBBBBBBBBBBBBBBB", "BBBBBBBBBBBBBBBBBBBB", "BBBBBBBBBBBBBBBBBBBB", "BBBBBBBBBBBBBBBBBBBB", "BBBBBBBBBBBBBBBBBBBB", "CCCCCCCCCCCCCCCCCCCC", "CCCCCCCCCCCCCCCCCCCC", "CCCCCCCCCCCCCCCCCCCC", "CCCCCCCCCCCCCCCCCCCC", "CCCCCCCCCCCCCCCCCCCC", "CCCCCCCCCCCCCCCCCCCC", "CCCCCCCCCCCCCCCCCCCC", "CCCCCCCCCCCCCCCCCCCC", "CCCCCCCCCCCCCCCCCCCC", "CCCCCCCCCCCCCCCCCCCC" }

    Returns: 400

  22. { "AAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAA" }

    Returns: 750

  23. { "AAABBBBAAAAAABBBBAAAAAABBBBAAAAAABBBBAAA", "AAABBBBAAAAAABBBBAAAAAABBBBAAAAAABBBBAAA", "AAABBBBAAAAAABBBBAAAAAABBBBAAAAAABBBBAAA", "AAABBBBAAAAAABBBBAAAAAABBBBAAAAAABBBBAAA", "AAABBBBAAAAAABBBBAAAAAABBBBAAAAAABBBBAAA", "AAABBBBAAAAAABBBBAAAAAABBBBAAAAAABBBBAAA", "AAABBBBAAAAAABBBBAAAAAABBBBAAAAAABBBBAAA", "AAABBBBAAAAAABBBBAAAAAABBBBAAAAAABBBBAAA", "AAABBBBAAAAAABBBBAAAAAABBBBAAAAAABBBBAAA", "AAABBBBAAAAAABBBBAAAAAABBBBAAAAAABBBBAAA", "AAABBBBAAAAAABBBBAAAAAABBBBAAAAAABBBBAAA", "AAABBBBAAAAAABBBBAAAAAABBBBAAAAAABBBBAAA", "AAABBBBAAAAAABBBBAAAAAABBBBAAAAAABBBBAAA", "AAABBBBAAAAAABBBBAAAAAABBBBAAAAAABBBBAAA", "AAABBBBAAAAAABBBBAAAAAABBBBAAAAAABBBBAAA", "AAABBBBAAAAAABBBBAAAAAABBBBAAAAAABBBBAAA", "AAABBBBAAAAAABBBBAAAAAABBBBAAAAAABBBBAAA", "AAABBBBAAAAAABBBBAAAAAABBBBAAAAAABBBBAAA", "AAABBBBAAAAAABBBBAAAAAABBBBAAAAAABBBBAAA", "AAABBBBAAAAAABBBBAAAAAABBBBAAAAAABBBBAAA", "AAABBBBAAAAAABBBBAAAAAABBBBAAAAAABBBBAAA", "AAABBBBAAAAAABBBBAAAAAABBBBAAAAAABBBBAAA", "AAABBBBAAAAAABBBBAAAAAABBBBAAAAAABBBBAAA", "AAABBBBAAAAAABBBBAAAAAABBBBAAAAAABBBBAAA", "AAABBBBAAAAAABBBBAAAAAABBBBAAAAAABBBBAAA", "AAABBBBAAAAAABBBBAAAAAABBBBAAAAAABBBBAAA", "AAABBBBAAAAAABBBBAAAAAABBBBAAAAAABBBBAAA", "AAABBBBAAAAAABBBBAAAAAABBBBAAAAAABBBBAAA", "AAABBBBAAAAAABBBBAAAAAABBBBAAAAAABBBBAAA", "AAABBBBAAAAAABBBBAAAAAABBBBAAAAAABBBBAAA", "AAABBBBAAAAAABBBBAAAAAABBBBAAAAAABBBBAAA", "AAABBBBAAAAAABBBBAAAAAABBBBAAAAAABBBBAAA", "AAABBBBAAAAAABBBBAAAAAABBBBAAAAAABBBBAAA", "AAABBBBAAAAAABBBBAAAAAABBBBAAAAAABBBBAAA", "AAABBBBAAAAAABBBBAAAAAABBBBAAAAAABBBBAAA", "AAABBBBAAAAAABBBBAAAAAABBBBAAAAAABBBBAAA", "AAABBBBAAAAAABBBBAAAAAABBBBAAAAAABBBBAAA", "AAABBBBAAAAAABBBBAAAAAABBBBAAAAAABBBBAAA", "AAABBBBAAAAAABBBBAAAAAABBBBAAAAAABBBBAAA", "AAABBBBAAAAAABBBBAAAAAABBBBAAAAAABBBBAAA", "AAABBBBAAAAAABBBBAAAAAABBBBAAAAAABBBBAAA", "AAABBBBAAAAAABBBBAAAAAABBBBAAAAAABBBBAAA", "AAABBBBAAAAAABBBBAAAAAABBBBAAAAAABBBBAAA", "AAABBBBAAAAAABBBBAAAAAABBBBAAAAAABBBBAAA", "AAABBBBAAAAAABBBBAAAAAABBBBAAAAAABBBBAAA", "AAABBBBAAAAAABBBBAAAAAABBBBAAAAAABBBBAAA", "AAABBBBAAAAAABBBBAAAAAABBBBAAAAAABBBBAAA", "AAABBBBAAAAAABBBBAAAAAABBBBAAAAAABBBBAAA" }

    Returns: 6

  24. { "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA" }

    Returns: 2500

  25. { "ASDFDS", "ASDF", "DSF", "DF", "DSAF", "D", "DFD", "FDFD", "D", "FD", "D", "FD", "FD", "FD", "FD", "FDFD", "FD", "FD", "FD", "FD", "FD", "FDFD", "FD", "FD", "FD", "FD", "FD", "FD", "FD", "FD", "FD", "FD", "FDF", "FD", "FD", "FD", "FD", "FD", "FD", "FD", "FD", "FD", "FD", "FD", "FD", "FD", "FD", "FD", "FD", "DF" }

    Returns: 5

  26. { "AAABBBBAAAAAAAAAAAAAAAAA", "AAABBBBAAAAAAAAAAAAAAAAA", "AAABBBBAAAAAAAAAAAAAAAAA", "AAABBBBAAAAAAAAAAAAAAAAA", "AAABBBBAAAAAAAAAAAAAAAAA", "AAABBBBAAAAAAAAAAAAAAAAA", "AAABBBBAAAAAAAAAAAAAAAAA", "AAABBBBAAAAAAAAAAAAAAAAA", "AAABBBBAAAAAAAAAAAAAAAAA", "AAABBBBAAAAAAAAAAAAAAAAA", "AAABBBBAAAAAAAAAAAAAAAAA", "AAABBBBAAAAAAAAAAAAAAAAA", "AAABBBBAAAAAAAAAAAAAAAAA", "AAABBBBAAAAAAAAAAAAAAAAA", "AAABBBBAAAAAAAAAAAAAAAAA", "AAABBBBAAAAAAAAAAAAAAAAA", "AAABBBBAAAAAAAAAAAAAAAAA", "AAABBBBAAAAAAAAAAAAAAAAA", "AAABBBBAAAAAAAAAAAAAAAAA", "AAABBBBAAAAAAAAAAAAAAAAA", "AAABBBBAAAAAAAAAAAAAAAAA", "AAABBBBAAAAAAAAAAAAAAAAA", "AAABBBBAAAAAAAAAAAAAAAAA", "AAABBBBAAAAAAAAAAAAAAAAA", "AAABBBBAAAAAAAAAAAAAAAAA", "AAABBBBAAAAAAAAAAAAAAAAA", "AAABBBBAAAAAAAAAAAAAAAAA", "AAABBBBAAAAAAAAAAAAAAAAA", "AAABBBBAAAAAAAAAAAAAAAAA", "AAABBBBAAAAAAAAAAAAAAAAA", "AAABBBBAAAAAAAAAAAAAAAAA", "AAABBBBAAAAAAAAAAAAAAAAA", "AAABBBBAAAAAAAAAAAAAAAAA", "AAABBBBAAAAAAAAAAAAAAAAA", "AAABBBBAAAAAAAAAAAAAAAAA", "AAABBBBAAAAAAAAAAAAAAAAA", "AAABBBBAAAAAAAAAAAAAAAAA", "AAABBBBAAAAAAAAAAAAAAAAA", "AAABBBBAAAAAAAAAAAAAAAAA", "AAABBBBAAAAAAAAAAAAAAAAA", "AAABBBBAAAAAAAAAAAAAAAAA", "AAABBBBAAAAAAAAAAAAAAAAA", "AAABBBBAAAAAAAAAAAAAAAAA", "AAABBBBAAAAAAAAAAAAAAAAA", "AAABBBBAAAAAAAAAAAAAAAAA", "AAABBBBAAAAAAAAAAAAAAAAA", "AAABBBBAAAAAAAAAAAAAAAAA", "AAABBBBAAAAAAAAAAAAAAAAA", "AAABBBBAAAAAAAAAAAAAAAAA", "AAABBBBAAAAAAAAAAAAAAAAA" }

    Returns: 20

  27. { "AABBBBBCC", "CCAA" }

    Returns: 5

  28. { "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA" }

    Returns: 2250

  29. { "A", "B", "C", "D", "E", "F", "G", "H", "I", "J", "K", "L", "M", "N", "O", "P", "Q", "R", "S", "T", "U", "V", "W", "X", "Y", "Z", "A", "A", "A", "A", "A", "B", "B", "B", "B", "B", "C", "C", "C", "C", "C", "D", "D", "D", "D", "D", "E", "E", "E", "E" }

    Returns: 6

  30. { "AAAAAA", "AAAAAA", "AAAAAA", "AAAAAA", "AAAAAA", "AAAAAA", "AAAAAA", "AAAAAA", "AAAAAA", "AAAAAA", "AAAAAA", "AAAAAA", "AAAAAA" }

    Returns: 78

  31. { "ABBBBA" }

    Returns: 4

  32. { "AAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAZAAA", "AAAAAAAAAAAZAAAAAAA", "AAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAA" }

    Returns: 934

  33. { "ZZZZZZZZZZ", "Z", "ZZ", "ZA", "ZZA" }

    Returns: 15

  34. { "AA", "AA", "AA", "AA", "AA", "AA", "AA", "AA", "AA", "AA", "AA", "AA", "AA", "AA", "AA", "AA", "AA", "AA", "AA", "AA" }

    Returns: 40

  35. { "AAAAA", "AAAAAAA", "BBAAA", "BBAA" }

    Returns: 15

  36. { "ABBCCDDEEFFD" }

    Returns: 2

  37. { "A", "B", "C", "D", "E", "F", "G", "H", "I", "J", "K", "L", "M", "N", "O", "P", "Q", "R", "S", "T", "U", "V", "W", "X", "Y", "Z", "A", "B", "C", "D", "E", "F", "G", "H", "I", "J", "K", "L", "M", "N", "O", "P", "Q" }

    Returns: 2

  38. { "AA", "BBCCCCCAA", "AABBBBBCC" }

    Returns: 6

  39. { "AAAAAA", "BAAA" }

    Returns: 9

  40. { "A", "B", "C", "D", "E", "F", "G", "H", "I", "J", "K", "L", "M", "N", "O", "P", "Q", "R", "S", "T", "U", "V", "W", "X", "Y", "Z", "AA", "BB", "CC", "DD", "EE", "FF", "GG", "HH", "II", "JJ", "KK", "LL", "MM", "NN", "OO", "PP", "QQ", "RR", "SS", "TT", "UU", "VV", "WW", "XX" }

    Returns: 3

  41. { "A", "A", "A", "A", "A", "A", "A", "A", "A", "A", "A", "A", "A", "A", "A", "A", "A", "A", "A", "A", "A", "A", "A", "A", "A", "A", "A", "A", "A", "A", "A", "A", "A", "A", "A", "A", "A", "A", "A", "A", "A", "A", "A", "A", "A", "A", "A", "A", "A", "A" }

    Returns: 50

  42. { "BAB", "AA", "BB", "AA", "ABCDAA" }

    Returns: 6

  43. { "ABC", "AA", "AA", "CBA" }

    Returns: 6

  44. { "AA", "AA", "BD", "DPP" }

    Returns: 4

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: