Statistics

Problem Statement for "MapFolder"

Problem Statement

We are looking at a rectangular map. We just studied the map and want to refold it like it was. We can see the foldlines and tell which way they were folded. It looks something like this, where each X represents a section of the map, and the letter between horizontally or vertically adjacent sections tells whether the fold between the sections was up (i.e., the two sections were folded so that the 2 visible sides went towards each other) or was down. The interior spaces are where horizontal and vertical fold lines cross each other. 
   XuXuXdX
   u u d d
   XdXuXuX
Each section of the map is the same size rectangle as all the others, and when the map is refolded all the sections will be on top of each other. We want to know the minimum number of folds required. Create a class MapFolder that contains a method minFolds that is given a String[] theMap and returns the minimum number of folds required, or -1 if it is not possible to refold theMap.

theMap only contains the orientation of the folds. So for the example map, it would be {"uud","uudd","duu"}.

Definition

Class:
MapFolder
Method:
minFolds
Parameters:
String[]
Returns:
int
Method signature:
int minFolds(String[] theMap)
(be sure your method is public)

Constraints

  • The number of elements in theMap is an odd value between 1 and 49, inclusive.
  • Each character in each element of theMap is 'u' or 'd'.
  • Elements 0, 2, 4, .. all contain exactly k characters, a value between 1 and 49, inclusive.
  • Elements 1, 3, ... all contain exactly k+1 characters.

Examples

  1. {"uud","uudd","duu"}

    Returns: 3

    We can fold this map in 3 folds as follows: XuXuXdX XdX u u d d ==> d d ==> XdX ==> X XdXuXuX XuX

  2. {"uud","uudu","dud"}

    Returns: 4

    XuXuXdX XuXuX XuX u u d u => u u d => u u => XuX => X XdXuXdX XdXuX XdX As shown, we can fold down on the third vertical fold line, then up on the second. Then we fold up on the one horizontal line and finally up on the remaining vertical. Notice that we could not have started by folding up on the second vertical because of the conflict between the leftmost and rightmost fold lines.

  3. {"d"}

    Returns: 1

    XdX => X This map has two sections, so a single fold is all that is needed.

  4. {"uuuuuuuuuuuuuuuuuuuuu","ududududududududududud","uuuuuuuuuuuuuuuuuuuuu"}

    Returns: 22

  5. {"dddddddddddddddddddddddddddddddddddddddddddddddd"}

    Returns: 48

  6. {"du", "udu", "dd", "ddd", "uu"}

    Returns: -1

  7. {"ddduuuudd"}

    Returns: 4

  8. {"dduddudduddduuuuddddud"}

    Returns: 9

  9. {"u", "du", "u"}

    Returns: 2

  10. {"d", "ud", "d", "du", "d"}

    Returns: 3

  11. {"uduudududududduddudduddduuuudu", "ddddddddudduduuddddddduududdduu", "duuuddddudduudddddduudduddddud", "uuduuuddduduudududdduuuduudddud", "duddduuduudddduddddddududddddu", "uudduudduduududdddduuuuuddudddu", "udddduudddudddduudduuduudududd", "duudddudduududduudduuuududdddud", "uduuuduuuduuuuuuududuuududuudd", "dduuduuuddduuuudduduududuuuuduu", "uduuuududduududuuuudduuududuud", "uddduduuuudddduuduuududdduddduu", "uududdudduuuudddddduduuduudduu", "dduduuduudddudduuuduudddddddduu", "uuudduuuddduudduuuduuduuudduud", "uduuuduuuududddudduuuududuudddu", "uuuudududduduuuuudduudduuduuud"}

    Returns: -1

  12. {"duuudduddudduuudduuuduuddduddddddduuuuu", "uddddduduuuuduudduuuudddduuuuuduuduududd", "udduduuuduudduddddduuuduuuuududdduudddu"}

    Returns: -1

  13. {"uuduuu", "uddudud", "uuuudu", "duuuudu", "uduuud"}

    Returns: -1

  14. {"duuuuuuduuuddudd", "ddduuddduduuuuudd", "dduddudduuduuuuu", "uuduuududddduuduu", "ddduuuduuuuuduud", "uuudduuddduuuddud", "uuuuuddddddduddd", "dduududuudduudddu", "duuuuuuududududu", "uududududdududuud", "dduuududduduuduu", "dduuudduduuuddudd", "duddddudduduudud", "ududduddudduudddu", "uuuduududddddduu", "uudududuuuuuudduu", "udduduududdududd", "dduudddddddduuddu", "dduuududuudddudu", "dduduuududddddddd", "dddduddduudududu"}

    Returns: -1

  15. {"uuduuuududduddduuduu", "udduuudddddduduuududu", "uddduudduduuddddddud", "uddudddddduudududdudd", "udududduduuuudduuudd", "uuuuddddddduuuuuduuud", "uuddduudduduuuduuuuu", "ddduuududdduudddddudd", "uuudududduuuduuddddd", "uuudduududududduduudd", "ddddduduuuududuuduuu", "duduuuuuuuuduudddduuu", "dududdduuuuddduuuddu", "dduduudduududdddududu", "uddddduuduuudduuduud", "duudduddddudddddddudu", "udddduuuudduuudduuud", "duudduuududuudduududu", "uduudddduddddudddudu", "uuduuuuuuuududddduduu", "ddduuuuuuudduudduddu"}

    Returns: -1

  16. {"uuuduuududu", "ddddududuuud", "duuudududud", "udduuuuddudu", "dduudduduuu"}

    Returns: -1

  17. {"dddudd", "ududddd", "uddduu", "uuudduu", "uududd", "uuuuddu", "ddudud", "dddduuu", "uudduu", "duduudu", "dduduu", "dduuudu", "duudud"}

    Returns: -1

  18. {"uudduuudd", "uduudduudd", "duuuuuudu", "duududdudu", "uuududdud", "uuuuuduudu", "uuuuudddu", "udddduduuu", "duduudddd", "dduuduuddu", "ududddduu", "ddduduuduu", "duduudddu", "uduudddudu", "ududuuduu", "udduudduuu", "uuduuduuu", "dduuuudddu", "ddduddddd"}

    Returns: -1

  19. {"ddud", "ddudd", "uddu", "ddduu", "uddu", "uuuud", "uddu", "uuuuu", "uddu", "duudd", "uduu", "ududd", "duuu", "ddddu", "dduu"}

    Returns: -1

  20. {"u", "uu", "u"}

    Returns: -1

    XuX u u XuX Neither the vertical nor the horizontal fold is legal, so we cannot even begin to fold this map.

  21. {"duudddd"}

    Returns: 4

  22. { "d", "dd", "d"}

    Returns: -1

  23. { "d", "dd", "d", "uu", "d", "du", "d", "ud", "d"}

    Returns: -1

  24. { "udud", "uuuuu", "uuuu"}

    Returns: -1

  25. { "duudddu", "uuuududd", "dduuddu"}

    Returns: -1

  26. { "uu", "uuu", "uu", "udd", "uu", "ddu", "du", "duu", "du"}

    Returns: -1

  27. { "dduu", "duudd", "uduu"}

    Returns: -1

  28. { "u", "du", "d", "uu", "d", "ud", "d", "uu", "u"}

    Returns: -1

  29. { "udud", "uuuuu", "ddud"}

    Returns: -1

  30. { "u", "ud", "u", "uu", "u", "uu", "d", "uu", "d", "dd", "u", "uu", "u"}

    Returns: -1

  31. { "ddudu", "uudddu", "uuudu"}

    Returns: -1

  32. { "duddudu", "uuuuuduu", "udduudu", "dduuuuud", "uduuudu"}

    Returns: -1

  33. { "u", "uu", "u"}

    Returns: -1

  34. { "u", "ud", "u", "dd", "u", "dd", "u", "uu", "u", "dd", "u"}

    Returns: -1

  35. { "uu", "ddu", "du", "duu", "uu"}

    Returns: -1

  36. { "u", "dd", "u", "dd", "d", "uu", "d"}

    Returns: -1

  37. { "uu", "ddd", "dd", "udu", "dd", "ddu", "ud", "ddd", "uu"}

    Returns: -1

  38. { "d", "dd", "u", "dd", "d", "uu", "u"}

    Returns: 3

  39. { "uuuuuuuudududdduudd", "dudddudduuddudduuudd", "uuddudduuuduuuudddu", "uuudduudduuddudddddd", "uduuuuuuuuuuduudduu", "udduddddudduudduuudu", "dududuuduuuuuuuuudu", "uuuuduuuuddduudduddd", "dduuuuudduudduddddu", "dduudduddudduududduu", "ddddddudduuduuuuuuu", "dududduddduuuuuuuudu", "dduuuuddduuuuddduuu", "duudduuuududdudududd", "dduududddduduuuudud", "uuudduuuuduuduududdd", "dduddduuuuuuuuduudu", "uuuuduuuuuddddddudud", "uddduduuddddddduddd", "uududdddudududdduuuu", "udddududddududdduud", "ddudduduuudduududddd", "duduuuuduuduudduuuu", "uuduudududududddduuu", "duddduuuuuuududdudu", "uduuuuddddduduuddddu", "uddduddduuududduudu", "duduudddduududuuuuud", "uduuuuddduudududduu", "udddudddududuuuddduu", "uudddduduudddduduuu", "uudduuduudduudduduuu", "duuduuuuuddddudduud", "uduuuuududduudduuudu", "ddudddduddduddduduu", "dduduuuudududdudduud", "uuduuuuduuuduuududu", "ududdudduudddudduudd", "duddddudddduddduuud", "dduudududuuuddduuuud", "dudduduuuuududuuduu"}

    Returns: -1

  40. { "uuuududuuud", "ududuuduuudd", "uddddududdd", "ddudududdddu", "uuuuddddddu", "uuduuududuud", "ddudududdud", "uudduduuuduu", "uuudduuduuu", "ddudduuduudd", "ududuuddddd", "udddududduud", "ddduududduu", "duddddduduuu", "uudddddddud", "udduuddududu", "uuduudddddd", "ddduduuddddd", "uuudddududu", "duuddududuud", "uduuuuuduuu", "dddduuudduud", "duuudduuudu", "uddduddduuud", "dduuududdud", "dddudddduddd", "uuddududduu", "dduduuuudddd", "uuduuddddud", "duuduuuduudd", "duuudddduud", "uuduuddddduu", "uuduudddudd", "duuuuduuuduu", "dududduuuud", "ddududduuudd", "uuuududdddd", "duddddddduud", "duuuududddd"}

    Returns: -1

  41. { "udduuuudddddu", "udddduuudududu", "dududduuudddu", "ududududuuuduu", "uddddduddduud", "dudddduudddudd", "dduuudduuddud", "ddduddddddduud", "uuuududuuduud", "udduuudduududu", "uddddddududud", "udduuududduddd", "uuuuuuddudddu", "uduuuuuuuuduud", "udduududduudu", "dududuuduuddud", "ddduddududuuu", "dddddduuuudduu", "dduudduuudddd", "uuuuduuduuuddu", "ddddddddududd", "duuduududuuuud", "dddduuuuudduu", "uuuuduuuududud", "ddduuduududdu", "dduududuuduuud", "udddddddduudu", "duuduuduuuuudu", "uududdudddddu", "dduudddddddddu", "uuududduudduu", "dduuddddduuddu", "uuduuuuddduud", "uddddudududdud", "uuuddudududuu", "dudduduudddddd", "ududuudduduud", "dududdududuudd", "duuuududuuddu", "duuuudduduuuuu", "ududddddduuuu"}

    Returns: -1

  42. {"duuuduudud","uuuuuuuuuuu","uddduddudu"}

    Returns: 6

  43. {"uduududuud","uuuuuuuuuuu","duddududdu"}

    Returns: 6

  44. {"duuddudduddduuddduuuduu","ddddduuuuuuuuuuddddddddd","uddudduuduuuddduudddudd","dduududduuddddduuuuudduu","dduuddduuudduuddduudddu","ddddduuuuuuuuuuddddddddd","uuddduuddduuddduudduuud","uudduduudduuuuuddddduudd","duuddudduddduuddduuuduu","uuuuudddddddddduuuuuuuuu","uddudduuduuuddduudddudd","dduududduuddddduuuuudduu","dduuddduuudduuddduudddu","dduududduuddddduuuuudduu","uddudduuduuuddduudddudd","uudduduudduuuuuddddduudd","dduuddduuudduuddduudddu","uudduduudduuuuuddddduudd","uddudduuduuuddduudddudd","uudduduudduuuuuddddduudd","dduuddduuudduuddduudddu","uuddduuuddddddduuuuuuudd","udddduuudduuddduudduudd","dddddddddddddddddddddddd","duuuuddduudduuudduudduu","dduuuddduuuuuuuddddddduu","uudduuuddduudduuudduuud","uuuuuuuuuuuuuuuuuuuuuuuu","dduuddduuudduuddduudddu","uuddduuuddddddduuuuuuudd","udddduuudduuddduudduudd","uuuuuuuuuuuuuuuuuuuuuuuu","duuuuddduudduuudduudduu","dduuuddduuuuuuuddddddduu","uudduuuddduudduuudduuud","dduududduuddddduuuuudduu","duuduudduddduuudduuuduu","dduududduuddddduuuuudduu","uudduuuddduudduuudduuud","dduududduuddddduuuuudduu","duuduudduddduuudduuuduu","uudduduudduuuuuddddduudd","uudduuuddduudduuudduuud","uudduduudduuuuuddddduudd","duuduudduddduuudduuuduu"}

    Returns: 15

  45. {"ddduuddduuddudduuudduuu","uuuuuuuuuuuudddddddddddd","uuudduuuddudduuddduuddd","dddddddddddduuuuuuuuuuuu","ddduuddduuddudduuudduuu","uuuuuuuuuuuudddddddddddd","uuudduuuddudduuddduuddd","uuuuuuuuuuuudddddddddddd","ddduuddduuddudduuudduuu","uuuuuuuuuuuudddddddddddd","uuudduuuddudduuddduuddd","dddddddddddduuuuuuuuuuuu","ddduuddduuddudduuudduuu","dddddddddddduuuuuuuuuuuu","uuudduuuddudduuddduuddd","dddddddddddduuuuuuuuuuuu","ddduuddduuddudduuudduuu","dddddddddddduuuuuuuuuuuu","uuudduuuddudduuddduuddd","dddddddddddduuuuuuuuuuuu","ddduuddduuddudduuudduuu","uuuuuuuuuuuudddddddddddd","uuudduuuddudduuddduuddd","dddddddddddduuuuuuuuuuuu","ddduuddduuddudduuudduuu","dddddddddddduuuuuuuuuuuu","uuudduuuddudduuddduuddd","uuuuuuuuuuuudddddddddddd","ddduuddduuddudduuudduuu","uuuuuuuuuuuudddddddddddd","uuudduuuddudduuddduuddd","uuuuuuuuuuuudddddddddddd","ddduuddduuddudduuudduuu","uuuuuuuuuuuudddddddddddd","uuudduuuddudduuddduuddd","uuuuuuuuuuuudddddddddddd","ddduuddduuddudduuudduuu","dddddddddddduuuuuuuuuuuu","uuudduuuddudduuddduuddd","dddddddddddduuuuuuuuuuuu","ddduuddduuddudduuudduuu","dddddddddddduuuuuuuuuuuu","uuudduuuddudduuddduuddd","uuuuuuuuuuuudddddddddddd","ddduuddduuddudduuudduuu"}

    Returns: 13

  46. {"uddduuuudduuduuudd","dududududududududud","uddduuuudduuduuudd","uuuuudddddddddddddd","duuuuddduudduddduu","udududududududududu","duuuuddduudduddduu","udududududududududu","duuuuddduudduddduu","dududududududududud","duuuuddduudduddduu","dududududududududud","duuuuddduudduddduu","dududududududududud","duuuuddduudduddduu","udududududududududu","duuuuddduudduddduu","dududududududududud","duuuuddduudduddduu","dududududududududud","duuuuddduudduddduu","udududududududududu","duuuuddduudduddduu","dududududududududud","duuuuddduudduddduu","dududududududududud","duuuuddduudduddduu","udududududududududu","duuuuddduudduddduu","dududududududududud","duuuuddduudduddduu","udududududududududu","duuuuddduudduddduu","udududududududududu","duuuuddduudduddduu","dududududududududud","duuuuddduudduddduu","dududududududududud","duuuuddduudduddduu","dududududududududud","duuuuddduudduddduu","udududududududududu","duuuuddduudduddduu","dududududududududud","duuuuddduudduddduu","uudduduudduudduuddu","uuduududduuddduddu","udududududududududu","uuduududduuddduddu"}

    Returns: 15

    49,37 349

  47. {"duuuuddduuduu","ududududududud","duuuuddduuduu","dddddddddduuuu","udddduuuduudd","dududududududu","udddduuuduudd","ududududududud","udddduuuduudd","ududududududud","udddduuuduudd","ududududududud","udddduuuduudd","ududududududud","udddduuuduudd","dududududududu","udddduuuduudd","duudududududud","uuddduuuduudd","ududududududud","uuddduuuduudd","dududududududu","uuddduuuduudd","dududududududu","uuddduuuduudd"}

    Returns: 13

    25,27 seed 349

  48. {"duu","dduu","uud","dudu","uud"}

    Returns: 4

    5,7, 349

  49. {"uuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu","ududududududududududududududududududududududududud","uuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu","ududududududududududududududududududududududududud","uuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu","ududududududududududududududududududududududududud","uuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu","ududududududududududududududududududududududududud","uuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu","ududududududududududududududududududududududududud","uuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu","ududududududududududududududududududududududududud", "uuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu","ududududududududududududududududududududududududud","uuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu","ududududududududududududududududududududududududud","uuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu","ududududududududududududududududududududududududud","uuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu","ududududududududududududududududududududududududud","uuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu","ududududududududududududududududududududududududud","uuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu","ududududududududududududududududududududududududud", "uuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu","ududududududududududududududududududududududududud","uuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu","ududududududududududududududududududududududududud","uuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu","ududududududududududududududududududududududududud","uuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu","ududududududududududududududududududududududududud","uuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu","ududududududududududududududududududududududududud","uuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu","ududududududududududududududududududududududududud", "uuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu","ududududududududududududududududududududududududud","uuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu","ududududududududududududududududududududududududud","uuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu","ududududududududududududududududududududududududud","uuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu","ududududududududududududududududududududududududud","uuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu","ududududududududududududududududududududududududud","uuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu","ududududududududududududududududududududududududud","uuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu"}

    Returns: 73

  50. {"uddduuuudduuudduudduuddudduudduuudduuduudduudduud","ududududududududududududududududududududududududud","uddduuuudduuudduudduuddudduudduuudduuduudduudduud","ddddddddddddddddddddddddddddddduuuuuuuuuuuuuuuuuuu","duuudddduuddduudduudduuduudduuudduuddudduudduuddu","dududududududududududududududududududududududududu","duuudddduuddduudduudduuduudduuudduuddudduudduuddu","dduududduududududdudududududuududdudududududuududu","uududdudduddduuduuudduuduuddduuduuuddudduuddduddu","ududududududududududududududududududududududududud","uududdudduddduuduuudduuduuddduuduuuddudduuddduddu","ududududududududududududududududududududududududud","uududdudduddduuduuudduuduuddduuduuuddudduuddduddu","uuddduuuddduudduuududududududdduuududududududdduud","duuddudduddudduuduudduuduudduduuduuddudduuddudduu","dududududududududududududududududududududududududu","duuddudduddudduuduudduuduudduduuduuddudduuddudduu","dududududududududududududududududududududududududu","duuddudduddudduuduudduuduudduduuduuddudduuddudduu","uudduduuddudududuududududududduduududududududdudud","uuddduuddddudduuuuudduuduudddduuuuuddudduuddddduu","ududududududududududududududududududududududududud","uuddduuddddudduuuuudduuduudddduuuuuddudduuddddduu","uuddduuuddduudduuududududududdduuududududududdduud","duuudddduuddduudduudduuduudduuudduuddudduudduuddu","dududududududududududududududududududududududududu","duuudddduuddduudduudduuduudduuudduuddudduudduuddu","dduududduududududdudududududuududdudududududuududu","uududdudduddduuduuudduuduuddduuduuuddudduuddduddu","ududududududududududududududududududududududududud","uududdudduddduuduuudduuduuddduuduuuddudduuddduddu","ududududududududududududududududududududududududud","uududdudduddduuduuudduuduuddduuduuuddudduuddduddu","dduuuddduuudduudddudududududuuudddudududududuuuddu","duuddudduddudduuduudduuduudduduuduuddudduuddudduu","dududududududududududududududududududududududududu","duuddudduddudduuduudduuduudduduuduuddudduuddudduu","dududududududududududududududududududududududududu","duuddudduddudduuduudduuduudduduuduuddudduuddudduu","uudduduuddudududuududududududduduududududududdudud","uuddduuddddudduuuuudduuduudddduuuuuddudduuddddduu","ududududududududududududududududududududududududud","uuddduuddddudduuuuudduuduudddduuuuuddudduuddddduu","uuddduuuddduudduuududududududdduuududududududdduud","duuudddduuddduudduudduuduudduuudduuddudduudduuddu","ddddduuuuuuuuuuuuuudududududddduuuudududududdddddd","udddduuudduuudduududduuduududduuududdudduududduud","dduuuddduuudduudddudududududuuudddudududududuuuddu","dduuddduuuuduuddddudduuduuduuuuddduddudduuduuuudd"}

    Returns: 19

  51. {"du","uuu","ud","uuu","du","ddd","ud"}

    Returns: 4

  52. {"dduuudddduuuuuddduudddduuduuuuddu","uududduudududduududduududududddduu","uduuddudduuuduudduddudduuduuddudd","uududduudududduududduududududddduu","dduuudddduuuuuddduudddduuduuuuddu","uuuddduuududdduuuddduuudduuddddddd","uuuddduuduudduuudddduudduuuddduud","uuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu","ddduuuddudduuddduuuudduuddduuuddu","ddduuuddduduuuddduuuddduudduuuuuuu","uuddduuuuddddduuudduuuuddudddduud","dduduuddududuudduduuddudududuuuudd","dudduuduudddudduuduuduuddudduuduu","dduduuddududuudduduuddudududuuuudd","uuddduuuuddddduuudduuuuddudddduud","dddddddddddddddddddddddddddddddddd","dduuudddduuuuuddduudddduuduuuuddu","uududduudududduududduududududddduu","uduuddudduuuduudduddudduuduuddudd","uududduudududduududduududududddduu","dduuudddduuuuuddduudddduuduuuuddu","uuuddduuududdduuuddduuudduuddddddd","uuuddduuduudduuudddduudduuuddduud","dddddddddddddddddddddddddddddddddd","ddduuuddudduuddduuuudduuddduuuddu"}

    Returns: 14

  53. {"d","uu","u","dd","d","dd","u"}

    Returns: 3

  54. {"uuuddudduuddduu"}

    Returns: 5

  55. {"u","dd","d","uu","u","uu","d","uu","u","dd","d","dd","u"}

    Returns: 4

  56. {"uuuddduuddduuudddduu","ddduuuddduuuddduuuddd","dduuudddduuuddduuddd","ddduuuddduuuddduuuddd","uuuddduuddduuudddduu"}

    Returns: 7

  57. {"duudu","udduud","dduuu"}

    Returns: 4

  58. {"duudduddduuduud","dddddddddddddddd","udduuduuudduddu","duduudduudduuddu","uddduuuduuddduu","uuuuuuuuuuuuuuuu","duuudddudduuudd","ududduudduudduud","duudduddduuduud","uuuuuuuuuuuuuuuu","udduuduuudduddu","duduudduudduuddu","uddduuuduuddduu"}

    Returns: 8

  59. {"duddu","dudduu","duudd","uuuuuu","udduu","uduudd","uduud","uuuuuu","duddu","dudduu","duudd","dddddd","udduu","uduudd","uduud"}

    Returns: 7

  60. {"ddudduuudduuddudu","uudduudduudduuddud","uddduuduudduudddu","uudduudduudduuddud","ddudduuudduuddudu"}

    Returns: 8

  61. {"u","dd","d","dd","u","uu","d","dd","u"}

    Returns: 4

  62. {"dd","ddd","uu","uuu","dd","uuu","uu","ddd","dd","ddd","uu","ddd","dd","uuu","uu"}

    Returns: 5

  63. {"uuduudd","dduudduu","duuuddu","dduudduu","uuduudd","uudduudd","duuuddu"}

    Returns: 5

  64. {"ududdudduddudduuduuduu"}

    Returns: 6

  65. {"u","dd","d","dd","u","uu","d"}

    Returns: 3

  66. {"duddduuduu","duudduudduu","dddudduuud","udddduuuudd","duuddudduu"}

    Returns: 6

  67. {"uduudddudduuuddudd"}

    Returns: 5

  68. {"ddu","dddd","uud","uuuu","ddu","uuuu","uud","dddd","ddu","uuuu","uud"}

    Returns: 5

  69. {"uuddduud","duduuddud","uududdud"}

    Returns: 5

  70. {"udd","uuuu","duu","dddd","udd","dddd","duu","uuuu","udd","uuuu","duu","uuuu","udd","dddd","duu","dddd","udd","uuuu","duu","dddd","udd","dddd","duu","dddd","udd","uuuu","duu"}

    Returns: 6

  71. {"ud","uuu","du","ddd","ud","ddd","du"}

    Returns: 4

  72. {"dduuududduddduuduudduuudu"}

    Returns: 6

  73. {"u","dd","d","uu","u","uu","d"}

    Returns: 3

  74. {"udd","uuuu","duu","uudd","uud","dddd","ddu","dduu","udd","dddd","duu","uudd","uud","uuuu","ddu","dduu","udd","dddd","duu","uudd","uud","dduu","duu","dduu","uud"}

    Returns: 7

  75. {"dduudddu","uuddduuud","udddduuu"}

    Returns: 5

  76. {"uu","uuu","dd","ddd","uu","ddd","dd"}

    Returns: 4

  77. {"duuudd","dddduuu","udduuu","ddddddd","duuddd","uuuuddd","uddduu","uudduud","dduddu","ddddddd","uuduud","dduuddu","duuudd","dddduuu","udduuu","uuuuuuu","duuddd","uuuuddd","uddduu"}

    Returns: 7

  78. {"duddduuduuuduuddd","ududuududdudududuu","dudduuudduuduuddu","udduuuudddduudduuu","dddudduuuduuuddud"}

    Returns: 8

  79. {"d","uu","u","dd","d","dd","u","uu","d","dd","u","dd","d"}

    Returns: 4

  80. {"du","uuu","ud","uuu","du","ddd","ud"}

    Returns: 4

  81. {"dduuudddduuuuuddduudddduuduuuuddu","uududduudududduududduududududddduu","uduuddudduuuduudduddudduuduuddudd","uududduudududduududduududududddduu","dduuudddduuuuuddduudddduuduuuuddu","uuuddduuududdduuuddduuudduuddddddd","uuuddduuduudduuudddduudduuuddduud","uuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu","ddduuuddudduuddduuuudduuddduuuddu","ddduuuddduduuuddduuuddduudduuuuuuu","uuddduuuuddddduuudduuuuddudddduud","dduduuddududuudduduuddudududuuuudd","dudduuduudddudduuduuduuddudduuduu","dduduuddududuudduduuddudududuuuudd","uuddduuuuddddduuudduuuuddudddduud","dddddddddddddddddddddddddddddddddd","dduuudddduuuuuddduudddduuduuuuddu","uududduudududduududduududududddduu","uduuddudduuuduudduddudduuduuddudd","uududduudududduududduududududddduu","dduuudddduuuuuddduudddduuduuuuddu","uuuddduuududdduuuddduuudduuddddddd","uuuddduuduudduuudddduudduuuddduud","dddddddddddddddddddddddddddddddddd","ddduuuddudduuddduuuudduuddduuuddu"}

    Returns: 14

  82. {"uddduuddudduuuddduuddduuduudduuudduuduuuddu","uuddududududuudduduuddududududuuddududuuddud","dduduuddudduduuddudduduuduudduduuduududuudu","dddddddddddddddddddddddddddddddddddddddddddd","uududduuduududduuduududdudduududduddududdud","dduudududududduududduudududududduudududduudu","duuudduuduuddduuudduuuddudduuddduudduddduud","dddddddduuuuuuuuuddddddddduuuuuuuuuuuuuuuuuu","uddduuduudduuudduuuddduuddudduuudduuduuuddu","uuddududududuudduduuddududududuuddududuuddud","dduduuduudduduuduudduduuddudduduuduududuudu","dddddddduuuuuuuuuddddddddduuuuuuuuuuuuuuuuuu","uududduuduududduuduududdudduududduddududdud","dduudududududduududduudududududduudududduudu","duuudduuduuddduuudduuuddudduuddduudduddduud","uuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu","uddduuddudduuuddduuddduuduudduuudduuduuuddu","uuddududududuudduduuddududududuuddududuuddud","dduduuddudduduuddudduduuduudduduuduududuudu","uuuuuuuuddddddddduuuuuuuuudddddddddddddddddd","uududdudduududdudduududduuduududduddududdud","dduudududududduududduudududududduudududduudu","duuuddudduuddduuddduuudduuduuddduudduddduud","uuuuuuuuddddddddduuuuuuuuudddddddddddddddddd","uddduuddudduuuddduuddduuduudduuudduuduuuddu","uuddududududuudduduuddududududuuddududuuddud","dduduuddudduduuddudduduuduudduduuduududuudu","uuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu","uududduuduududduuduududdudduududduddududdud","dduudududududduududduudududududduudududduudu","duuudduuduuddduuudduuuddudduuddduudduddduud","dddddddduuuuuuuuuddddddddduuuuuuuuuuuuuuuuuu","uddduuduudduuudduuuddduuddudduuudduuduuuddu","uuddududududuudduduuddududududuuddududuuddud","dduduuduudduduuduudduduuddudduduuduududuudu","dddddddduuuuuuuuuddddddddduuuuuuuuuuuuuuuuuu","uududduuduududduuduududdudduududduddududdud","dduudududududduududduudududududduudududduudu","duuudduuduuddduuudduuuddudduuddduudduddduud"}

    Returns: 13

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: