Statistics

Problem Statement for "AirlinerSeats"

Problem Statement

Note: this problem statement contains an image that may not display properly if viewed outside the applet.

When on a long flight, it is often helpful to be in an aisle seat (a seat adjacent to an aisle). This way you don't need to bother another passenger when you need to go to the restroom or take a walk. However, because large airliners are built to hold as many passengers as possible, only a limited number of seats can be aisle seats.

A typical arrangement of 10 seats in a single row with 2 aisles is as follows:

Aisle seats are colored green in the above example (there are four such seats), while center and window seats are colored orange.

All of the seats are equally wide and each aisle has the same width as a single seat. If an airplane's row is wide enough to fit width seats or aisles, and the airline wants exactly seats seats to be fitted in a row, find the arrangement which maximizes the number of aisle seats. A row should be formatted as a string of characters so that seats and aisles are represented by 'S' and '.' (dot) characters, respectively. If there are multiple arrangements which maximize the number of aisle seats, find the lexicographically smallest one (the dot character comes before 'S' in the lexicographical order).

You are to return the required arrangement (or part of it) as a String[] containing no more than 2 Strings:

  • If width is 50 or less, return the entire arrangement as a single String inside the String[].
  • If width is between 51 and 100 (inclusive), return the entire arrangement as two Strings, split after the first 50 characters.
  • If width is more than 100, return two Strings containing the first and last 50 characters of the arrangement, respectively.

Definition

Class:
AirlinerSeats
Method:
mostAisleSeats
Parameters:
int, int
Returns:
String[]
Method signature:
String[] mostAisleSeats(int width, int seats)
(be sure your method is public)

Constraints

  • width will be between 1 and 100000, inclusive.
  • seats will be between 0 and width, inclusive.

Examples

  1. 6

    3

    Returns: {"..SS.S" }

    All three seats can be made aisle seats and this is the lexicographically smallest such arrangement.

  2. 6

    4

    Returns: {"S.SS.S" }

    This is the only arrangement where all four seats are aisle seats.

  3. 12

    10

    Returns: {"S.SS.SSSSSSS" }

    The picture in the problem statement shows another arrangement with the maximum number of aisle seats, but this one is lexicographically smaller.

  4. 2

    1

    Returns: {".S" }

  5. 11

    7

    Returns: {".SS.SS.SS.S" }

  6. 11

    8

    Returns: {"S.SS.SS.SSS" }

  7. 5

    3

    Returns: {".SS.S" }

  8. 5

    4

    Returns: {"S.SSS" }

  9. 6

    5

    Returns: {"S.SSSS" }

  10. 6

    6

    Returns: {"SSSSSS" }

  11. 7

    3

    Returns: {"...SS.S" }

  12. 7

    4

    Returns: {".S.SS.S" }

  13. 7

    5

    Returns: {"S.SS.SS" }

  14. 7

    6

    Returns: {"S.SSSSS" }

  15. 8

    5

    Returns: {".SS.SS.S" }

  16. 8

    6

    Returns: {"S.SS.SSS" }

  17. 8

    7

    Returns: {"S.SSSSSS" }

  18. 8

    0

    Returns: {"........" }

  19. 52

    52

    Returns: {"SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS", "SS" }

  20. 111

    77

    Returns: {"S.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.", ".SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SSSSSSSSSS" }

  21. 100000

    66666

    Returns: {".S.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS", ".SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.S" }

  22. 100000

    0

    Returns: {"..................................................", ".................................................." }

  23. 1

    0

    Returns: {"." }

  24. 1

    1

    Returns: {"S" }

  25. 40

    10

    Returns: {".........................S.SS.SS.SS.SS.S" }

  26. 40

    11

    Returns: {"........................SS.SS.SS.SS.SS.S" }

  27. 41

    26

    Returns: {"..S.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.S" }

  28. 41

    27

    Returns: {".SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.S" }

  29. 41

    28

    Returns: {"S.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SSS" }

  30. 41

    29

    Returns: {"S.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SSSSSS" }

  31. 42

    25

    Returns: {".....SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.S" }

  32. 42

    26

    Returns: {"...S.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.S" }

  33. 42

    27

    Returns: {"..SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.S" }

  34. 42

    28

    Returns: {"S.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.S" }

  35. 42

    29

    Returns: {"S.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SSSS" }

  36. 43

    26

    Returns: {"....S.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.S" }

  37. 43

    27

    Returns: {"...SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.S" }

  38. 43

    28

    Returns: {".S.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.S" }

  39. 43

    29

    Returns: {"S.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS" }

  40. 47

    47

    Returns: {"SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS" }

  41. 50

    33

    Returns: {".SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.S" }

  42. 50

    34

    Returns: {"S.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SSS" }

  43. 50

    49

    Returns: {"S.SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS" }

  44. 50

    50

    Returns: {"SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS" }

  45. 64

    41

    Returns: {"...SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS", ".SS.SS.SS.SS.S" }

  46. 64

    42

    Returns: {".S.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS", ".SS.SS.SS.SS.S" }

  47. 64

    43

    Returns: {"S.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.", "SS.SS.SS.SS.SS" }

  48. 64

    44

    Returns: {"S.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.", "SS.SS.SS.SSSSS" }

  49. 64

    45

    Returns: {"S.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.", "SS.SS.SSSSSSSS" }

  50. 64

    46

    Returns: {"S.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.", "SS.SSSSSSSSSSS" }

  51. 65

    41

    Returns: {"....SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.S", "S.SS.SS.SS.SS.S" }

  52. 65

    42

    Returns: {"..S.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.S", "S.SS.SS.SS.SS.S" }

  53. 65

    43

    Returns: {".SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.S", "S.SS.SS.SS.SS.S" }

  54. 65

    44

    Returns: {"S.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.", "SS.SS.SS.SS.SSS" }

  55. 65

    45

    Returns: {"S.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.", "SS.SS.SS.SSSSSS" }

  56. 65

    46

    Returns: {"S.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.", "SS.SS.SSSSSSSSS" }

  57. 66

    41

    Returns: {".....SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.", "SS.SS.SS.SS.SS.S" }

  58. 66

    42

    Returns: {"...S.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.", "SS.SS.SS.SS.SS.S" }

  59. 66

    43

    Returns: {"..SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.", "SS.SS.SS.SS.SS.S" }

  60. 66

    44

    Returns: {"S.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.", "SS.SS.SS.SS.SS.S" }

  61. 66

    45

    Returns: {"S.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.", "SS.SS.SS.SS.SSSS" }

  62. 66

    46

    Returns: {"S.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.", "SS.SS.SS.SSSSSSS" }

  63. 100

    66

    Returns: {".S.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS", ".SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.S" }

  64. 100

    67

    Returns: {"S.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.", "SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS" }

  65. 100

    68

    Returns: {"S.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.", "SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SSSSS" }

  66. 101

    66

    Returns: {"..S.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.S", ".SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.S" }

  67. 101

    67

    Returns: {".SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.S", ".SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.S" }

  68. 101

    68

    Returns: {"S.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.", "S.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SSS" }

  69. 14

    12

    Returns: {"S.SS.SSSSSSSSS" }

  70. 21

    15

    Returns: {"S.SS.SS.SS.SS.SS.SSSS" }

  71. 37

    25

    Returns: {"S.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS" }

  72. 28

    23

    Returns: {"S.SS.SS.SS.SS.SSSSSSSSSSSSSS" }

  73. 3

    1

    Returns: {"..S" }

  74. 4

    0

    Returns: {"...." }

  75. 13

    10

    Returns: {"S.SS.SS.SSSSS" }

  76. 28

    1

    Returns: {"...........................S" }

  77. 11

    7

    Returns: {".SS.SS.SS.S" }

  78. 9

    8

    Returns: {"S.SSSSSSS" }

  79. 89

    69

    Returns: {"S.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.", "SS.SS.SS.SSSSSSSSSSSSSSSSSSSSSSSSSSSSSS" }

  80. 92

    6

    Returns: {"..................................................", ".................................S.SS.SS.S" }

  81. 72

    13

    Returns: {"..................................................", "...SS.SS.SS.SS.SS.SS.S" }

  82. 71

    29

    Returns: {"............................SS.SS.SS.SS.SS.SS.SS.S", "S.SS.SS.SS.SS.SS.SS.S" }

  83. 53

    15

    Returns: {"...............................SS.SS.SS.SS.SS.SS.S", "S.S" }

  84. 60

    16

    Returns: {"....................................S.SS.SS.SS.SS.", "SS.SS.SS.S" }

  85. 51

    0

    Returns: {"..................................................", "." }

  86. 54

    4

    Returns: {"................................................S.", "SS.S" }

  87. 95

    12

    Returns: {"..................................................", "...........................S.SS.SS.SS.SS.SS.S" }

  88. 85

    53

    Returns: {"......SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS", ".SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.S" }

  89. 93727

    62488

    Returns: {"S.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.", "SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SSSSSSSSSSS" }

  90. 69295

    69281

    Returns: {"S.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SSSSSSSSS", "SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS" }

  91. 24307

    18343

    Returns: {"S.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.", "SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS" }

  92. 37298

    1324

    Returns: {"..................................................", ".SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.S" }

  93. 31330

    1

    Returns: {"..................................................", ".................................................S" }

  94. 85737

    0

    Returns: {"..................................................", ".................................................." }

  95. 5201

    2

    Returns: {"..................................................", "...............................................S.S" }

  96. 81560

    3

    Returns: {"..................................................", "..............................................SS.S" }

  97. 62170

    62169

    Returns: {"S.SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS", "SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS" }

  98. 62170

    62168

    Returns: {"S.SS.SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS", "SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS" }

  99. 88159

    26509

    Returns: {"..................................................", ".SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.S" }

  100. 98586

    4892

    Returns: {"..................................................", ".SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.S" }

  101. 88855

    17330

    Returns: {"..................................................", ".SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.S" }

  102. 83079

    64803

    Returns: {"S.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.", "SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS" }

  103. 22944

    18585

    Returns: {"S.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.", "SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS" }

  104. 95494

    63662

    Returns: {".S.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS", ".SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.S" }

  105. 95494

    63678

    Returns: {"S.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.", "SS.SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS" }

  106. 2

    2

    Returns: {"SS" }

  107. 200

    2

    Returns: {"..................................................", "...............................................S.S" }

  108. 99999

    49999

    Returns: {"..................................................", ".SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.S" }

  109. 100000

    75000

    Returns: {"S.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.", "SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS" }

  110. 100000

    50

    Returns: {"..................................................", ".SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.S" }

  111. 10000

    202

    Returns: {"..................................................", ".SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.S" }

  112. 100000

    66667

    Returns: {"S.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.", "SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS" }

  113. 14

    12

    Returns: {"S.SS.SSSSSSSSS" }

  114. 50

    50

    Returns: {"SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS" }

  115. 100000

    66666

    Returns: {".S.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS", ".SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.S" }

  116. 99998

    99996

    Returns: {"S.SS.SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS", "SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS" }

  117. 10

    7

    Returns: {"S.SS.SS.SS" }

  118. 100000

    50000

    Returns: {"..................................................", ".SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.S" }

  119. 100000

    99999

    Returns: {"S.SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS", "SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS" }

  120. 100000

    0

    Returns: {"..................................................", ".................................................." }

  121. 12345

    234

    Returns: {"..................................................", ".SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.S" }

  122. 99999

    66667

    Returns: {"S.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.", ".SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SSSS" }

  123. 100000

    99997

    Returns: {"S.SS.SS.SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS", "SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS" }

  124. 100000

    95000

    Returns: {"S.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.", "SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS" }

  125. 100000

    100000

    Returns: {"SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS", "SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS" }

  126. 100000

    20000

    Returns: {"..................................................", ".SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.S" }

  127. 99999

    10

    Returns: {"..................................................", "...................................S.SS.SS.SS.SS.S" }

  128. 10001

    6669

    Returns: {"S.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.", "S.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SSSSSS" }

  129. 2

    0

    Returns: {".." }

  130. 100000

    33329

    Returns: {"..................................................", ".SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.S" }

  131. 60

    1

    Returns: {"..................................................", ".........S" }

  132. 147

    2

    Returns: {"..................................................", "...............................................S.S" }

  133. 86105

    17443

    Returns: {"..................................................", ".SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.S" }

  134. 98345

    1345

    Returns: {"..................................................", ".SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.S" }

  135. 7

    5

    Returns: {"S.SS.SS" }

  136. 6

    3

    Returns: {"..SS.S" }

  137. 50

    0

    Returns: {".................................................." }

  138. 4

    3

    Returns: {"S.SS" }

  139. 111

    81

    Returns: {"S.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.", ".SS.SS.SS.SS.SS.SS.SS.SS.SS.SSSSSSSSSSSSSSSSSSSSSS" }

  140. 50

    25

    Returns: {".............SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.S" }

  141. 1

    0

    Returns: {"." }

  142. 100000

    4

    Returns: {"..................................................", "............................................S.SS.S" }

  143. 10000

    6669

    Returns: {"S.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.", "SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SSSSSSSS" }

  144. 990

    1

    Returns: {"..................................................", ".................................................S" }

  145. 9

    7

    Returns: {"S.SS.SSSS" }

  146. 2

    2

    Returns: {"SS" }

  147. 11

    8

    Returns: {"S.SS.SS.SSS" }

  148. 10

    1

    Returns: {".........S" }

  149. 13

    7

    Returns: {"...SS.SS.SS.S" }

  150. 10000

    6667

    Returns: {"S.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.", "SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS" }

  151. 6

    5

    Returns: {"S.SSSS" }

  152. 91729

    33748

    Returns: {"..................................................", ".SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.SS.S" }

  153. 4

    2

    Returns: {".S.S" }

  154. 5

    3

    Returns: {".SS.S" }

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: