Statistics

Problem Statement for "IncubatorEasy"

Problem Statement

You are the Incubator. You have the ability to turn normal girls into magical girls.


There are n girls in the city. The girls are conveniently numbered 0 through n-1. Some girls love some other girls. Love is not necessarily symmetric. It is also possible for a girl to love herself.


You are given a String[] love. Character j of element i of love is 'Y' if girl i loves girl j. Otherwise, that character is 'N'. In the rest of the problem statement, we will use love[i][j] to denote the truth value of the statement "girl i loves girl j".


Each girl has two boolean properties: isMagical (is she a magical girl?) and isProtected (is she protected by some girl?). Initially, for each girl i we have isMagical[i] = False and isProtected[i] = False.


At any moment, you can choose an ordinary girl and turn her into a magical girl. That is, you can take a girl i such that isMagical[i] = False, and change isMagical[i] to True.


Each such change will trigger a series of events:
  • Each magical girl will protect all girls she loves: if isMagical[i] and love[i][j], then isProtected[j] is set to True.
  • Each protected girl will also protect all girls she loves: if isProtected[i] and love[i][j], then isProtected[j] is set to True.
Note that some of these changes may in turn trigger other changes, as more and more girls become protected.


Once there are no more changes, you can again change another ordinary girl into a magical one, and so on. Your goal is to reach a situation with many girls that are magical, but not protected. That is, you are interested in girls such that isMagical[i] = True and isProtected[i] = False. Return the maximum number of such girls in a situation that can be reached using the above process.

Definition

Class:
IncubatorEasy
Method:
maxMagicalGirls
Parameters:
String[]
Returns:
int
Method signature:
int maxMagicalGirls(String[] love)
(be sure your method is public)

Constraints

  • n will be between 1 and 10, inclusive.
  • love will contain exactly n elements.
  • Each element of love will contain exactly n characters.
  • Each character in each element of love will be either 'Y' or 'N'.

Examples

  1. {"NY","NN"}

    Returns: 1

    One optimal solution is to change girl 0 to a magical girl. Girl 0 will be magical and she will not be protected. It is not possible to have two girls that are both magical and not protected: if you change both girls to magical girls (in any order), you will get a situation in which girl 1 is protected.

  2. {"NYN", "NNY", "NNN"}

    Returns: 1

    Again, there is no way to create more than one unprotected magical girl. For example, if we start by making girl 2 magical, and then make girl 0 magical, magical girl 0 will protect girl 1, and protected girl 1 will protect girl 2. Thus, in this case girl 0 will be magical and unprotected, girl 1 will be ordinary and protected, and girl 2 will be magical and protected.

  3. {"NNYNN","NNYNN","NNNYY","NNNNN","NNNNN"}

    Returns: 2

  4. {"NNNNN","NYNNN","NYNYN","YNYNN","NNNNN"}

    Returns: 2

  5. {"NNNNN","NNNNN","NNNNN","NNNNN","NNNNN"}

    Returns: 5

  6. {"Y"}

    Returns: 0

    Note that a girl may love herself.

  7. {"YNNNN","NNNYN","NNNNN","YNNNN","NYNNN"}

    Returns: 2

  8. {"NNNNNNYY","YNNYNNNN","NYYYYNYN","NYNYNNNN","NNNNNNNN","YNYYYNNY","NNYYNYNN","NNNYNNNN"}

    Returns: 1

  9. {"NNN","YNN","NNN"}

    Returns: 2

  10. {"NN","NN"}

    Returns: 2

  11. {"NYNNNNNN","NNNYNNNY","NNNNNNNN","YNNNNNYN","NNYYYNNN","NNNNNNNN","YNNNYYYY","NYNNYYNY"}

    Returns: 2

  12. {"NYNNYNNNNN","YYNNYNNNYN","YNNNYNNYNN","NNNNNNNNNN","YYNYNYYYNN","YYYYYYYNNY","NNNNYNNNNY","NNYYNNNYYY","NNYNNNNNNN","NNNNYNYNNN"}

    Returns: 1

  13. {"NNNNNNN","NNNNNNY","NNYNNNN","YNNYNNN","NYNNNNN","NNNNNNN","NYNYNNN"}

    Returns: 2

  14. {"NYNNNNNNN","YNYNNYYYN","NNNNNNYNY","NNNNNNNNN","NNYNYNNNY","YNNNNNNNN","NNNNYNNYY","NNNNNYNYN","NNNNYNYNN"}

    Returns: 1

  15. {"NYNYYY","NNNNNN","NYNNNN","NNNNNN","NNNYNN","NNNNNY"}

    Returns: 2

  16. {"NN","NY"}

    Returns: 1

  17. {"NN","NN"}

    Returns: 2

  18. {"N"}

    Returns: 1

  19. {"N"}

    Returns: 1

  20. {"YNNYYYNN","NYNNYNNN","YNYYNNNN","NNYNNYYN","NYYNYNYY","NNNNYYNN","YNNYYYYY","YYNNNNYY"}

    Returns: 0

  21. {"NNN","NNN","NNY"}

    Returns: 2

  22. {"N"}

    Returns: 1

  23. {"NNN","YNN","NNN"}

    Returns: 2

  24. {"NNN","NNN","NNN"}

    Returns: 3

  25. {"NNNNNYN","YNNNNNN","NNNNNYY","YNNNNNN","NNNNNYN","YYNYNNN","NNNNNNN"}

    Returns: 2

  26. {"NNY","NYN","YYN"}

    Returns: 0

  27. {"NNN","YNN","NYN"}

    Returns: 1

  28. {"NNYY","NNNN","NYNN","YNYY"}

    Returns: 1

  29. {"NNYNYNYYNN","YNYNNYNNYY","NNNNNNYNNN","NNNNNYNNNY","YNNNYYNYNN","NNNNNYNNNN","NNNNYNNNNY","NNNNYNNNNN","NNYNNNNNNN","NNNYNYNNNY"}

    Returns: 1

  30. {"YNNY","NNYN","NNNN","YNNN"}

    Returns: 1

  31. {"NYNNYNN","NNNYNNN","NNNNNNN","NNNYNNN","NNNNNNN","YNNYNNN","NNNNYNN"}

    Returns: 3

  32. {"NNNN","YNNN","NNYN","NYYN"}

    Returns: 1

  33. {"NNNNNNN","NNNNNNN","NNNNNNN","NNNNNNN","NNYNNNN","NNNNNNN","NNNNNNN"}

    Returns: 6

  34. {"NNN","NNN","NNN"}

    Returns: 3

  35. {"NNNNNNNNNY","NNNNNYNNNN","NNNNNNNNYN","YNNYNNYNNN","NNNNNNNYNN","NNNNNYNYNY","NNNNNNNNNN","NNYNNYNYNN","NYNNNYNYNN","NYYYNNNYNY"}

    Returns: 1

  36. {"YN","NN"}

    Returns: 1

  37. {"NNNNNN","NNNNNN","NYNNNN","NNNNNN","YNNNNY","NNNNNN"}

    Returns: 4

  38. {"YNNNNYN","NNNNYNN","NNNNYNN","NNNNNNN","NNNNNNN","NNNNNNN","NNNNNNN"}

    Returns: 5

  39. {"NNNNNN","NNNNNN","NNNNNN","NNNNNN","NNNNNN","NNNYNY"}

    Returns: 5

  40. {"NNNNNNNYN","NNNNNNNNN","NNNNNNNNN","NNNNNNNNN","NNNNNNNNN","NNNNNNNNN","NNNNNNNNN","NNNNNNNNN","NNNYNNNNN"}

    Returns: 7

  41. {"NNNNNYNNYY","NNYNNYNNNY","NNNYNNNNNY","NYNNNNNNYY","YNYNNYNNYN","NNNNNNNNNN","YNNYNNYNNN","NNNYNNNYYY","NNYNNYYYNN","NNYNNNYNNY"}

    Returns: 1

  42. {"NYNNNYNNN","NNYYNNNNN","NNNNYNNNN","NNNNNNNNN","NNNNNNNNN","NNNYYYNNN","NNNYNNNNN","NNNNNNNNN","NNNNNNNNN"}

    Returns: 4

  43. {"YNNNNN","NNNNNY","NNYNNN","YNNNNN","NNNNYN","NNNNNN"}

    Returns: 2

  44. {"NNNNNNNNNY","NNYNYNNNNY","YNNNYNNNNN","NNNNNNNNNN","NNNNNNNNNN","NYYNNNNNYN","NNNNNNNNNN","NNNNNNNNNN","NNNNNNYNYN","NNNNNNNNNN"}

    Returns: 5

  45. {"NNNN","NNNN","NNNY","NNNN"}

    Returns: 3

  46. {"NNNNNNNNNN","NNYNNNNNNN","NNNNNNNNNN","NNNNNNNNNN","NNNNNNNNNN","NNNYNNNNNN","NNNNNNNNNN","NNNNNNNNNN","NNNNNNNNNN","NNNNNNNNYY"}

    Returns: 7

  47. {"N"}

    Returns: 1

  48. {"YNNNNYN","NYNNNYN","NNNNYNY","NYNNNNN","NYYYNNN","NNNNNNN","NNNNNYN"}

    Returns: 2

  49. {"NY","NN"}

    Returns: 1

  50. {"NNNN","YNNN","NNNN","NNNN"}

    Returns: 3

  51. {"NYYYYN","NNYYYY","NNYYYY","YNYYNY","YYYYYY","YYYNYN"}

    Returns: 0

  52. {"NNNNNNN","NNNNNNY","YYNYYNY","YNNNYNN","NNNNNNN","NNYNNNN","NNYNNYN"}

    Returns: 2

  53. {"NNNNNN","NNNNNN","NNNNNN","NNNNYN","NNNNNN","NNNNNN"}

    Returns: 5

  54. {"NYN","YYY","NNN"}

    Returns: 1

  55. {"NN","YN"}

    Returns: 1

  56. {"YY","NY"}

    Returns: 0

  57. {"NNNNNNN","NNNNNNN","NNNYNYN","NNNNNNN","YNNNNNN","NNNNNNN","NNNNNNN"}

    Returns: 5

  58. {"YNNNNNNNY","NNYNYYNNN","YNYNNYNNY","NYYYYNYYY","YNNNNNYNN","YNYNYYNNN","NYNYYYYYY","NNYNNNNYY","NYNNYNYYN"}

    Returns: 0

  59. {"N"}

    Returns: 1

  60. {"NN","NN"}

    Returns: 2

  61. {"N"}

    Returns: 1

  62. {"NNN","NNN","NNN"}

    Returns: 3

  63. {"NNYNNNNY","NYNYNNYN","NNYNNNNN","YNNNNNNN","YYYNNYNN","NNNNNNNY","NYNNYNYN","NYNNNNYY"}

    Returns: 0

  64. {"NNN","NYN","YNN"}

    Returns: 1

  65. {"NNNNN","NNNYN","NNNNN","NNNNN","NNNNY"}

    Returns: 3

  66. {"NN","NN"}

    Returns: 2

  67. {"NYNNNNN","NNNNNNN","NNNNNNN","NNNNNNN","NNNNNNN","NNNNNNN","NNNNNNN"}

    Returns: 6

  68. {"NNNNNNN","YNYNNNN","NNNNNNN","NNNYNNY","NNNNYNN","NNNNYYY","YYNYNNY"}

    Returns: 2

  69. {"NNNNNNN","NNNNNNN","NNNNYNN","NNNNNYN","YNNNYNN","NYNNNYN","NNNNNNY"}

    Returns: 2

  70. {"NNNNNNNNN","NYNNNNYNN","YYYYNNYYY","YYYNNNYNN","NNNYNNYNN","NNYNNYNNN","NNNNNNNNY","NNNNYNNYY","NNNYYNYNN"}

    Returns: 1

  71. {"NNNYNNN","NNNNNNN","NNNYNNN","NNNNNNY","NNNNNNN","NNNNNNN","NNNNNNN"}

    Returns: 5

  72. {"NNNNNNN","NNNNYNN","NNNNNNN","NNNNNNN","NYNNNNN","NNNNNNN","NNNNNNN"}

    Returns: 5

  73. {"NNNNNNN","NYNNNNN","NNNNNNN","NNNNNNN","NNNNNNY","NYNNNNN","NNYNNNY"}

    Returns: 4

  74. {"N"}

    Returns: 1

  75. {"NNNNY","NNNYY","YNYNN","NNYNN","YYYNY"}

    Returns: 0

  76. {"NYNYNNNYY","NYNNYNNYN","YYNNNYNNN","YNYYYYYYN","NNYYNNYNY","NYYNYNNYN","NYYNYYYYN","YNYYNNYYY","NNNNYYYYY"}

    Returns: 0

  77. {"NNNYNNNNN","NYNNNNNYN","YYNNNNNNY","YNNNNNNNY","NNNNYYYNY","YNNYNNNNN","YYNYNNNYN","NYNNNNYNN","NYYNNNNNN"}

    Returns: 1

  78. {"N"}

    Returns: 1

  79. {"NNY","YNY","NNN"}

    Returns: 1

  80. {"NNNNNY","NNNNNN","NNNNYN","NNNNNN","YNNNNN","NNNNNN"}

    Returns: 3

  81. {"NNYNN","NNNNN","NNNYY","NNNYN","NNNNY"}

    Returns: 2

  82. {"NNNNNYNNNN","NNNYNNNNNN","NNNNNNNNNN","NNNNNNNYNN","NNNNNNNNYN","YNNNYYNNNN","NNNNNNNNNN","NNNYYNNNNY","NNNNYNNNNN","NNYNYNNNNN"}

    Returns: 2

  83. {"NNNNNN","NNNNNN","NNNNNN","NNNNNN","NNNNNN","NNNNNN"}

    Returns: 6

  84. {"NYYNNNN","NNYNYYN","YNNNNNY","YNNNNYY","NYNYNYN","YYYNNYY","NYNNNNN"}

    Returns: 0

  85. {"NNN","NNN","NNN"}

    Returns: 3

  86. {"NY","NY"}

    Returns: 1

  87. {"NNNNNNNN","NNNNNNNN","NNNNNNNN","NNNNNNNN","NNNNNNNN","NNNNYNNN","NNNNNNNN","NNNNNNNN"}

    Returns: 7

  88. {"YNYNNNNN","NNYNYNNY","NNNNNYNN","NNNNNNNN","NNNNNNNN","YNNNNNYN","NNNNNYNN","NNNNNNNN"}

    Returns: 3

  89. {"NNNNNNNNN","NNNNNNNNN","NNNNNNNNN","NNNNNNNNN","NNNNNNNNN","NNNNNNNNN","NNNNNNNNN","NNNNNNNNN","NNNNNNNNN"}

    Returns: 9

  90. {"NNNN","NNNY","NNNN","NNNN"}

    Returns: 3

  91. {"YNY","NYN","NNN"}

    Returns: 1

  92. {"NYNN","YNNN","NNNN","NNNN"}

    Returns: 2

  93. {"NYNNYNY","NYNYYYN","NNNNNYY","YYNNYNY","NYNNYYY","YNNNYNN","NYNNYYY"}

    Returns: 1

  94. {"NNN","YYN","YYY"}

    Returns: 1

  95. {"NNNNNYNNNN","NNYNNNNNNN","NNNNNNNNNN","NNNNNNNNYN","YNNNYNNNNN","NNNYNNNNNN","NNNNNNNNNN","NNYYNNNNNN","NNNNNNNNNY","NNNNNNNNNN"}

    Returns: 4

  96. {"NNNNYN","NYYYYN","NNNNNN","NNYNNN","NNNNNN","NNNYNN"}

    Returns: 2

  97. {"NNNNY","NNYNN","NNNNN","NNNYN","NNNNN"}

    Returns: 2

  98. {"YNNNNYN","YNNNNNY","NNYNNNY","NYNYNNN","YNNNNNN","NNNNNYN","NYYYNNN"}

    Returns: 1

  99. {"NNNNNNNYNN","NYNNNNNNNN","NNNNNNNNNN","NYNNNNNNNN","NNNNNNNNNN","NNNNYNNNNY","NNNNNNNNNN","YNNNNNYNNN","YNNNYNNNNN","NNNNNNNNNN"}

    Returns: 5

  100. {"YYNNYYYN","YNNNNYYY","NYYYNNNY","YYNYYYYN","YYNYYYNN","NYNYYYYY","YNNYYNNN","NNYNNNYY"}

    Returns: 0

  101. {"NYN","YNN","NNN"}

    Returns: 1

  102. {"YNNNYNNYN","NYYNNNNNN","YNYYNNYNY","NNYNNNNNN","NYYNYNNNN","YNNNYNNNN","YNYNNYNNN","NNYNNNNNN","NNNNNYNNN"}

    Returns: 0

  103. {"N"}

    Returns: 1

  104. {"NYNYYNYNYY","NYYNNYYYNY","YYNNYYNNNN","NYNYNNYNYN","YNYYYNYYYN","YNYYYNNYNY","NYNYYNNYYN","YNNNNNNYNN","YNYYYNYNNY","YNYYNNYYYN"}

    Returns: 0

  105. {"NNNNNNN","NNNNNNN","NNNNNNN","NNNNNNN","NNNNNYN","NNNNNNN","NNNNNNN"}

    Returns: 6

  106. {"YYY","YYN","YYY"}

    Returns: 0

  107. {"NNNNNNNNNN","NNNNNNNNNN","NNNNNNNNNN","NNNNNNNNNN","NNNNNNNNNN","NNNNNNNNNN","NNNNNNNNNN","NNNNNNNNNN","NNNNNNNNNN","NNNNNNNNNN"}

    Returns: 10

  108. {"YYYYYYYYYY","YYYYYYYYYY","YYYYYYYYYY","YYYYYYYYYY","YYYYYYYYYY","YYYYYYYYYY","YYYYYYYYYY","YYYYYYYYYY","YYYYYYYYYY","YYYYYYYYYY"}

    Returns: 0

  109. {"NY", "NN" }

    Returns: 1

  110. {"Y" }

    Returns: 0

  111. {"NNNNN", "NYNNN", "NYNYN", "YNYNN", "NNNNN" }

    Returns: 2

  112. {"NYNN", "NNNN", "NYNN", "NYYY" }

    Returns: 2

  113. {"NYN", "NNY", "NYN" }

    Returns: 1

  114. {"YYYYY", "NNNNY", "NNNNY", "NNNNY", "NNNNN" }

    Returns: 3

  115. {"NNY", "NNY", "NNN" }

    Returns: 2

  116. {"NYN", "NNN", "NYN" }

    Returns: 2

  117. {"NYYN", "NNNY", "NNNY", "NNNN" }

    Returns: 2

  118. {"NYNNNN", "NNYNNN", "NNYNNN", "NNNNYN", "NNNNNY", "NNNYNN" }

    Returns: 1

  119. {"NY", "NY" }

    Returns: 1

  120. {"YN", "YN" }

    Returns: 1

  121. {"NYNN", "NNYN", "NNNY", "NNYN" }

    Returns: 1

  122. {"NYNNNNNN", "NNNYNNNN", "NYNYNNNN", "NNNNYNNN", "NNNNNYNN", "NNNNNNYN", "NNNNNNNY", "YYNYYYYY" }

    Returns: 1

  123. {"NNNNN", "NNNNN", "NYNYN", "YNYNN", "NNNNN" }

    Returns: 3

  124. {"NYN", "NYN", "NYN" }

    Returns: 2

  125. {"YNNNY", "NNNNY", "NNNNY", "NYNNN", "YNNNN" }

    Returns: 2

  126. {"YNYNYNYNNY", "YNYNYNYNNY", "YNYNYNYNNY", "YNYNYNYNNY", "YNYNYNYNNY", "YNYNYNYNNY", "YNYNYNYNNY", "YNYNYNYNNY", "YNYNYNYNNY", "YNYNYNYNNY" }

    Returns: 5

  127. {"NYY", "NNY", "NYN" }

    Returns: 1

  128. {"NYYY", "YNYN", "YYYN", "NNNN" }

    Returns: 1

  129. {"NNNNNNNNNN", "NNNNNNNNNN", "NNNNNNNNNN", "NNNNNNNNNN", "NNNNNNNNNN", "YYYYYNNNNN", "NNNNNYNNNN", "NNNNNNYNNN", "NNNNNNYNNN", "NNNNNNYNNN" }

    Returns: 5

  130. {"NNNNY", "NNNNN", "NNNNN", "NNNNN", "NNNNY" }

    Returns: 4

  131. {"YYN", "NNY", "NNY" }

    Returns: 1

  132. {"NYN", "NYN", "NNN" }

    Returns: 2

  133. {"NYNN", "NNYN", "NNNY", "NNNY" }

    Returns: 1

  134. {"NNNN", "NNNY", "NNNY", "NNYN" }

    Returns: 2

  135. {"NNNNN", "NNNNN", "NNNYN", "NNNNN", "NNNYN" }

    Returns: 4

  136. {"NNNNN", "NNNNN", "NNNNN", "NNNNN", "NNNNN" }

    Returns: 5

  137. {"NNN", "NYN", "NYN" }

    Returns: 2

  138. {"NYYNN", "NNNYN", "NNNNY", "NNNYN", "NNNNY" }

    Returns: 2

  139. {"NNY", "NNY", "YNN" }

    Returns: 1

  140. {"NYNYNYNYNY", "NYNYNYNYNY", "NYNYNYNYNY", "NYNYNYNYNY", "NYNYNYNYNY", "NYNYNYNYNY", "NYNYNYNYNY", "NYNYNYNYNY", "NYNYNYNYNY", "NYNYNYNYNY" }

    Returns: 5

  141. {"NNY", "YNN", "NYN" }

    Returns: 0

  142. {"NNNNNN", "NNNNNY", "NYNNNN", "NNYNNN", "NNNYNN", "NNNNNY" }

    Returns: 2

  143. {"NNYN", "NNYN", "NNYN", "NNYN" }

    Returns: 3

  144. {"NNNNN", "NNNNN", "NNNNN", "NNYNN", "NNYNN" }

    Returns: 4

  145. {"NYYYN", "NNNNY", "NNNNY", "NNNNY", "NNNNN" }

    Returns: 3

  146. {"NNNYN", "NNYNN", "NNNNY", "NYNNN", "YNNNN" }

    Returns: 0

  147. {"N" }

    Returns: 1

  148. {"NNNYN", "NNNYY", "NNNYY", "NNNNN", "NNNNN" }

    Returns: 3

  149. {"YNN", "YNN", "YNN" }

    Returns: 2

  150. {"YNNNN", "YNNNN", "YNNNN", "YNNNN", "YNNNN" }

    Returns: 4

  151. {"NNNNNYYNNN", "NNNNNNYYYY", "NNNNNNYYYY", "NNNNNNNNNY", "NNNNNNNNNY", "NNNNNNNNNN", "NNNNNNNNNN", "NNNNNNNNNN", "NNNNNNNNNN", "NNNNNNNNNN" }

    Returns: 6

  152. {"YYYNNNNNNN", "NNNNNNNNNN", "NNNNNNNNNN", "NNNNYNNNNN", "NNNYNNNNNN", "NNNNNNYNNN", "NNNNNNNYNN", "NNNNNNYNNN", "NYYNNNNNNN", "NNNNNNNNNN" }

    Returns: 4

  153. {"NYYN", "NNNY", "NNNY", "NNNY" }

    Returns: 2

  154. {"NNY", "NYN", "NYN" }

    Returns: 1

  155. {"NYNYNYNYNY", "NYNYNYNYNY", "NYNYNYNYNY", "YYNNNYNYNY", "YYNNNYNYNY", "YYNNNYNYNY", "YYNNNYNYNY", "YYNNNYNYNY", "YYNNNYNYNY", "YYNNNYNYNY" }

    Returns: 4

  156. {"NNN", "YYN", "NNN" }

    Returns: 2

  157. {"NYNN", "NNYN", "NNNY", "NNNN" }

    Returns: 1

  158. {"NNNNNNNYNN", "NNNNNNNNNN", "NNNNNYNNNN", "NNNNNNNNNN", "NNNNNNNYNN", "NNNNNNNNNN", "NNNYNNNNNN", "NNNNNNNNNN", "NNYNNNNNNN", "NNNNNYNNNN" }

    Returns: 6

  159. {"NNYYNNYYYY", "NNYYNNYYYY", "NNYYNNYYYY", "NNYYNNYYYY", "NNYYNNYYYY", "NNYYNNYYYY", "NNYYNNYYYY", "NNYYNNYYYY", "NNYYNNYYYY", "NNYYNNYYYY" }

    Returns: 4

  160. {"NYN", "NNY", "YNN" }

    Returns: 0

  161. {"NNNN", "NYNN", "NYNN", "NNNN" }

    Returns: 3

  162. {"YNN", "NNN", "YNN" }

    Returns: 2

  163. {"YY", "YY" }

    Returns: 0

  164. {"NYNNN", "NYNNN", "NYNYN", "YNYNN", "NNNNN" }

    Returns: 2

  165. {"NYYNNN", "NNNNNN", "NNNNNN", "NNNNNN", "NNNYNN", "NNNYNN" }

    Returns: 4

  166. {"NYN", "NNY", "NNY" }

    Returns: 1

  167. {"YYYYYYYYYY", "YYYYYYYYYY", "YYYYYYYYYY", "YYYYYYYYYY", "YYYYYYYYYY", "YYYYYYYYYY", "YYYYYYYYYY", "YYYYYYYYYY", "YYYYYYYYYY", "YYYYYYYYYY" }

    Returns: 0

  168. {"NNYN", "NNYN", "NNNY", "NNNN" }

    Returns: 2

  169. {"YYY", "NNN", "NNN" }

    Returns: 2

  170. {"NYNN", "NNYY", "NNNN", "NNNN" }

    Returns: 2

  171. {"NNNNNNNNNN", "NNNNNNNNNN", "NNNNNNNNNN", "NNNNNNNNNN", "NNNNNNNNNN", "NNNNNNNNNN", "NNNNNNNNNN", "NNNNNNNNNN", "NNNNNNNNNN", "NNNNNNNNNN" }

    Returns: 10

  172. {"NYYNN", "NNNYN", "NNNYN", "NNNNY", "NNNYN" }

    Returns: 2

  173. {"NYNY", "NNYN", "NNYN", "YNNN" }

    Returns: 1

  174. {"NYY", "NNN", "NNN" }

    Returns: 2

  175. {"NNN", "NNY", "NNY" }

    Returns: 2

  176. {"NN", "YN" }

    Returns: 1

  177. {"NNNNY", "NYNNN", "NYNYN", "NYNNN", "NNNNN" }

    Returns: 2

  178. {"NYYYY", "NYYYY", "NYYYY", "NYYYY", "NYYYY" }

    Returns: 1

  179. {"NYNNNN", "NNYNNN", "NNNYNN", "NNNNYN", "NNNNNY", "NNNNNN" }

    Returns: 1

  180. {"NYNN", "NYNN", "NNNY", "YNYN" }

    Returns: 1

  181. {"YNYNNYYNYN", "YNYNNYYNYN", "YNYNNYYNYN", "YNNYNNNYNY", "YNYNNYYNYN", "YNYNNYYNYN", "YNYNNYYNYN", "YNYNNYYNYN", "YNYNNYYNYN", "YNNYNYNNYN" }

    Returns: 3

  182. {"YYNNN", "NNNNN", "NNNYY", "YYNNN", "NNNNN" }

    Returns: 2

  183. {"NYYN", "NYNN", "NYNY", "NNNY" }

    Returns: 1

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: