Statistics

Problem Statement for "DoubleRoshambo"

Problem Statement

Ash and Elsh invented a new variant of the game Rock-Paper-Scissors called DoubleRoshambo. In the normal game, each of the two players change their right hand into one of these gestures: rock, paper, or scissors. Rock beats scissors; scissors beat paper; paper beats rock. For example, if Ash plays rock and Elsh plays paper, then Elsh wins.

In DoubleRoshambo, each player uses both hands. Each hand may play different gestures. A player scores:
  • 2 points, if his right hand beats his opponent's right hand, and his left hand beats his opponent's left hand.
  • 1 point, if his right hand beats his opponent's right hand, and his left hand plays the same gesture as his opponent's left hand.
  • 0 points, in all other cases.

Ash and Elsh played DoubleRoshambo several rounds. You are given two String[]s A and E, representing the gestures that Ash and Elsh played, respectively. Each element of A and E will contain two characters. The first character is for their left hand and the second character is for their right hand. For each hand, the character will be one of 'R', 'P', or 'S', representing rock, paper, or scissors, respectively.

However, the gestures are given in no specific order. Return the maximum points Ash could have possibly scored.

Definition

Class:
DoubleRoshambo
Method:
maxScore
Parameters:
String[], String[]
Returns:
int
Method signature:
int maxScore(String[] A, String[] E)
(be sure your method is public)

Constraints

  • A and E will both contain the same number of elements, between 1 and 50, inclusive.
  • Each element of both A and E will contain exactly 2 characters.
  • Each character in both A and E will be one of 'R', 'P', or 'S'.

Examples

  1. {"RR"}

    {"SS"}

    Returns: 2

    They played one round. Ash played RR while Elsh played SS, so Ash scored 2 points.

  2. {"SR", "PP"}

    {"PR", "RS"}

    Returns: 1

    They might have played like this: Ash played SR and Elsh played RS, so Ash scored 0 points. Ash played PP and Elsh played PR, so Ash scored 1 point. In total, Ash scored 1 point.

  3. {"PP", "PP", "PP", "PP"}

    {"RR", "PR", "SS", "SP"}

    Returns: 3

  4. {"PS", "RS", "PP", "SP", "RR", "SS", "SP"}

    {"RP", "SP", "RR", "SR", "RS", "SP", "SS"}

    Returns: 10

  5. {"RS"}

    {"RS"}

    Returns: 0

  6. {"RR"}

    {"SS"}

    Returns: 2

  7. {"PR"}

    {"PS"}

    Returns: 1

  8. {"RS", "PS"}

    {"RP", "PS"}

    Returns: 2

  9. {"PS", "RS"}

    {"PS", "RP"}

    Returns: 2

  10. {"RR", "RP", "RS", "PR", "PP", "PS", "SR", "SP", "SS"}

    {"SS", "SR", "SP", "RS", "RR", "RP", "PS", "PR", "PP"}

    Returns: 18

  11. {"RR", "PP", "SS"}

    {"RS", "PR", "SP"}

    Returns: 3

  12. {"RR", "RS", "RP", "SR", "SS", "SP"}

    {"RS", "RP", "RR", "SS", "SP", "SR"}

    Returns: 6

  13. {"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", "SS", "SS", "SS", "SS", "SS", "SS", "SS", "SS", "SS", "SS", "SS", "SS", "SS", "SS", "SS", "SS", "SS"}

    {"PP", "PP", "PP", "PP", "PP", "PP", "PP", "PP", "PP", "PP", "PP", "PP", "PP", "PP", "PP", "PP", "PP", "PP", "PP", "PP", "PP", "PP", "PP", "PP", "PP", "PP", "PP", "PP", "PP", "PP", "PP", "PP", "PP", "PP", "PP", "PP", "PP", "PP", "PP", "PP", "PP", "PP", "PP", "PP", "PP", "PP", "PP", "PP", "PP", "PP"}

    Returns: 100

  14. {"SP", "SP", "SP", "SP", "SP", "SP", "SP", "SP", "SP", "SP", "SP", "SP", "SP", "SP", "SP", "SP", "SP", "SP", "SP", "SP", "SP", "SP", "SP", "SP", "SP", "SP", "SP", "SP", "SP", "SP", "SP", "SP", "SP", "SP", "SP", "SP", "SP", "SP", "SP", "SP", "SP", "SP", "SP", "SP", "SP", "SP", "SP", "SP", "SP", "SP"}

    {"SR", "SR", "SR", "SR", "SR", "SR", "SR", "SR", "SR", "SR", "SR", "SR", "SR", "SR", "SR", "SR", "SR", "SR", "SR", "SR", "SR", "SR", "SR", "SR", "SR", "SR", "SR", "SR", "SR", "SR", "SR", "SR", "SR", "SR", "SR", "SR", "SR", "SR", "SR", "SR", "SR", "SR", "SR", "SR", "SR", "SR", "SR", "SR", "SR", "SR"}

    Returns: 50

  15. {"PP", "SP", "PP", "SR", "RR", "SP", "PR", "SS", "SS", "SS", "PS", "PS"}

    {"PR", "RR", "PP", "RS", "PR", "RP", "PS", "RP", "SP", "SR", "RS", "SR"}

    Returns: 18

  16. {"SR", "RR", "SS", "PS", "RP", "SP", "RR", "PP", "PP", "PP", "RS", "SR", "PS", "RP", "SP", "PP", "RS", "PR", "PS", "RS", "RR", "RS", "PP", "SS", "RP", "SR", "SP", "RS", "SR", "RR", "SP", "PP", "RS", "RR", "RR", "PP", "SS", "PS", "RP", "RR", "PP", "PP", "RR", "SR", "PR", "SS", "PP", "RS", "SP", "PS"}

    {"SR", "RR", "PS", "RS", "PR", "PP", "SP", "PR", "PS", "RR", "SR", "SP", "PP", "PS", "PS", "RS", "RS", "RS", "SR", "SP", "SP", "SP", "SR", "SS", "PR", "PR", "PP", "PR", "RP", "PP", "RS", "RR", "PS", "SS", "RP", "SP", "SR", "PR", "RS", "RR", "SP", "RS", "PP", "SR", "PP", "RP", "RP", "SR", "RR", "PS"}

    Returns: 83

  17. {"SP", "SS", "RR", "PP", "RP", "PS", "PP", "SR", "RS", "PR", "RR", "SS", "RS", "SR", "SP", "RS", "SP", "SS", "RR", "SR", "PP", "PS", "SR", "SR", "RP", "RS", "RR", "RR", "PR", "PP", "RP", "SR", "PP", "RS", "PR", "PS"}

    {"PP", "RS", "RR", "RP", "RS", "SR", "SP", "SS", "RP", "PP", "RS", "RP", "PP", "PR", "PR", "SR", "RP", "PS", "RP", "RP", "RR", "SS", "RS", "SS", "SP", "RP", "SS", "PR", "SP", "RR", "PP", "SR", "PR", "PP", "RR", "SP"}

    Returns: 59

  18. {"SS", "PP", "SS", "RR", "PP", "PS", "RP", "PS", "SS", "SP", "RR", "SP", "PS", "PP", "PS", "RP", "PR", "RP", "SS", "SP", "RR", "PP", "SP", "SS", "PR", "SP", "SP", "RP", "SR", "SR", "PP", "PR", "PR", "RR", "PP", "PS"}

    {"PP", "SS", "PP", "SR", "RP", "PR", "SR", "SR", "PS", "PR", "PP", "RP", "RS", "PR", "RR", "RS", "SR", "RS", "RP", "PR", "PR", "RS", "RR", "SR", "PS", "RP", "PP", "PR", "PS", "RP", "SR", "SP", "PR", "RS", "PS", "PR"}

    Returns: 60

  19. {"RR", "PP", "RR", "RR", "SP", "RS", "RP", "SR", "RP", "SS", "SP", "SS", "PS", "PR", "PP", "SS", "SP", "RP", "RP", "RS", "RR", "SR", "SS", "PS", "SP", "PR"}

    {"PR", "SS", "SS", "PS", "RR", "RS", "PR", "SR", "PS", "SP", "SR", "SS", "RP", "RP", "PP", "PP", "RP", "SS", "RR", "SR", "PP", "RP", "RP", "SP", "PS", "PR"}

    Returns: 45

  20. {"RS", "PS", "PR", "PS", "PP", "SR", "RR", "PP", "SR"}

    {"RS", "PR", "PS", "SS", "RR", "PS", "PR", "RR", "RP"}

    Returns: 14

  21. {"RP", "SS", "RR", "PS", "SP", "SR", "SS", "RR", "RR", "PS", "SP", "RS", "PP", "SR", "RS", "RR", "PP", "RR", "SS", "PS", "PR", "RS", "SS", "RP", "SS", "PP", "RS", "SS", "RP", "SR", "RP", "PR", "RP", "SR", "SR", "PS", "PR", "SR"}

    {"SP", "SP", "RS", "PS", "SS", "SR", "SS", "RR", "PS", "SR", "PP", "PP", "PS", "RS", "SS", "RS", "SS", "RS", "PP", "PS", "RS", "RP", "RS", "SP", "SP", "SR", "SR", "PP", "PP", "RP", "PP", "PS", "RS", "RR", "RR", "SP", "PS", "RR"}

    Returns: 66

  22. {"SS", "PS", "RP", "SR", "SP", "PP", "PR", "PR", "SP", "SS", "RP", "PP", "PR", "PR", "SP", "PS", "RR", "SS"}

    {"PS", "SR", "RR", "PS", "SS", "RS", "SR", "SP", "SR", "RR", "SR", "RS", "RP", "SS", "PR", "PP", "SS", "SS"}

    Returns: 26

  23. {"PS", "PS", "SP", "PS", "SS", "RR", "RR", "PS", "PR", "SS", "SS", "SS", "RR", "RR", "PR", "SR", "RR", "RR", "SP", "SP", "SP", "SS", "SR", "RP", "SP", "SS", "PP", "SR", "RS", "RP", "RR", "RS", "SS", "PR", "SR", "RR", "SP", "SP", "RP", "RP", "SP", "PR", "SS", "RS"}

    {"RS", "RS", "SP", "PP", "PR", "PR", "SS", "SP", "PS", "RS", "PS", "RR", "PR", "SS", "SR", "SR", "RS", "PS", "PS", "PP", "SP", "PS", "RS", "SS", "SP", "SR", "SP", "RS", "PS", "PS", "SR", "SP", "RR", "SP", "RP", "RS", "SS", "PP", "RR", "SR", "RP", "RR", "SS", "SS"}

    Returns: 67

  24. {"RS", "PP", "PS", "PS", "PP", "RR", "RS", "RS", "RP", "SS", "SR", "PP", "SP", "PP", "PS", "SS", "SS", "RS", "RS", "SR", "SP", "RS", "RR", "SP", "SS", "SP", "RS", "RP", "PS"}

    {"PP", "SS", "PR", "PS", "RP", "PP", "RS", "SS", "PP", "SS", "PS", "SP", "PS", "SR", "PP", "PS", "RP", "RS", "SS", "SP", "SR", "RR", "PP", "SS", "SR", "PR", "RR", "RR", "SR"}

    Returns: 41

  25. {"RR", "PR", "SP", "SS", "SP", "PS", "PR", "PS", "RR", "RR", "PS", "PP", "SR", "SS", "SS", "RR", "RS", "PR", "SP", "SR", "PS", "RR", "PR", "SS", "RS", "RP", "RP", "SR", "SR", "PP", "SR", "PR", "SR", "SP", "SR", "SS", "PR", "SP", "RS", "SP", "RS", "RR", "RP", "RS", "SS", "RS", "RR", "PR"}

    {"SS", "PS", "PS", "SS", "PS", "PS", "RS", "RS", "SP", "SS", "SR", "SS", "PS", "PS", "PR", "SS", "PP", "SP", "RR", "PS", "RS", "SR", "PR", "PR", "SR", "SP", "PR", "SS", "PR", "SR", "PP", "SS", "SR", "PP", "RS", "RR", "SS", "SR", "SR", "RS", "SR", "PR", "PS", "SP", "SR", "PP", "SR", "SR"}

    Returns: 77

  26. {"SS", "SR", "SS", "PS", "RS", "PS", "PS", "RR", "SR", "PP", "PP", "RR", "PR", "SS", "PS", "SS", "PP", "PS", "SS", "SR"}

    {"RR", "RS", "PP", "PS", "RR", "SP", "SS", "PR", "PR", "RR", "RR", "SS", "PP", "SP", "PP", "PS", "PR", "RP", "RP", "SS"}

    Returns: 30

  27. {"RS", "PP", "PP", "SR", "RR", "RP", "PP", "RS", "SP", "PR"}

    {"SR", "SS", "SP", "SS", "SR", "RP", "RR", "SR", "RR", "RS"}

    Returns: 15

  28. {"SR", "RP", "PS", "RP", "SR", "RS", "PP", "SR", "SR", "RP", "PP", "SR", "RS", "PR", "RS", "SP", "SP", "RP", "PP", "PR", "RR", "RP", "PR", "RS", "RS", "RS", "RS", "PR", "SP", "PS", "RR", "SP", "RR", "SS", "SP"}

    {"PP", "RS", "SP", "RS", "RR", "PP", "RS", "RP", "PS", "RP", "RR", "PS", "RP", "RS", "PR", "SS", "SR", "PR", "RR", "SS", "PR", "PR", "SS", "RR", "PR", "SP", "SR", "PP", "SR", "RP", "PR", "PS", "SP", "RS", "RR"}

    Returns: 58

  29. {"SR", "PR", "SP", "RR", "PP", "PS", "PR", "PS", "SS", "RS", "SP", "PR", "RP", "RR", "SP", "PP", "RS", "RR", "SP", "PR", "SS", "PR", "RR", "SP", "SP", "RS", "RP", "SP", "PS", "PS", "PP", "PR", "PP", "RR", "RP", "PR", "RR", "RR", "PR", "PS", "PR", "PR", "RR", "PP"}

    {"PR", "SP", "RS", "PS", "RP", "RS", "RS", "SR", "RR", "SP", "PR", "PR", "RP", "PR", "SP", "RS", "SP", "SP", "SP", "PR", "SP", "RP", "SP", "SR", "SP", "PP", "SR", "RS", "SR", "PR", "SP", "PP", "PR", "RS", "RS", "SS", "SP", "SP", "PS", "SS", "PS", "RS", "RR", "SR"}

    Returns: 64

  30. {"SP", "SS", "RS", "SP", "RS"}

    {"SP", "PS", "PP", "PR", "RP"}

    Returns: 7

  31. {"PP", "RS", "SP", "PR", "PR", "RP", "RS", "SR", "RS", "SP", "SR", "SR", "PS", "SS", "RP", "RP", "RR", "RP", "RP", "SP", "SS", "SR", "RR", "PS", "PP", "SP", "SR", "RP", "RP", "RP", "PS", "PP", "RP", "PR", "SR", "RS", "SR", "SR", "RS", "PP"}

    {"RS", "PP", "RR", "RP", "SS", "SR", "RS", "PR", "RP", "SR", "PS", "RS", "SS", "RR", "RR", "SR", "RP", "SS", "RS", "RS", "SR", "RS", "PR", "RR", "PR", "SS", "RS", "RP", "SP", "RR", "RR", "SR", "PP", "RR", "SS", "SR", "SS", "PP", "RS", "PP"}

    Returns: 58

  32. {"RS", "SP", "RS", "PR", "SP", "SR", "PP", "SS", "RS"}

    {"PR", "PP", "SS", "RP", "RS", "SP", "RP", "SS", "SS"}

    Returns: 11

  33. {"RS", "SS", "SP", "RP", "PS", "RR", "SS", "PP", "RS"}

    {"SS", "SS", "PS", "SP", "PS", "SS", "RP", "RP", "PP"}

    Returns: 9

  34. {"RP", "PR", "SS", "SP", "SP", "PS", "RS", "SS", "RP", "RR", "RR", "SP", "RP"}

    {"RR", "SP", "SP", "PS", "RR", "RR", "PP", "SS", "PP", "SR", "PP", "SR", "SS"}

    Returns: 17

  35. {"RS", "PR", "RR", "SR", "RP", "PP", "RP", "RR", "PS", "RR", "PP", "PR", "RS", "SS", "SS", "PS", "PS", "RP", "RR", "PR", "PR", "PS", "SP", "PR"}

    {"SS", "PR", "RS", "SR", "PS", "SR", "PP", "RP", "PS", "RS", "PP", "RP", "SP", "SR", "SR", "SS", "SP", "SR", "SP", "RP", "PS", "PP", "SR", "PR"}

    Returns: 36

  36. {"PR", "RS", "SP", "PS", "RP", "RR", "SS", "RP", "SP", "PP", "SR", "SP"}

    {"SR", "PS", "PR", "PR", "RS", "PS", "SR", "PP", "PS", "SR", "PR", "RS"}

    Returns: 17

  37. {"RP", "PR", "RS", "SR", "PR", "RS", "SR", "SR", "PR", "PR", "PR", "SS", "RS", "PP", "RS", "PR", "PP", "PR", "SR", "RS", "RP", "PR", "RP", "RS", "RS", "PR"}

    {"RP", "PP", "RP", "SR", "RR", "SP", "PS", "SR", "RS", "RP", "SP", "SP", "PR", "PR", "PS", "RP", "PP", "SR", "RR", "SP", "PP", "PS", "RR", "RS", "SR", "PP"}

    Returns: 33

  38. {"RP", "PR", "PP", "PP", "SP", "RR", "SP"}

    {"RR", "PP", "SR", "SP", "PS", "PR", "SP"}

    Returns: 7

  39. {"SP", "PR", "RS", "RR", "SP", "PP", "PS", "PR", "SR", "RP", "PS", "SR", "PP", "RS", "SS", "PR", "PS", "RR", "PR", "SP", "RP"}

    {"SP", "SR", "SP", "RP", "RP", "SS", "PS", "SP", "PR", "RS", "SR", "RS", "RP", "PS", "SP", "PP", "PS", "SR", "RR", "SS", "RR"}

    Returns: 36

  40. {"SR", "SS", "PR", "RS", "PP", "RP", "PP", "SR", "SS", "RS", "SS", "RP", "SS", "RS", "RP", "PP", "SR", "RR", "RS", "PP", "RR", "SS", "PR", "PP", "SS", "RS", "RR", "RS"}

    {"SR", "PR", "RR", "PS", "SS", "SR", "RR", "RR", "PS", "RP", "SP", "PS", "RR", "SP", "RR", "SR", "RP", "RP", "RS", "PP", "PR", "PP", "PS", "RR", "PP", "SS", "RP", "SS"}

    Returns: 45

  41. {"RS", "RP", "RR", "RR", "PS", "SS", "RS", "PS", "RS", "SP", "PR", "SP", "PS", "SR", "PS", "SS", "SS", "RP", "PS", "SR", "SS", "PS"}

    {"PS", "PR", "SP", "SS", "SS", "PS", "PR", "PS", "RR", "SS", "PS", "PS", "PP", "SP", "PR", "SP", "SP", "SR", "RS", "SS", "PS", "RP"}

    Returns: 28

  42. {"SS", "RR", "RP", "SS", "PR", "RP", "SS", "PR", "PS", "RR", "RP", "SP", "RS", "RP", "RP", "PR"}

    {"PS", "SP", "SR", "SR", "PP", "SP", "SS", "PR", "RS", "PP", "SP", "RP", "SP", "PS", "RR", "RR"}

    Returns: 23

  43. {"RS", "PP", "PP", "RS", "RP"}

    {"PS", "SS", "RR", "RR", "SS"}

    Returns: 4

  44. {"SP", "RR", "RS", "PR", "SR", "PR", "RR", "RS", "PR", "SR", "SR", "RR", "SP", "SR", "SR", "PR"}

    {"RS", "RP", "RP", "RS", "RS", "SS", "RS", "SS", "PP", "SR", "PR", "PS", "SP", "PS", "PS", "RS"}

    Returns: 25

  45. {"RP", "SS", "SP", "SR", "PP", "SP", "SR", "SS", "RP", "SP", "RP", "PR", "SP", "PR", "RR", "RR", "SP", "RS", "SP", "PR", "RP", "PS", "RP", "SR", "SR", "SP", "PP", "PR", "PR", "PP", "RP", "PP", "SS", "RR", "RS", "PP"}

    {"PR", "RS", "RP", "RR", "PR", "SP", "PP", "RP", "PR", "PP", "RP", "SR", "SR", "PR", "PS", "RS", "SR", "PR", "SP", "RR", "SS", "SP", "RS", "RS", "RS", "PS", "SS", "RR", "SR", "PP", "RS", "SR", "PP", "SR", "RP", "PP"}

    Returns: 59

  46. {"RP", "RP", "PS", "SP", "SR", "RR", "PS", "SP", "PR", "RP", "PP", "PP", "SP", "SP", "PR", "SR", "SP", "PP", "PS", "RS", "PP", "SR", "RP", "RP", "PP"}

    {"RR", "RP", "RP", "SP", "PP", "PR", "RP", "RS", "RR", "PS", "SP", "SR", "RP", "SS", "RR", "RS", "PS", "PR", "RR", "RS", "RR", "SP", "PP", "PP", "RR"}

    Returns: 35

  47. {"SR", "PP", "PP", "SS", "SP", "SR", "SP", "RS"}

    {"SS", "RP", "PR", "RS", "SS", "RR", "RP", "RP"}

    Returns: 7

  48. {"PR", "SS", "RS", "PP", "SP", "SR", "PR", "SR", "RR", "PR", "PS", "SS", "RR", "RP", "SP", "SP", "RS", "SP", "RP", "PR", "PR", "RR", "PS", "PS", "RS", "PP", "RS", "RP", "SP", "RS", "PR", "PS", "PS", "SP", "RP", "PS", "RR", "SS", "SR", "SR", "RP"}

    {"RP", "PS", "PS", "PR", "PR", "RR", "SR", "RR", "SS", "RP", "PS", "PS", "SP", "RP", "RS", "RP", "SP", "RS", "RR", "RR", "RR", "SR", "PS", "PR", "SS", "SP", "RS", "RS", "RS", "PS", "RR", "PS", "RP", "SP", "SS", "PP", "PR", "PR", "RS", "SS", "RP"}

    Returns: 71

  49. {"RP", "SR", "SS", "PP", "PR", "SS", "SS", "RS", "RP", "SP", "RP", "RR", "SR", "SS", "RS", "SS", "RR", "PP", "SR"}

    {"RP", "RS", "RR", "PR", "RS", "SR", "RR", "PP", "RP", "PR", "SS", "RS", "PR", "PR", "SS", "RS", "SR", "SP", "SR"}

    Returns: 23

  50. {"SP", "RR", "PS", "SR", "SS", "PS", "SP"}

    {"SS", "PP", "RR", "SP", "SP", "RS", "PR"}

    Returns: 6

  51. {"RR", "PR", "PR", "SR", "SS", "SP", "RS", "SP", "RR", "RP", "SS", "SS", "RR", "RP", "RS", "RP", "RS", "SS", "RP", "RS"}

    {"RR", "SP", "SR", "RP", "PP", "RP", "RS", "PR", "PP", "PP", "RP", "PP", "SR", "RR", "RS", "RP", "PP", "PR", "PR", "SP"}

    Returns: 28

  52. {"RR", "SS", "PP", "RR", "RS", "SR", "RP", "RS", "RR", "SS", "RP", "RS", "SR", "PS", "SR", "PP", "RP", "PS", "RP", "RS", "SR", "PR", "SP", "PS", "PR", "SS", "PR", "RR", "RS", "PP", "PR", "RS", "SP", "SP", "RP", "SS", "SR", "SR", "PR", "RP", "PS", "RR", "SS", "PP", "RR", "SP", "PR", "SS", "PS"}

    {"SS", "RR", "RR", "SP", "PP", "PR", "RP", "SS", "RR", "RS", "SP", "SR", "PP", "SP", "RS", "PS", "RP", "PP", "PP", "RP", "SS", "SS", "PR", "SS", "PP", "PS", "RR", "SP", "PR", "SS", "SR", "PS", "SR", "SR", "RR", "SP", "RR", "PP", "RS", "SR", "SS", "SR", "SP", "RP", "SR", "PR", "SS", "SS", "PP"}

    Returns: 88

  53. {"PP", "RP", "SS", "PS", "PP", "PR", "RP", "RR", "SS", "RP"}

    {"PP", "RR", "RP", "PP", "SP", "RP", "RS", "SP", "SP", "RR"}

    Returns: 12

  54. {"PS", "RS", "PS", "SR", "PP", "PR", "RS", "SR", "SS", "SP", "RS", "PP", "SP", "RS", "RS", "RS", "RR", "PS", "PR", "PP", "PP", "PR", "SR", "SS", "SR", "RR", "PR", "RS", "PS", "SR", "SR", "PP", "RP", "RR", "RP", "SS", "PS", "RR", "SP", "SR", "PP", "RS", "SP", "SS", "SP", "SP", "RP"}

    {"SR", "RR", "SS", "SS", "RP", "SR", "PR", "PR", "SS", "PS", "SP", "PR", "PR", "PS", "PR", "SP", "PP", "PS", "PR", "PS", "PS", "PS", "SP", "SR", "SP", "SS", "PP", "RP", "PS", "PS", "SR", "PP", "SP", "PR", "RS", "PP", "RR", "RS", "SS", "PP", "PP", "SP", "PP", "PR", "PP", "RS", "RR"}

    Returns: 82

  55. {"RP", "PP", "RR", "RP", "RR", "RS", "SP", "SP", "PP", "PS", "SS", "RR"}

    {"SP", "PP", "PP", "PP", "RS", "RP", "RP", "PR", "PR", "RS", "SP", "RR"}

    Returns: 14

  56. {"RS", "SR", "SP", "RS", "SS", "PP", "SR", "RS", "SS", "PP", "RR", "RS", "RP", "RR", "PR"}

    {"SP", "RP", "PP", "SR", "PP", "RS", "SR", "SR", "PR", "SP", "PS", "RP", "PR", "SP", "RR"}

    Returns: 22

  57. {"PR", "SR"}

    {"SS", "PP"}

    Returns: 1

  58. {"SS", "RP", "RR", "RP", "RR", "SS", "PR", "PS", "SP", "PP", "RP", "PS", "PP", "PS", "RS", "SS", "PP", "SS", "RS", "PS", "SR", "SP", "SR"}

    {"PS", "SS", "PR", "PP", "RP", "SR", "PP", "PR", "SP", "RR", "PP", "RS", "PS", "RP", "SS", "RS", "SP", "RS", "SP", "RR", "PP", "RR", "PR"}

    Returns: 38

  59. {"PS", "SP", "RP", "SS", "PS", "SP", "PP", "PR", "SS", "RP", "RS"}

    {"RP", "PR", "RS", "PR", "RS", "SR", "SR", "PP", "RR", "RP", "SS"}

    Returns: 18

  60. {"RR", "RR", "SR", "SS", "SP", "SR", "RR", "SP", "RP", "SS", "PR", "RR", "RS", "SP", "RR", "SR", "SS", "SR", "RR", "PR", "PP", "SP", "PS", "PP", "PP", "PR", "PS", "SS"}

    {"SR", "SP", "PP", "SS", "SS", "RP", "SP", "RP", "RR", "SP", "PR", "PS", "RR", "PP", "PP", "RR", "PP", "PP", "PS", "SP", "SP", "RS", "PR", "SR", "RP", "PS", "RP", "SP"}

    Returns: 39

  61. {"SR", "SS", "SP", "SS", "PR", "RR", "PP", "RS", "PP", "SS", "SP", "RR", "PS", "RS", "PR", "PS", "SS", "SP", "SS", "SP", "SR", "SS", "RS", "PS", "RS", "RP", "PP", "SP", "PR", "RS", "SR", "RS", "RR", "RP", "RS", "SS", "PR", "SS", "SR"}

    {"RR", "RR", "SR", "RS", "PR", "SP", "SR", "PR", "PR", "SP", "PP", "SR", "PR", "SR", "RP", "SP", "RS", "SR", "PS", "PR", "PS", "RS", "RP", "PP", "RS", "RR", "SS", "SP", "SP", "PP", "SP", "SR", "SS", "SP", "SR", "SS", "SP", "PR", "RS"}

    Returns: 63

  62. {"RR", "PS", "SP", "PS", "PS", "SR", "SS", "RP", "RP", "PS", "RR"}

    {"PS", "SP", "PP", "SR", "RS", "RR", "PR", "PS", "SP", "SS", "RS"}

    Returns: 12

  63. {"SS", "PS", "SP", "RP", "PR", "SP", "RP", "PS", "SR", "RS", "PP", "PS", "SP", "PP", "PR", "PR", "RP", "SP", "RR", "SS", "RR", "PR", "SS", "SR", "RS", "RP", "PR", "PS", "SR", "PR", "PS", "SS", "PP", "PR", "RR", "PP", "SS"}

    {"PR", "SS", "PR", "RS", "PP", "RP", "RS", "PS", "SP", "SR", "PS", "SS", "PR", "PP", "SR", "RP", "SS", "SR", "SR", "RP", "SR", "RP", "SR", "PR", "SR", "SR", "PP", "SS", "RR", "SP", "SR", "SR", "PP", "RS", "RS", "RR", "SP"}

    Returns: 60

  64. {"PS", "PR", "PP", "SS", "RP", "PR", "SP", "RS", "SR", "PR", "SS", "PP"}

    {"RS", "RR", "RR", "SS", "RP", "SP", "RP", "SR", "SR", "RP", "SR", "RS"}

    Returns: 16

  65. {"RR" }

    {"SS" }

    Returns: 2

  66. {"PP", "PP", "PP", "PP" }

    {"RR", "PR", "SS", "SP" }

    Returns: 3

  67. {"PS", "RS", "PP", "SP", "RR", "SS", "SP" }

    {"RP", "SP", "RR", "SR", "RS", "SP", "SS" }

    Returns: 10

  68. {"SS", "PR", "RP", "SP", "SP", "SP", "RR", "SS", "PS", "PP", "RS", "RS", "RR", "RS", "PP", "RP", "SR", "PP", "PS", "PR", "RP", "SS", "RR", "PR", "PS", "SR", "PS", "RP", "PR", "RR", "SS", "RP", "PR", "SP", "PP", "PR", "SS", "RR", "PP", "RP", "PS", "SP", "RS", "RS", "SP", "SP", "SS", "RR", "RP", "PR" }

    {"PR", "RR", "PR", "RP", "RS", "PP", "SP", "SS", "SR", "RR", "RP", "SP", "PP", "RS", "SS", "SS", "PS", "PP", "RR", "SR", "SP", "SR", "PR", "PR", "PR", "RS", "PS", "PP", "SR", "RP", "SR", "SR", "SP", "PS", "PP", "PS", "RP", "PP", "PS", "RS", "PP", "PP", "RS", "RS", "SP", "SS", "SR", "SS", "PR", "RS" }

    Returns: 91

  69. {"SR", "PP" }

    {"PR", "RS" }

    Returns: 1

  70. {"RR", "PP", "SS" }

    {"RR", "RP", "PP" }

    Returns: 4

  71. {"SR", "PR", "SS", "SP" }

    {"PS", "PR", "SP", "SS" }

    Returns: 5

  72. {"SR", "RP", "RR", "PS", "PR", "SP", "SS", "RP", "RP", "SS", "SS", "PS", "SR", "PS", "RS", "SS", "RS", "RR", "SP", "PR", "RR", "RS", "PS", "RP", "RR", "PR", "PS", "PR", "RR", "PP", "RR", "PR", "SR", "RS", "RP", "PP", "PP", "RR", "RS", "RS", "SS", "PP", "PR", "PR", "PR", "PR", "RS", "PR", "PP", "PP" }

    {"PS", "RR", "PS", "SS", "PP", "SR", "RS", "RS", "RS", "PS", "SR", "SR", "PS", "SR", "PR", "PP", "PP", "PS", "RS", "RP", "SS", "PS", "PR", "PS", "SR", "PS", "RS", "RP", "RP", "SP", "PR", "RP", "SP", "SR", "SR", "RS", "SS", "SR", "RP", "SP", "SS", "RS", "SS", "RP", "RR", "SP", "SS", "RP", "SR", "SP" }

    Returns: 82

  73. {"RR", "SS" }

    {"PP", "SS" }

    Returns: 4

  74. {"PS", "RS", "PP", "SP", "RR", "SS", "SP", "PP", "SS", "RR" }

    {"RP", "SP", "RR", "SR", "RS", "SP", "SS", "PR", "PP", "SS" }

    Returns: 16

  75. {"RP", "PR", "RS", "SR", "RS", "SS", "PP", "RP", "SP", "SP", "RP", "RS", "RP", "SP", "SS", "SP", "SR", "SP", "RP", "SR", "PS", "SR", "RP", "SS", "PR", "PR", "RS", "SR", "SP", "SS", "SR", "RS", "SR", "SR", "PR", "RP", "SS", "RR", "PR", "RP", "PS", "RR", "RR", "SR", "SP", "RR", "SS", "SR", "SR", "PR" }

    {"SP", "PP", "PS", "SR", "RR", "SS", "SR", "PP", "SS", "RS", "RS", "RR", "SP", "PR", "PP", "RR", "RS", "PS", "PR", "SS", "SR", "RS", "RS", "RP", "SR", "RP", "PR", "SS", "RP", "PR", "SP", "PP", "SP", "SP", "RR", "SR", "PP", "RR", "PP", "PS", "SP", "RS", "PP", "SR", "PP", "PR", "PS", "RP", "RP", "SS" }

    Returns: 81

  76. {"PP", "PP", "PP", "PP", "PP" }

    {"RR", "RR", "RR", "RR", "RR" }

    Returns: 10

  77. {"RS", "SR", "PS", "PR", "PS" }

    {"RS", "PR", "PS", "RP", "PS" }

    Returns: 6

  78. {"SS", "RS", "RP", "PP", "SP", "PS", "SR", "PR", "RR", "SS", "PP" }

    {"SP", "RS", "RR", "SS", "PP", "SP", "PR", "RP", "PS", "SP", "RS" }

    Returns: 17

  79. {"PR", "PS", "SS", "RS", "PS", "PR", "RP", "PS", "SP", "SS", "RS", "SR", "PR", "PS", "PR", "PR", "RS", "PP", "RR", "SP", "PS", "RS", "PR", "SS", "RR", "RS", "SR", "PP", "RS", "PS" }

    {"PR", "PP", "SS", "RS", "PS", "PR", "RP", "PS", "SP", "SS", "RS", "SR", "PR", "PS", "PR", "PR", "RS", "PP", "RR", "SP", "PS", "RS", "PR", "SS", "RP", "SR", "PP", "SR", "PR", "RP" }

    Returns: 43

  80. {"PS", "RS", "PP", "SP", "RR", "SS", "SP", "RP", "SP", "RR", "SR", "RS", "SP", "SS", "PS", "RS", "PP", "SP", "RR", "SS", "SP", "RP", "SP", "RR", "SR", "RS", "SP", "SS", "PS", "RS", "PP", "SP", "RR", "SS", "SP", "RP", "SP", "RR", "SR", "RS", "SP", "SS", "PS", "RS", "PP", "SP", "RR", "SS", "SP", "RP" }

    {"RP", "SP", "RR", "SR", "RS", "SP", "SS", "PS", "RS", "PP", "SP", "RR", "SS", "SP", "RP", "SP", "RR", "SR", "RS", "SP", "SS", "PS", "RS", "PP", "SP", "RR", "SS", "SP", "RP", "SP", "RR", "SR", "RS", "SP", "SS", "PS", "RS", "PP", "SP", "RR", "SS", "SP", "RP", "SP", "RR", "SR", "RS", "SP", "SS", "PS" }

    Returns: 68

  81. {"RR" }

    {"SR" }

    Returns: 0

  82. {"PR", "RP", "PR", "RP", "RP", "SR", "SP", "PR", "RP", "PR", "RP", "RP", "SR", "SP", "PR", "RP", "PR", "RP", "RP", "SR", "SP", "PR", "RP", "PR", "RP", "RP", "SR", "SP", "PR", "RP", "PR", "RP", "RP", "SR", "SP", "PR", "RP", "PR", "RP", "RP", "SR", "SP", "PR", "RP", "PR", "RP", "RP", "SR", "SP" }

    {"RR", "PP", "SS", "SP", "PS", "RR", "RS", "RS", "RP", "SS", "RS", "RS", "SR", "RR", "PP", "SS", "SP", "PS", "SR", "RS", "RS", "SP", "SS", "RS", "RS", "SR", "RR", "PP", "SS", "SP", "PS", "SR", "PS", "RS", "SP", "RS", "RS", "RS", "SR", "RR", "PP", "SS", "SP", "PS", "SR", "RS", "RS", "SP", "RR" }

    Returns: 58

  83. {"RS" }

    {"SS" }

    Returns: 0

  84. {"RR", "RR", "RR", "RR", "RR", "RP", "RP", "RP", "RP", "RP", "RS", "RS", "RS", "RS", "RS", "PR", "PR", "PR", "PR", "PR", "PP", "PP", "PP", "PP", "PP", "PS", "PS", "PS", "PS", "PS", "SR", "SR", "SR", "SR", "SR", "SP", "SP", "SP", "SP", "SP", "SS", "SS", "SS", "SS", "SS", "SS", "SS", "SS", "SS", "SS" }

    {"RR", "RR", "RR", "RR", "RR", "RP", "RP", "RP", "RP", "RP", "RS", "RS", "RS", "RS", "RS", "PR", "PR", "PR", "PR", "PR", "PP", "PP", "PP", "PP", "PP", "PS", "PS", "PS", "PS", "PS", "SR", "SR", "SR", "SR", "SR", "SP", "SP", "SP", "SP", "SP", "SS", "SS", "SS", "SS", "SS", "SS", "SR", "SP", "RR", "RP" }

    Returns: 91

  85. {"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", "SS", "SS", "SS", "SS", "SS", "SS", "SS", "SS", "SS", "SS", "SS", "SS", "SS", "SS", "SS", "SS", "SS" }

    {"RR", "RR", "RR", "RR", "RR", "RR", "RR", "RR", "RR", "RR", "RR", "RR", "RR", "RR", "RR", "RR", "RR", "RR", "RR", "RR", "RR", "RR", "RR", "RR", "RR", "RR", "RR", "RR", "RR", "RR", "RR", "RR", "RR", "RR", "RR", "RR", "RR", "RR", "RR", "RR", "RR", "RR", "RR", "RR", "RR", "RR", "RR", "RR", "RR", "RR" }

    Returns: 0

  86. {"PS", "SR" }

    {"PS", "PP" }

    Returns: 3

  87. {"RP", "PR", "PS", "PR", "SP", "SR", "RS", "SP", "PR", "PR", "PP", "RR", "SS", "SR", "RS", "SR", "SS", "PR", "RP", "SP", "RS", "RS", "SR", "PS", "SP", "SP", "SS", "SS", "RR", "PP", "PP", "PP", "SS", "SR", "RP", "RS", "SP", "RS", "RS", "SR", "RP", "PS", "SR", "RR", "PP", "RS", "SP", "PR", "RP", "PP" }

    {"RR", "SS", "SP", "PS", "RS", "SP", "RP", "PR", "PS", "SP", "SR", "RS", "PS", "RP", "PP", "RR", "SS", "SR", "PS", "PS", "SR", "SP", "PS", "PR", "PR", "PR", "PS", "RP", "SP", "RP", "SS", "SP", "RS", "RP", "PS", "RR", "SS", "PS", "PR", "RP", "RS", "SP", "PS", "RS", "RP", "RS", "SS", "RR", "PP", "SP" }

    Returns: 82

  88. {"RS", "RP", "SP", "PP", "SR", "SS", "RR", "PS", "SR", "PS", "RS", "PS", "RR", "SR", "PR", "PP", "SS", "RR", "PS", "SP", "RP", "PR", "SP", "PR", "SS", "RR", "PS", "SS", "PP", "RR", "PR", "RP", "SS", "PS", "SP", "RR", "PS", "RP", "SP", "RP", "RR", "RR", "RR", "RR", "SS", "SS", "SS", "RS", "SR", "RS" }

    {"RP", "SR", "RP", "SS", "PR", "RP", "PP", "RR", "SS", "SP", "PR", "SR", "RS", "PR", "RP", "SS", "PP", "SS", "PP", "SP", "RP", "PR", "SP", "PS", "RP", "PS", "RP", "SP", "RP", "SP", "PR", "SP", "PR", "SP", "PR", "RR", "PR", "SP", "PR", "SP", "RR", "SS", "RR", "SS", "RS", "SR", "RR", "SS", "RR", "SS" }

    Returns: 81

  89. {"RR", "RS", "PR", "RP", "SR", "RP", "SS", "RR", "PP", "SS", "RR", "RS", "PR", "RP", "SR", "RP", "SS", "RR", "PP", "SS", "RR", "RS", "PR", "RP", "SR", "RP", "SS", "RR", "PP", "SS", "RR", "RS", "PR", "RP", "SR", "RP", "SS", "RR", "PP", "SS", "RR", "RS", "PR", "RP", "SR", "RP", "SS", "RR", "PP", "SS" }

    {"RR", "RS", "PR", "RP", "SR", "RP", "SS", "RR", "PP", "SS", "RR", "RS", "PR", "RP", "SR", "RP", "SS", "RR", "PP", "SS", "RR", "RS", "PR", "RP", "SR", "RP", "SS", "RR", "PP", "SS", "RR", "RS", "PR", "RP", "SR", "RP", "SS", "RR", "PP", "SS", "RR", "RS", "PR", "RP", "SR", "RP", "SS", "RR", "PP", "SS" }

    Returns: 70

  90. {"PP", "SP" }

    {"PR", "PP" }

    Returns: 2

  91. {"RR", "RP", "RS", "RP", "RP", "RP", "RP", "RP", "RS", "RR", "RR", "SS", "SS", "SS", "SS", "SS", "SS", "SS", "SS", "SS", "SS", "SS", "SS", "RP", "RP", "SR", "SR", "SR", "SR", "SR", "SR", "SR", "SR", "SR", "SR", "SR", "SR", "SR", "SS", "SS", "SS", "RR", "SR", "RS", "SR", "RS", "PP", "PP", "PP", "PP" }

    {"RR", "RR", "RR", "RR", "RR", "RR", "RR", "SS", "SS", "SS", "SR", "RS", "SR", "RS", "SR", "RP", "PR", "PR", "PR", "SP", "PR", "PR", "SP", "SS", "RS", "SR", "SS", "SS", "SS", "SS", "SS", "RR", "PP", "PP", "PP", "PP", "PR", "SS", "SS", "SR", "SP", "SP", "PS", "PS", "SS", "SS", "SP", "RR", "SS", "SS" }

    Returns: 61

  92. {"RR", "RR", "RP" }

    {"SS", "SR", "RP" }

    Returns: 4

  93. {"PS", "RS", "PR" }

    {"RS", "PS", "RR" }

    Returns: 2

  94. {"RS" }

    {"SP" }

    Returns: 2

  95. {"PS", "RS", "PP", "SP", "RR", "SS", "SP", "RP", "SP", "RR", "SR", "PS", "RS", "SS", "SR", "SP", "SR", "SR", "SR", "SR", "SR", "SR", "SR", "SR", "SR", "SR", "SR", "RP", "RP", "RP", "RP", "RP", "RP", "RP", "RP", "RP", "RP", "RP", "PR", "PR", "PR", "PR", "PR", "PR", "PR", "PR", "PR", "PR", "PR", "SP" }

    {"RP", "SP", "RR", "SR", "RS", "SP", "SS", "PS", "PS", "PS", "PS", "PS", "PS", "PS", "PS", "PS", "SR", "RR", "SP", "RS", "RP", "SP", "RP", "SP", "SP", "SP", "SP", "SP", "SP", "SP", "SP", "RP", "RP", "RP", "RP", "RP", "RP", "RP", "PR", "PR", "PR", "PR", "PR", "PR", "PR", "PR", "PR", "PR", "PR", "PR" }

    Returns: 51

  96. {"RS", "RS" }

    {"RP", "RP" }

    Returns: 2

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: