Statistics

Problem Statement for "LightSwitchingPuzzle"

Problem Statement

Leo has N lights in a row. The lights are numbered 1 through N. Each light is either on or off.

Leo wants to turn all the lights off. He has N switches he may use. The switches are also numbered 1 through N. For each i, switch number i toggles the state of all lights whose numbers are multiples of i. (For example, switch 3 will toggle the state of light 3, light 6, light 9, and so on.)

You are given the current state of all lights as a String state with N characters. For each valid i, state[i] is either 'Y' (meaning that light i+1 is currently on) or 'N' (meaning that the light is off). Determine the smallest number of switches Leo needs to press in order to turn off all the lights. If there is no way to turn off all the lights, return -1 instead.

Definition

Class:
LightSwitchingPuzzle
Method:
minFlips
Parameters:
String
Returns:
int
Method signature:
int minFlips(String state)
(be sure your method is public)

Constraints

  • state will contain between 1 and 1000 characters, inclusive.
  • Each character of state will be either 'Y' or 'N'.

Examples

  1. "YYYYYY"

    Returns: 1

    We can turn off all the lights by pressing switch 1.

  2. "YNYNYNYNY"

    Returns: 2

    We cannot turn these lights off in a single step. It can be done in two steps. One possible solution looks as follows: First, press the second switch. This will toggle lights with numbers 2, 4, 6, and 8. The state of the lights after this change will be "YYYYYYYYY". Next, press the first switch to toggle all lightbulbs.

  3. "NNNNNNNNNN"

    Returns: 0

    All the lights are already off.

  4. "YYYNYYYNYYYNYYNYYYYN"

    Returns: 4

  5. "NYNNYNNNYNNNNYNNNNNYNNNNNNYNNNNNNNY"

    Returns: 12

  6. "YYYNNYNYYNYYYYNNYNNYNNNYNYYNYNNYNYNNYNNYYYYYYNNYNNYNYYNYNYYNYNYNNNNYNYNNNYYNYNYYNYNYNNNNNYNYNYYNNYNYNYNNNNYYYYNNYNNYNYYNNYNYYNNYYNNNNYNYNNNNNNNYYYNNYNNNNNNNNNYYNNNYNYYYNNNYNNYNYYNNYNNNYYNNNYNNYYYYYNNNYNYYNYNYNNYYYYYYYNYNYNNYYNNYNYNYNYNNYYYNYNNNYNNYYNNNYYNYNNNYNYNYYNNNNNNNYYYNNNNYYNNNYYNYYYNNYYNNYNYNNYNYYYYNYYYYYNYYNYYYYYYNYYYYYNNYNNYNNYYYYYYYNNNNYYYYYYYNYNYYNYNNNYNNNNNYYYYNYNNNYNNYNYNNNYN"

    Returns: 195

  7. "NNNYYYYNYYYNYYYYNNNYNNNYYYNYYNYNYNYYYYNNNYYYNYNYNNNYYYNYNNNNNYYYNNYNYNNYYNNYYYYNYYNNNNNNYNNNNYYYYNNNYYNNNNNNNYNYNNYNYYYNNNYYNNNNNYYNNNYNYYNYNYYYYYNYNYNYNNYYNYNNNYNNYYYNNYNNNNNNYYYNYYNNYNNYNNNYYNNNYYNYNYNYNYNYNYYYYNYYYNYYYYNYYYYNNNYNYNYYYYYYNYNNNYNNYYNYNYYNYYYNNYNYYNNNYYYNYYNNNYYYYYYYNYNYYYNYYNYYYNYYNNNYYNNYNNNNYYNYNNYNNNYYYYYNYNYYNYYYYYYYNYNYYYYNNYYNNYYYNNYNNNYYYNNYNNNYYYNNNYYYYYYYNNNYNYNYNYYYNNYYNNYNYNNYNYNNYYYNNYYNYNYYNNNYNYYYNNNNYYNYYNYYNNNNYNNNYYYYNNNNYYNYYYNYYYNYYYNYNYNYNYNNYNYNYNYYNNNNYNNYNYNNYNYNNYYYNNYNYNYNNYNYNYNYYYYYYYYYNNNNYYYYNYYYYYYYYNNYNYYNNNNN"

    Returns: 308

  8. "NYYYNYNYYNNNNNYNYNYNNYYYYNNNNNNNYNNYYNYYNYNNNYYNNNYNNYNNNYYYYYNNYYYNYNNYYYYYNYNNNNNYNYNYYYYYYYNNYNNYNNYNYYYYYNYNNNYYNYNNYNNNNYYNYNYYNYNYNNYNYYYYNNNNYNNYYYYYNNYYNYNYNYYNNYNYNYYNYNNYNNNYYYNYYYYYYNNNYYNNYYYYYNYNYYNYNYNYNYNYNNNNNYNYNYNYYYNYYNNYYYNNNYYYYYNNNYNNYYYNYNNYNYYYNNYNYYNYYNYYNYYYNNNNNYNNNNYYNNNYYNNYNYNNYYNYNNYYNYYYYYNNNNYYYNNYNNNNYNYYYYYYNYNYNYNNNNNNNYNNYYNNYYNYYNNNYNNYYYYNNNY"

    Returns: 174

  9. "YYYYYYYYYYYNYNYNYYNYYNYYYYYNNYYYNYYNYYNYYNNNYNYNYNYYNYNNNYNYYYNNYNNNYNNYYYNYYYNYYYYNNYYYNYYNNNYNNYYNYNYYNYNYNNNYYNYYNYNNYYYYNNNNYYNYNYNYNYYNNNYYYYNY"

    Returns: 68

  10. "NYYNNNNYNNNYYNNYNNYNYNNNYNNNYNYNNYNNNYNYYYNNNYNNNYNNYYYNNNYNNNNNNYNNNYYYNNYNYYYYNYNYYNYNNYNNYYYYYNNNNNYNYNYYNYNNYNYYNYYNNNYYNYYNNYNYNNYYYYYNYYYYYYYNYNNYNYNNNYNYNYYYYYYNNNNYNYYNNNNYNNYYYYNYNNNNYYYNYNNNNNYYYNNNYNYYNNYNYNYNYYNNNNYNYYYYNNYNYNNNYNYNYYYYNNYYYYNYYNYYYNNYNNNNNNNNNNYYNNNYNNNYNYNNYNYYYYYNYNYYNYNYYYYNYNYYYNYYYYNYYYYNYYNYYNNYYNNYYNNNYYNNYYYNNNYNNNYNNNYYYNYNYYNYYNNYYNYNYYNYNNYYNNNNNNYNNNYNNNNNYYNNYYNNYYYYNNYYNNNYNYYNNYYYYNNNYNYNYNYYNYNNNYYYNYNNYYYYYNYNNNNYYYYYNNYYNNNNYYYYYYYYYYYYYNNNYNYNYNYYNYNNYNYNNYYYYNNNNNNNYNYYNYNNNNYNYNNYYNNNNNNNYNYNNNNNYNYNNYYNYYYYYNNYNNNNYNYYNYNYYNYNYYYNYNYNNYNNYYNNYNYYYYYNYYNYNYNYYNNYNNNNNYYYNYNNYYNNNNYNNNNNNNNYNYNYYYNNNYNNYNNNNNNNNNYNNNNYYYYNNNYYNNYYNYNNNNYYNNYNNYYNNYYNYYNNYNYNNYYNNYYNNNNNNNYNNNNNNNNNYYYNYYYNNYYNYYYNNNYYNNNNNNYYYYNNNYNNNNYYYNYYYNNNNYYNYNNNYYYYNNYNYYYYYYNY"

    Returns: 417

  11. "NNYYNNNYNNNNYNYYYNYNNNNNYYYYYYNYNNYYNYNNNYYNYNNYNNNNYYYNYYNYYYNYNYYNYYYYNNNYNYNYNYYYNYNNNYYYYNNYNNNYYNYNYYYYYYYNYNYNNNYYNYYNNYNNNYYYYNYYNYYYNYYYNYYYYNNYNYYYYYNYNNYYNYNNNYYNYNYNNYNYNYYNYNYNYNYYYYNNYNNYYYYYNYYYNNYNNNNYNYNNYNNYYNYNYYNNYNYYYNYYYNNNYYYYYNNNNYNNNNYYNNYNYNNYYYNYYYYNNYNNYYYYYNNYNYYYNYYYYNYNYNNYNNNNNYNNYNNYNYYNNYYNNYNYNNNYYNYNNYNNYYYYNYNNYNYYYNNNNNNYNNNYNNNYYNNNYNNYYNYNYYNYNNYNNYYYNYYNNNYYYNYNYNYYYYNNNYNNNNYYYYNYYYYYNNNNNYYYNYNYNNYYYNYYYYYYNYYYNYNYNNNNNYYYNNNYNNNNNNYYYYYYNYYNYYNNYNNNNYYNYNYNYNYNYY"

    Returns: 250

  12. "NNYNNNNYYNNYYYNNNYNNNYYNNYNYYNNNYYNNNYYNYNYNNNNYNYYYYNYNNYNNNNYYNYNYNNNYYNYNYNYYYNNNNNYNNNNYYYNNNNYYYYYNNNYYYNNNNYNNNYYYYNYNYNYYNNYYNYNNYNNNYYNNYNNYNNYNYYYYNYNYYNNYNNYYYNNNYYYYNNYYYNYNYYYNYYYYYYNNYYNNNNNNNNNNYNNNNYNNNNYNYNYYNNYNYYYNNNNNNNYYYNYYNYNNNNYNYNYYNYNYNNNYNNNNYYYNNNNNYYNYYYNNNNNNYNYYYNNNNYYNYYYNYYNYNYYYNYNNNYYYYYYNYYYYNNNNYYYYYYNYYNNYYYYYNNNYNNNYNYNYNYNYNNYNNYYNNNYNNYNYNYYNNNNNYYYNYYYYYNYY"

    Returns: 218

  13. "NNNYYYYNYNNYYNYNNNYNYYNNNNNNNYYNYNYYYNNYYNYNNYNNNNYNYYNNNYNYNNNNNYNNNYNNNNNYNYYNYYYNNNYNYNNNYYNYYNNYNYNYNNYYNYYNYYYYNNYYNYNNYNNNNYYYYNNYYYNNNNNYYNNYYYYNNNYNYYNNNYYYYNYYYNYYYYNYYYNYNYNNNNYNNYYNYNNYYNNNNYNNNYNNYYNNYNYYNNYYYNYNYNNYNNYYYYNYNNNNNNNYYNNYNNYYNYYNYYYNNYNYYNYNYYYYNYYYNNNYYNYNYNNYNNNNNNNYYNYYYYYYNNNYNYYNNNYNNNYYYYYYNNYNNYYNYYNNYNYNNNYNYNYYYNNYNNNNNYYYNNYNYNNYNYNYNYNYNYYYYNYNNNYYNYNNNYNNYNNNNNYNYYNNYNYYYNYYYNYNYYNNYYYNYYNNNNYNYYNYYYYNYNNNNNNYNNYYYYYYNYNNNNYNYYNNNYNNYNNNNNYNYYNYYYYNNYYNYNNNYYYYNYYYYNYYNYYYYNNYNNNNYYYNNNYYYNYYYYYYNYYYNYYYNYYNNYNYNNNNYYNYNYNYYYYYYYNYNYNYNYYNYYNYYYYYNYYYNYYNYYNNYNNYNYYNNNYYNNNYNNNYNNNNNNYYNNNYNNYYYYNNYYYYNYYYYNYYNNYYNYNNNNNNYNNNNYYYYNYYNNNYYYYNNNYNNNNNYYNNNYYNYYYNYNNYYYNNNNNYYNNYNYYNYYNNNNNNYNNYYYNYNNYYYYNYNYYYYNN"

    Returns: 397

  14. "YNNNNNNYYNYNNNYNNYNYNYNYYYNNYNNNNYYNYYYNYNNYNNYNNNNYYNYNYYNNNNYYNYNNYNNYNYYYNYNNYYNNNYNYYYYYNNNYYNYNYYYNNYNNNNYNNNYYYYYYNNNYNYNNYYNNNYNYNNNNYNNNNNNNYYNYYNNYNYYNYNNYNNNNYNNYNNYNYYYYYYNYNYNYYYYNYYNNYNYYNNNNNNYNYNYYYNYNNYNYYYYYYYNNYYYNNNYYNNYYYNYNNNYYYNYNNYYNNNNNNNNNNNYNYYNYYNNNNNYNNNNYNNNYNNNYNYYYYNYNYNYNYNYNYYNNYYNNNYNNNYYNYNYYYYNYNYNNYNNNNNYN"

    Returns: 176

  15. "NNYNNYYNYNYYNNNNYNYNYYNYYYNYNYNYYNYYNNYYYNNYNYYNYYYYNNNNNNNNNNNYNYNYNYYNYYNYYYYNNYYYYYYNNNYYYYYYNNNYYNYNYNNNYYYYNNNNYYYYYYNYYNYYYNNYNNNNYYNYNYNNNYNYYNYYYNYNNYYYNNNNYYYYYNNNYNNNNNYYNYNNYNYYYYYNNNYNYNNNNYNNYYNYYNYNYYYYNYYYYYYNYNNYNNNYNYNNNYYYYNNYYNNYNYNNYYNYYYNYNNNNNYYYNYNYNNNNYNNNYYYNNYNYNNNYNYYYNYNYYYYYYYYNNYNNYNNYYYYYNNYYYNYNNNNNNNNYNNNYYYNYYYYNYYYNYYNYYYYNYNNNYNYNYYYYYYYNYNYYYNNYYYNNYYNNYNNYNYYNNYYNNNNYYNNNNYNYNNYNNYYYYYNNYYNYNNNYNYNNYNNYYYYNNYYYYYYYNNYNYYNNNNNYNNYNYYNNNNYYNNYYNYYNYYNYYYNYNYNYNNNNYNNYNNNYYNYYYYYYNYYYNNYNNYNYNNYNYNYNNYYNNNYNYNYYYYYYNNYNYYNNNYNYYNNYYYNYYNNNYYNYNNYYNYNYYYNNYNYYNYNNNNNNYNNNYYNNYNNNYNNYYNYYNYNYNNYYYNNYNYYYYYYNYYNNYNYYNYYYNYYYNYNNYYNYYYYNNYYNYYYNNYNNYYNNYNYYNNNYYYNNNYYNNYNNYYNNNNNYYNNYYYNYYNNNNYNYYY"

    Returns: 364

  16. "NNNYNNNYYNNYYNYNYYYNYYNYNYYYYYNYYNYYNYYYNYYNNNNYYYNYYYYNYYYYNYYNYYNNNYYNYYYNNYNNYNYNNNNYYNYYYNYNYYYYYYNYNNYYNYNNNNYNYYNYYNYNNNYYNNNYYNYNYNNYNYNYYNYYNYYYYYYNYYNYNYNYYYNNYNNYNYYNNNYNYNNYNNNYYNNYNYYYNNYNYYYNYNYYYYYNYNYNYYYNNNNYNYYYYYYNNYNYNYYYNYNNNNYNYNNNYNNYYNYYNYNYNNNNNNNNYNYNNNNYYNNNYNNNYYNYYYYNYNNNYNYNNNNNNNYYNNNYYYNNNYYNNNYYNNYNYYNNYYNYYYYNNYNNNYYNYYNYNNYNNNNNYNYYNYNNYNYYYYYNYNNYNYYNNNYNNNNYYNYYNYNYYNYYYYNNYYNN"

    Returns: 195

  17. "YYNYYNNNYNYNYYNYNNNYYNNNYNNYYYNNNYNYYNNYYYYNNYNYYNNNNNNYYYYYYYNYYNYYYNYYNYNYYYYNNNYNYNNYNNNYNNNYYNNNNNNYNNYNNYNNNYYYNNYYNNNYYNYNNYYNNNNYYYYYYYYNNYYYYNNNNNNYNNNNYYNYYYYYNYNYYYNNNNNYYYYNYYNNYYYYYNYYNYNYYNYNYNYYYNYNYNYNYYNYYYNYNNYNNYNYYNNNNYYYYYNNNYNNYNYYYYNYYNNNYYNNYYYYNYYYYNYNYNNYYYNNNYYNNYNYNNYYYNNNNYNYYNYYYNYNYYNNYNNNYYNNNNYYYNYNNNYYYNNYYYNYNYYYNYYNYNYYYYYNNYYYYYNNYNYYYNNYNYYYYYYYNNNNNYYYYNYNYYNNYNNYYNNNYNNYN"

    Returns: 191

  18. "NNYNNYNNYYYNNYNNNYNYYYYNYYYYYYNNNYNYYNNNYYYNNYNNYNNNNNYNNYNNYNNNYNNNNYYNYYNNYYNNYYYYYYNNNNNYNYNNNNYYNYNNYNNYYYNYNYYNYYNNYNNYYYYNYYYYYYYYYYYNYYNNNYNYYNYNNNNYNYYYYYNNYYNYYYNYNYNNYYYYYNYYYNYNNNNYYYNYNNYYNNNYNNNYNNYYNNYYNYNYYNNYNNNNYNYYNNYNNYNYYYNYNNYNNYYYYNYYNNYNNYNNYYYNYYNYNYYNYNYNYYNNYYNYYYNYYNYNYYYNNNNNNNYNNYYYNNNNYYNYYYYYNNNYNYNYNNNNYNNNYNNNYNNYYYNNYYNYNNNNYYNNYNYYYYNNNYNNYNNNYNNNYNYYYYNNNYNYNYNNYNYNYNYYNYYYNNYYYYNYYNYYNNYYN"

    Returns: 203

  19. "NNNNNNNNNNYYNNYYYNYYYNYNNNNYNYNYNYNNYYYNNYNYYYNNYNNYNYNYYNNYYNNNNNYYYNNNYNNNNYNNYNYNNYNYNNYYYNNNYYNNYNNNYNYYYYYNNYNNYYNNNNNYNYNNYNYYNNNYYYNNNNNYYNNNYYYYYYNYNYYYYYNNNNNYNYNYYYNYYNNNNYNNYYYYYYYNYNNNNYNYYYNYYYNNNNNNNYYNYYNNNNNNYNNNNYNNYYYNNNYNYNNNNNYYNNYYYNNNYNYYNNYYNYYNNNYNNNYNNNYNYNYYYNNNNNYNYNYNNYYYYNYNNYNYNYNNNNYNYNYNNYYNYYNNNYYNNYYYYYNYNYNNYYYYYNNNNNNYNYYYNYYYYYNYNNNYYNNYYYNNNNNNNYNYNNYYYNNNNNNYNNNYYYNYYNNYNNNNNNNNNNYYNNYYYYYNNNYNNNYYYYYNYYNYYYNYNYYYYYNNYNNYNNYNYNYNNYNYYYNNNYNNNNYYNNYYNNNYYYYYNYYYYNYNYNNYNNYYNNNNYYNNNNNYNYNNYYNNYYYYNYYYYYNYYYNNNNYNYYYYYYYYYNNYYYNNNNYNNYYYNNNYYYYNYNYYYYYNYNYNYYNYNYYYNYYYNNNNNNYYNY"

    Returns: 316

  20. "YYNYYNNYYYYNYYYNYYYYYYYYNYYNNYYNNNYYNYYNNYYNNNYNYNYYNNYYYYYYNYNYNNNYYYNYYNYNNYYNNYYNNNYYNNYYYNNNNNNNNYYNNNYNNNNNNNNYNYYYNYYNYNNYNNYYNYYYYYYYNYNNNYNNYYYYYNNNYYYYNYNNYNNYNYYNYYNNYYNYNYYYYYNYYNNNNNNNNNNNNYNYYYYNNYYYYYYYYYYNYNYYNNYYNYNNYYYNNNYNNNNYNNNNYYYNYNYNYYYNYNYNYYNYYYYNNYNNNYYYYYYNYYNYNYNNNYYYNNYYYNYNYNNNNYNNYNYYNYYNYNNYNNNNNNNNNYNYYNYYYNYYYYNYYNYYYYYNYYYYYYYYNYYNYYYYNNYNYNYYYYYNNYYNYYYNYNYNNYYNYNYNNNYNNNYNNYYNYYYYYNYYYNYYYYNYNYNNYYYYNNNYYNNNNYYNYNNYYNNYNYNYYYNNYNYNYYYNYYNNYYNNNNYYNNYYYYYYNYNYYNNYYYNNYNNNNYNYYNNYNNYNYYNYNNNYYNYYNYNYYYNYNNNYYNNYYNNYNNYNYNNYYNNYYYYYNYYYNYYNYNNNYYNYNNNNNYYYNYYYNYNYYNNYYYNYNYNYNYYNYNNYYYNYNYNNYYYYNYYYYNYNNNNYNNYYNNYNYYYYNNNNYYYYYYYNYNYNYYNYNNNYYNNYNNYYNYYNNNYYNYYNYYNNYYNNNYNYNNNNNNYYNYYYYNYNYYNNYNNYNYYNYYYYYYYNYNNYYNNNYNNNNNNNNNNYNNYNYNNYNNYNNYYNNNNYYYNYYNNYNNYNYNNNNYYNNNYYNYYYYNYYYYYYYYYYNYYYYYNNNNNYNNNNNNNNNYYYYYYNYNNNNYYNYNNYYYYYYNYNYNNNNNNNNYNYNYYNYNNNYYNYNYNNNNNNNYYNYYYNYYNYYYNNYNNNYNNYYNNYNNYYNYNNYNNYNYYYYNYYNNNNY"

    Returns: 499

  21. "YYNNNNNYYNYYYYYNNYNNNNNNNNYNYYYNNNYYNYYYYNYYNNYNNYYYYYNNNYNNNYYYNYYYNYNNNNNNNNNNYYYNYYNYNYNNNNYNYNNYNNNYYNNNYNYYYYNYNNYYNNYNYYYYYNNYYYYNNNYYNNNNNNYNNYYYYYNNNNYNYYYYYNNYNYNNNNYNYYYNNYNYNNYYNNYNYYNNNYNNNYYNYNYNYNYNNYYNNYYYNNNNYNNNNNNYNYNYYYNNYYYYYNNYYYYNNNNNYYYYNNYNYYYNYYYYNNNYNYYYYNYNYYNYNYNYYNNNYNYYNYYNNYYNYYNYNNNNNYYYYNYNYNYYYYNNNNYNNNNNNYYYYYNNNNNNYYYNNYNNYYNYYNYYYNYNNNNYYNNNYNYYYNNNNYYNYNNYYNNYYYNNYNYNNYNNNNNYYNYYYYNYYYNYNYYNYYYNYNNNYYNYYNNNNYYNNNNNYYNNYYNNYYNNYYYYNNYYNNYNYYNYYYYNNYYNYNNNYYNYNNNYYYNNYYNYNYYNNYYNYYYNYYY"

    Returns: 247

  22. "YNNNNNNYNYNYYYNNYNNYYYYNN"

    Returns: 12

  23. "NYYNYYYNNYNNYNYNNYNNYNNNNYNYNNYNNNYYNNNNNYYNNNNNNYYNYNYYYYYYNYYYYNNNYYYNYYYNNNYYNYNNYNYYYYNNNYNYYYYNNNYNNYYYYNNYYYYNNNNYYYNNNYNYNYYYYYNNNNNNYNYNYYYYYYNYYYYYYNNNYNYNYNNNYYYNYNYNNYNYYNNYNNNYNYYNYNNNNNNNYYYYYYYYYYYNNNYYYNYYYYNNNNNYYNYYNYYYYYNNYNYYYNYYYYNNNNYNYNYYYNNYYNYYNNYYNYYYNNNYNNYNYNNYYNYYYNYYNYYYYNYNYYNNNYYNNNYYNNYYNYYNNYYYYYNNYNYNYNYYYNYYNNNYYNYNYYNYYYNYNNYNYNNNYNYNNYNYYNNYYNNYYNNYYNYNNNNNYYNYNYYNNNYNNNYNNYYYNYNYYYYNNNNYYYNNYYNNYNNYYNYYNNNNYYNNNNNNYYYNYYNNYYYYNNYYNNNYYNNNNNYYNYYNYYYYYYNNNYNNNYNNYYYNNYNNYNYNNYNYNYNYYNYYYNYNYYYNNNNYYNNYNYNYYYNNNNNNYNYYYNYYYYNYNNNYYNNNNYYYNNNNNNNYNNNNYYNNNYNNYYYNNYYYYYYNYNNYYNNYYYNYYNYYYYNYYYNNNNYNYYNNNNYYNYNYNYNNNYNNYYYYYYNYNYNNYNNYYNYYYNYNNNYNYNYYNNNNNNYNYNYNNYYYYNNYYNNNNYYYYYYNNNYYYYYYYNYYNYYNYNYNNNYNYYNNNYNNNNYYNNYYYYNYNYYNNNNNYNNNNYNNNYNYYYYNNYYYYYYNYNYYYNNYYNNNNNNYYYYYYNNNYNYNNNNNYYYNNNYNNNNYYYNYNYNYNNYYNYYYYNNYNYNYYNYNNNYNYYNYYYYNYYYYNNNNNNNNYYYYNNYNNNNYNNNNNYYNNNYYNYNYNNYYNNNNNYYYYNYNYNYYNYYYNYNYNNYYYNNYNNYYYYYNNYYNNNNNYNNYNYYNYYYNYNNNYYN"

    Returns: 493

  24. "NYYYNYYYYYNYNYNYNYNNYYYNNNNNYNYYYNNYYNYYNYNNNNYNNNYNNNNNNYNYNNYNYNYYYNNNYNYNNYYNYYYYYNNNNYYNNYNYYYYNNYYNYYNYYYYNNYNYYYYNYNNNYNYNYYNYYNYNYNYYNNNNNNNNYNYNYNYYNNYNNNNNNNNYNNNNNYYYYNYNNYYYNNYNNYYYNYYYYNYNNYYNYYYYYNYYNYNYNYNYYNYYYYNYYNNNYYYNYYNNNYYNNYYNYNNYYNYYYYNNNYNYNNNNNYNYNYNNNNNNNYYNYNNNNNNYNYYNYYNNYYYYNNNNNYNNYNNYYNNYNYYNNYYYYYYNYYNYYYNYNNYNNNYYNNYYNNYYNYNNYYYNYNNNYNNYN"

    Returns: 184

  25. "NYNNNYNYNNYNYYYNYYNNYYNNYYNYYYYNNYYNNYYNYNYYNNYNYYYNYNYNNYYNYYNNYNNNYYNYNYYYYYYYNNNYNNYYYNYNYNYNNYNYYYNNYYYYYNNNYNNNYNY"

    Returns: 58

  26. "NNYYNNYNYNNNYNNNNNNNNNYNYYYYNNYNNNYYNNNNYNNNYNNYNNYNYYYNNYYYNYYNYNYNNNYNYNNYYYYYYYNYNNNYNNYYNYNYNNNYYYYNNNYYYYNNYYNNYYNNNNYYNYYYNYNYYYYYNNNNYNYNNNYNYNNNYYNNYNNNNNNYYYNYYYNNYNNNYYNNNNYYNYNYNYYYNNNYYNNNYNYY"

    Returns: 101

  27. "NNYNYNYNNNNNNNYYYNYYYNYYNYNYNNYYNYYNNNNNYYNNYYNYYYYNNYNNNNNYYYNYNYYYYNNYNYNNYNYNNYNYNNNNNYNNYYYYYNNNYNNYNNYNYYNNYYNYYNNYYNNYYNYNNNNYYYYYNYYYNYYYYYNNYYNNYYNYNYNNYYYYNYYNYNYNYYYNYNYNNNYYNNYYNNNNNNNNNNYYYNYNNNYYNYYNNNNYNYYNNNNYYYYNYNNNYNYNNNYYYYYYNNYYYNNYNNNYNNYNYYYNYNNYYYNYYYYYNYYYNNYYYYYNYYNYYNYYYNYYYYNYNNYNNYNNYYYYYYYYNYNNNYYNNYNYYYNNYNNYYYNNYNNYYYNNNYNYYYYYYNNNNYNYYYYYYYYYNNNNNNNYYYNYNYYNYNNYYNNYYYNNYNNYYYYYNYYYNYNYYYNYNYNNYYNYNNYYNYNYNYNYYNNYYYYYNNNYYYYYNNNYYYYYYYNNYNNYNNYNNYNYYYYYNYNNNYNNNNNYYYNNNNNYNNNYYNYNNYYYYYYNNYNYNYYNNNYYNYNNNYNNYYYYYYNYNNNYYNYYNYNYNYYNYNYNYNYYYYNYNYYYYNNNNNNYYNNYNNYNNYYYNYYNYYNNNNNYNYNNYNYNNNYYYNYNYNNYNNNNNYYYNNYNNYNYNNNNYYYYYYYYNNYYYNYNNYNNNYNNYNYNYNYNNYNYYYNYNNNYYYNYNNYNNYNYYYYNYNNNYYYYNYYYNYYNNNYYYNNYYYNYYYNYYYYNYYNNNNNYYNNYYNYNNNYYYNYNNNYNYYYNNYNYYYNNNYNNYNYNYYNNYNNNNYYYYYYYYYYNNYNNNNNYNNNNYNYYN"

    Returns: 412

  28. "NNYNYYYNNYYYYYYYNYYYYYNYYNNNNNNNYYNYNNNNYNYNNYNNNYNYYN"

    Returns: 29

  29. "NNYYYYNYYNYYYNNNNNNNNYYNNNNYNYNNNYNYNYNNNNYNYYNYYNYYNNYNYYYNNNNYYYYYNYNYNNYNYNYNYNYYNNNYYNYYYNYYYYYNYYNNYNYNNNYYYYNYYYNYNYNNYYNNNYYNYNNNYYNYYNYNNYNYNNYNYYNNNNNNNNYYNYNNYYNYYNNYNYYYNYNYYNNYYYNYYNNYYYNNYNNNNNYYYNYYYNNYNNNNNYYNNNNNYYNYYYNYYNNNNYYNNNYNNNNNNYYYYNYYNYNNYNNYYNYYNYNYYNYNYNNNNNYYYNYNNNNYNYYYNYNYYNNYYYNYNNNYYYYNYNYNNNNYYYNYYNYNYYNYYYNYYYYYYYNYYNNYYYNYNYNNNYNYNNYYNYYYNYNYNYNNNNNNNYYNYYYYYYYNYNYNYYNNNNNNNYNNNNYYNNYNNNNYYNNYNYYNYNYNNYNYNYNNNNYNNYNYYYNYNNNNNYYYYNNYYNNNNYNNNNNNNNYNNYYYYNNNNYNNYNYNYYYYYNNYYYYNYYYNNYNYYYNYYNYNNNYYNNYYYNYYNYNNYYNYYNNYNYNNNYNYNYNYNYYYYNYNYNNNYNNNYYNNNYYYNYNNNNNNNNYYYYYYYYYNYYNNYNNYYNYYNYNNYNYNYYYYNNNNNNNNNYYNYYNYNYYYYYYNNYNYNYYNYYYNYNYNNNNNNNYNNYNNYNNYNYYYYNNNYNYNYYYNNYYNNNYYNYYYYNNNNYNNYYNNYNNYYNYNNYYNYYYNNYNYYNNNYNYNNNYYNNYYNYYNNYYYNNYNYNYYNNNYNNNYNYNYNYYYYNYYNYNNNYNYYYYNYNYYYYNNNNNYYYNNNNYYYNNNYYNYNYNNNYYYNNYNYYYNYYYNYYNYYYYYYYYYNYYYYYNYNNYYYYNYNYNNNNNN"

    Returns: 436

  30. "NYNNYYYNNYYYNYNYNYNYYYYNNNYYYNNYYYNNNNNNYYNYNYYYYYYNNNNNYNNYNYYNYNYYNYYNNNNNNYNNNYYNYYYYYYNYYYNNYYNYYNNNNYYNYNNYYYNYNYNNYNYNYNYYYYNNNNYNNNYYYYYYNYYNYNNNNNNNNNYNYNYNYYNNNYNNYNNYNYNNYYYYNNNYYYYYYNYYYYYYYYNNNNNNNNYNNYNNNNYYNNYNYNYNNNYNYNNNYYNYNNNYNYYNNNNNNNNNYYNYNNYNNYYYYNNYYYYNYYNYYNNYNYNYYNNNYNYNYNYNYNYNYNNYYYNNNYNNYNNNNYNNYYNNNNNNNNYYNYNNYNNNYNYNNNNNNYNNNYNYYYNYYYYNNYYYYNNYNYNNYYYNYNNYYNYNNNNYYNYYNNYYNNNNNNNNYNNNNNYNNNNYNNNYYYYNYYNNNNNNYYNNYNNYYNNYYYNNYNYY"

    Returns: 237

  31. "NNYNYNYNYNYNYYYNNYNYYYNNYNYYYNNYNNNNYYYYYYYYNNYNNNYNYYNNNNNNNNYNNNYYYNYNYNNNNNNYYNYNYNYYYNYNYNYYNNYNNYYYNYNNNNYNYNNYYNYYNYYYYNNYYYNNYYYNYYNYYYYNNYYNNYYNYNNNYNYNYYYNNNNYNNYYNYYYYNNYYYNNYNNNYNNYNNYYNYNNNYYYNYNYYNYYNNYNYNNYYNNYYYNNYNYYYNNNNYNNYNYYYNNNYYNNNYYNYNNNNYNYNYYYNYYNNNYYNNYNYNYYYNYNYYYYYNNYNNNYYNNNYYYNYNNYYYYYNYNNYYNYYYNYYYNYNYYYNNYYYNNNYNYYNNNYYNYNYYNNNNYYYYNNYNNNNYYNNYYNNNYYNNNNYNNYYYNYYNNNNNYYYNNNNNYNNNNYYYYYNYNNNYYYYYNNNYNYYNYYNYYNYNYNYNNYYNNYNYNYYYYYNYNYNNNNYNYYNYNYYNNNNNYYYNNYYNYNYYNNYNNNNNYNYNNYNYYNNYYYNYYYYYYYYYNNNNYNNYNYYYNNNNNYYYYNNNYNNNNNNYYNNYNYYYNNNNNYNYYYNYYYYNNNYYYYNNNYNNYYNNNYNNYYNYYYYYNNYYYYYNNYNNYYYYYYYNNNNNYNYYYNYYYNNYNNYYNYNYNNYYYNYNNNYYNYYYYNYYNNNYNYNYYYNNNNYYNNYNYNYNYNNYYYNNYYNNYYNYNYYNYYYYNNNNYYYYNNYNYNYYYNNNNNNNYNYNYYYYYYYNYNNYNYYYNYYY"

    Returns: 396

  32. "YNNYNYYNNYNNNNNYYNYYNNNNYYNYYYYYYYNYNNNNYNNNNNNYNNYYNNNYNNYNNNYNYNYNYYYNYYNYYNNNYNNYNYYNYYNYYNYNNYNYNYYNYYNNYNYNYYNYNNYNYYNYNNNNNYNNNYNYNYNYYNNYNYNNNNNYYNYNNNNNNNNYNNNYNNYYYNYNYYYNNNNYYNYYYYYNYYNNYNNYNNNYYYNNYNYNNNYNNYNYNNYNYYYYYNNNYNNNYYNNYYYYNNNNYNNNYYNYNYNYYYYNYNNNNNYYYYYNYNNNYYYYNYNYYNNYYNNYNYNYNYNYYYYYNYNNYYNYNNYYNNNNNYYNNYNYNNYYYNNNNNNNYYNNNYNYNYYNNYNYNNNYYNYNYNYYYNYNYYYYNNYNYYNYNYNNYNYNNYYYNNYNNNNYYNNYNNNYYYYYNYNYYYNNYYNYNYYYNYNNYNYNNNNYNYYYYNNYYNNYYYNYNNNNYYYYYYNNYYNNNYNNNYYYNYYNNYYNNYYNYNNNYYNNNYNNYYYYNNNNNNNYYYYNYNYNYYYYYYNNYYNNYNYNYNNYYNNYNYNNNNNYYNYYNYYYYNNYYNYYNNNYYYNNYNNYNYNNYNNNYNNNYYYYYYNNNNYNYYNYNNNYYNNYNNNYNYNYYYYYYYYNYYNYYNYYNYY"

    Returns: 335

  33. "NYNYNYYNYNYNYYNNNNYNYYNYYNYNNNYNNYNNNNYNYYYYNYNNYYNNYNNYYYYYYNNYNYYNYNNYYNNYNYNNNYYYNNYYNNNYNNNNYNYYYNYYNYYYNNYNYNNNYYYYNYYYYYYNYNNYYNNYYYYYNYYNNNYYYNYYNYYYNYYYNNYYYYYNYYYNYNYNNNYNNNNNNNYNNNYYNNYYYNYYNNYYNNYYYNYYYYYNNYNNYNYYNNNNYNNNYNNYYYNYYYNNNNYNYNNYNYYNYNNYYYNYYNYNYYNYYYNYYNYYYNNYNYYNYYNNNYYNYYYNNNNYNNNYYYYNYYNYYNNYNNNYYNYNYNYYYNYYYNNYYNNNNNYNYYYYYNNNYNNNNNYNNNNYYYYNYNNNNYYYNNYNNNYNNNNNYNYYNNYNYNNYYYYYYYNYNYYYNNYYYYNNNYYYNNYYYYYNYYYYYYNYYYYNNYYNNYNYYNYNNYYYYNNYNNNYNNYNNYNYYY"

    Returns: 236

  34. "YNNNYNYNYNYYNYNNNNYNYNNYYYNYYNNNYNYYNNNNYYNNYYNNYNYNYYYNYYNYYYYNNYYNYNYYNNYNNYYNYNYYYNNNNNNNYYYYNNYYNNYNYNNYNNNYYYNYNYNNNNYNNYYYYYYYNYYNNNYNYNYYNYYYYYYNNNNYYNNNYYNNYNNYNYYNNNYNYNNNYNNYYYYNYYYNNYYNYNYYNNYYNNNNNNNYNYYYNYNYNYNYNNNNNYYYYYNYNNYYYNNYNYYYYNNNNNYNNNNNYNNYNNNYNNYYYNYYYYNYYYNYNNYYYNNNYNYNNNYYNYNNYNNYNNYYNYNYYYNYYNNNYYYNNNNYNYYNNNYYYYYYYYNYYYYNNYYYNYYNYYNNNNYYYYYYYNYYNNYNYNYYYNNNYYNYNNYNNNYNYNNYNYYYNYYNNYYYNNNNNYYYYNYYNNYNYYNNYNYNNYYYNYYNNNYNNYYYYYYNNNYYYNYYYNYNNYNNNNNYYYNNYYNYYYNNNYYYNNNYNYNNYNNNNNNNNNYNNYYNNNYYNYYNNYYYYYYNNNYNNYNYYNYNNNNNYNYYNNNNYYNNNYNNYNYNNNYYYNYYYNNNNYYYYYYNNYYYNNNNNYNYYNNNYNYNNNYNYYNNYYYNYYYYYYNNYNYNNNYYYYYYNNNNYNYNNYYNYYNNNNYNNNNYYNNNNNNNYNYNN"

    Returns: 317

  35. "YYNYYYYYNYNYYNYYNYNNNNYYYNNYYYYYYYYNNYNNYNYNNYNNNNYYNNYYYNNYYYNYYNNNYNYYYYYNNNYYNNYYNNYNNNYYNNNNNNYYYYYNYNYYNYYNYNNNNNNNNNNNYNYNYYYNYYNNYNYYNNYNNYNYYNNYYYYNNNYNNYNNYYYNYNNYNYNYNNNYYNNYNYNYYYNYY"

    Returns: 84

  36. "YNNYNNNNYNNNNNNYNNNNNNNNYNNNNNNNNNNYNNNNNNNNNNNNYNNNNNNNNNNNNNNYNNNNNNNNNNNNNNNNYNNNNNNNNNNNNNNNNNNYNNNNNNNNNNNNNNNNNNNNYNNNNNNNNNNNNNNNNNNNNNNYNNNNNNNNNNNNNNNNNNNNNNNNYNNNNNNNNNNNNNNNNNNNNNNNNNNYNNNNNNNNNNNNNNNNNNNNNNNNNNNNYNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNYNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNYNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNYNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNYNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNYNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNYNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNYNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNYNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNYNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNYNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNYNNNNNNNNNNN"

    Returns: 687

  37. "YNNY"

    Returns: 4

  38. "NYYYYY"

    Returns: 4

  39. "NYNYNYNYYYYYY"

    Returns: 4

  40. "NNNNNNNY"

    Returns: 1

  41. "YNNNNNNNNNNNNNNN"

    Returns: 11

  42. "NNNNYNN"

    Returns: 1

  43. "YNYNNNNYYNNYNNYNNYNYNYNNYNYYNYNYNYNYNYYNYNYNNNNYYNNYNNYNNYNYNYNNYNYYNYNYNYNYNYYNYNYNNNNYYNNYNNYNNYNYNYNNYNYYNYNYNYNYNYYNYNYNNNNYYNNYNNYNNYNYNYNNYNYYNYNYNYNYNYYNYNYNNNNYYNNYNNYNNYNYNYNNYNYYNYNYNYNYNYYNYNYNNNNYYNNYNNYNNYNYNYNNYNYYNYNYNYNYNYYNYNYNNNNYYNNYNNYNNYNYNYNNYNYYNYNYNYNYNYYNYNYNNNNYYNNYNNYNNYNYNYNNYNYYNYNYNYNYNYYNYNYNNNNYYNNYNNYNNYNYNYNNYNYYNYNYNYNYNYYNYNYNNNNYYNNYNNYNNYNYNYNNYNYYNYNYNYNYNYYNYNYNNNNYYNNYNNYNNYNYNYNNYNYYNYNYNYNYNYYNYNYNNNNYYNNYNNYNNYNYNYNNYNYYNYNYNYNYNYYNYNYNNNNYYNNYNNYNNYNYNYNNYNYYNYNYNYNYNYYNYNYNNNNYYNNYNNYNNYNYNYNNYNYYNYNYNYNYNYYNYNYNNNNYYNNYNNYNNYNYNYNNYNYYNYNYNYNYNYYNYNYNNNNYYNNYNNYNNYNYNYNNYNYYNYNYNYNYNYYNYNYNNNNYYNNYNNYNNYNYNYNNYNYYNYNYNYNYNYYNYNYNNNNYYNNYNNYNNYNYNYNNYNYYNYNYNYNYNYYNYNYNNNNYYNNYNNYNNYNYNYNNYNYYNYNYNYNYNYYNYNYNNNNYYNNYNNYNNYNYNYNNYNYYNYNYNYNYNYYNYNYNNNNYYNNYNNYNNYNYNYNNYNYYNYNYNYNYNYYNYNYNNNNYYNNYNNYNNYNYNYNNYNYYNYNYNYNYNYYNYNYNNNNYYNNYNNYNNYNYNYNNYNYYNYNYNYNYNYYNYNYNNNNYYNNYNNYNNYNYNYNNYNYYNYNYNYNYNYYN"

    Returns: 406

  44. "NYNY"

    Returns: 1

  45. "YYYYYYYYYYYNYYYYYYYYYYYY"

    Returns: 3

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: