Statistics

Problem Statement for "NBAFinals"

Problem Statement

In the finals of the NBA 2019 playoffs the (Golden State) Warriors are playing the (Toronto) Raptors.

A transcript of a game is a sequence of integers and a string of characters. The transcript is obtained as follows: Whenever a team's possession of the ball ends in the team scoring some points, we append the number of points scored to the sequence of integers and we append a character representing the team ('W' for the Warriors, 'R' for the Raptors) to the string of characters.

Note that on each possession a team can score at most four points. (The four-point play occurs when a player scores a field goal and then gets awarded free throw(s) for being fouled while making the shot.)

For example, the sequence {2, 4, 1} and the string "RWW" represent a game in which first the Raptors scored 2 points, then the Warriors scored 4 points, and then the Warriors scored another 1 point.

Teja is rooting for the Warriors. However, he was busy preparing problems for this SRM and he missed one of the games. He only has a transcript of the game: the int[] scores and the String team.

The transcript of the game is damaged: some values in scores and some (not necessarily the same) characters in team have been erased. In scores the erased values are represented by zeros and in team the erased characters are represented by question marks.

Help Teja determine whether the Warriors could have won the game at the end of the transcript. Return 1 if it is possible and 0 if it isn't.

Definition

Class:
NBAFinals
Method:
dubsAgain
Parameters:
int[], String
Returns:
int
Method signature:
int dubsAgain(int[] scores, String team)
(be sure your method is public)

Notes

  • For the purpose of this problem, a tie is not a win. You should return 1 only if it is possible that at the end of the transcript the Warriors had strictly more points than the Raptors. See Example #1.
  • Remember that in a correct transcript each score must be between 1 and 4, inclusive.

Constraints

  • scores will contain between 1 and 100 elements, inclusive.
  • Each element of scores will be between 0 and 4, inclusive.
  • The length of team will be equal to the number of elements in scores.
  • Each character in team will be one of 'W', 'R', and '?'.

Examples

  1. {2, 2, 3, 3, 2, 4, 2}

    "RRWWRWR"

    Returns: 1

    This is a full transcript of a game in which the Warriors scored 3+3+4 = 10 points while the Raptors only scored 2+2+2+2 = 8 points.

  2. {2, 2, 3, 3, 2, 3, 3}

    "RRWWRWR"

    Returns: 0

    This is a transcript of a game that ended in a tie. (Although in NBA the game would continue into overtime in case of a tie, in this problem inputs like this one can still appear. We are asking whether the Warriors could have won at the end of the given transcript. A tie is not a win, so you should return 0.)

  3. {0, 3}

    "WR"

    Returns: 1

    The Warriors scored some unknown number of points and then the Raptors scored a three-pointer. It is still possible that the Warriors won: the erased score could have been a 4.

  4. {3, 0, 0}

    "RWR"

    Returns: 0

    The Warriors cannot have won this game. Remember that each of the erased values must be between 1 and 4, inclusive, so the Raptors have scored at least four points and the Warriors have scored at most four points.

  5. {0, 0, 0, 0}

    "????"

    Returns: 1

  6. {3, 2, 3, 2}

    "?WR?"

    Returns: 1

  7. {0, 1, 2, 3, 4}

    "R?W?R"

    Returns: 1

  8. {2,2}

    "RW"

    Returns: 0

  9. {2,2,1,1,2,1,1,2,2,1}

    "RRRWWRRWWR"

    Returns: 0

  10. {2,2,2,1,1,2,2,2,2,1,2,1,1,1,2,1,2,1,1,1,1,2}

    "RWRRRRRWWWRWWWRWWWWRWW"

    Returns: 1

  11. {1,2,2,1,1,1,1,1,1,1,2,2,1,1,2,2,1,1,1,1,1,2,1,1,2,1,1,1,1,2,2,1,2,2,2,1,1,1,2,2,1,2,2,1}

    "WRRWRWWRRWRWWRRRRWWWWWRWWRWRRWRWWRRRWWWRRWWW"

    Returns: 1

  12. {1,2,1,2,1,1,2,1,2,1,1,1,2,1,1,2,2,1,2,1,2,2,1,2,2,2,1,1,2,2,1,1,1,2,2,1,2,2,1,1,2,2,2,2,1,2,2,2,1,1,1,1,1,1,1,1,2,2,1,1,2,1,1,1,2,2,2,2,1,2,1,1,2,1,1,2,1,2,1,2,2,2,1,2,1,2,1,1,2,1,1,1,1,2,1}

    "WWWWRWRWRWWRRRWRWWWWRWRRWWWWWWWWWRWRRRRWWRRRWRWRRRRRRWRRRRRWWRRRRRRWRWRWRWWWWRWWRWRWRWWRRWRWWRR"

    Returns: 0

  13. {2,2,2,2,2,1,1,1,1,1,2,2,2,1,2,2,1,2,2,2,1,1,2,1,1,2,2,2,1,2,2,1,1,1,2,1,2,2,2,1,2,1,1,1,1,1,1,1,1,2,2,2,2,1,2,1,2,2,1,1,1,1,2,1,1,2,2,2,1,2,1,1,2,1,2,1,2,2,2,2,1,1,2,1,1,2,2,2,2,1}

    "WWWRRWWRRWWRWRRRRRRWRWWWWWRWRRRRWWWWRRRRWWRRWWWWRRWRRWWRWWRWRRRRRRRWRRRWWRRWWWRWWRRRRWRRWR"

    Returns: 0

  14. {2,1,2,1,1,2,1,1,2,2,1,2,1,1,2,2,1,1,2,2,1,1,1,2,2,1,2,2,1,1,1,1,2,2,2,2,2,1,1,1,2,1,2,2,2,1,2,1,2,1,1,1,2,1,1,2,2,2,2,1,2,1,1,2,2,2,1,1,1,1,2,1,1,2,1,1,2,2,2,2,1,1,1,1,2,2,1,2,2,1,1,1,1,2}

    "WRRRRRWRRRWRRWWWRWRRWWWWWWRRRWWWRWWWRRRWRWRRWWRRRWWWRRRWRRWRWWWRWWRRRRWRWRRWRRWWWRRWRWRRWWWRWW"

    Returns: 0

  15. {2,1,2,1,2,2,1,1,2,1,2,2,2,1,1,2,1,1,2,2,1,1,2,2,2,1,1,2,2,1,2,1,1,1,2,2,1,2,1,2,1,2,2,2,2,2,2,1,1,2,1,1,2,1,1,2,2,2,2,1,2,2,2,2,1,1,2,1,2,1,1,2,2,1,1,2,1,1,1,2,1,2,1,2,2,1,2,2,1,1,2,2}

    "WWRWRRRWWRWWRRWWRRWRWWRWRWWWWWRRWRWWWRRRRWRWRWRRRWWWWWWWWRWWWRRWRWRWRWRWWWRRWWWWWWRRRWWWWWRW"

    Returns: 1

  16. {1,1,1,1,2,1,2,2,1,2,2,2,1,1,1,2,1,2,1,2,2,2,1,2,2,1,2,1,2,2,1,2,2,2,2,2,2,1,1,1,2,1,2,1,1,2,2,1,1,1,2,1,2,2,2,1,2,1,2,1,1,1,2,1,2,1,1,2,1,1,1,1,1,2,1,2,1,2,1,2,1,1,1,1,1,2,1,2,2,1,2,2}

    "WWWRWWWWWRRRWRWWRWWRWRWWRRRRWRWWWWRWWRRWWRRWWRRRWWWWWWRWRRRWWWWWRRRWRWRRRWRRWWRRRWRWRRWRWWRR"

    Returns: 1

  17. {1,1,1,2,2,2,1,1,1,2,1,2,1,2,2,2,2,1,1,2,1,1,2,1,2,2,2,1,2,2,1,1,1,1,1,1,1,1,1,2,2,2,1,1,2,2,1,2,2,1,1,1,1,1,1,2,1,2,2,2,1,2,1,1,2,1,2,2,2,2,2,2,2,1,2,2,2,1,2,1,1,1,1,2,1,2,2,2,1,2,1,2,1,2,2,2,2}

    "WWWWRRWWRWRRWWRWRRWWRRRWWWRRRWWWRRWRRWWWRRRWWWWWRRRWRWRWRRWWWWRWWWWWRWRRRWWWRWRRRRWWWRWWWRRRWRRRR"

    Returns: 1

  18. {2,1,1,2,1,2,2,2,2,2,2,1,2,1,1,1,2,2,1,1,1,1,2,2,2,1,1,1,2,1,1,2,2,1,2,2,2,1,1,2,1,2,2,1,2,2,1,2,1,1,1,2,2,2,1,1,2,1,1,2,1,2,2,1,1,1,1,2,2,1,1,2,2,2,2,1,1,2,2,2,1,2,2,1,2,2,2,1}

    "RRR?WWR?RRW?WRR?R?RRR?RWWW?RRRRWRRR?RRWWR?WRW?RRR?WRRRRRWRWRRWRWW?RRR??RRRRRWWRRWWRRWRRR"

    Returns: 0

  19. {1,1,1,1,2,2,1,1,1,2,1,2,1,1,1,1,1,2,1,2,2,2,2,1,2,2,1,2,1,2,1,2,1,2,2,1,2,1,1,1,2,2,2,1,1,2,1,1,1,2,1,2,2,2,1,2,2,1,1,1,1,2,1,1,2,1,2,1,2,1,2,2,1,2,2,2,1,1,1,2,2}

    "RRR?WRWRRRWRW?W?RWWWRRWW?R?RWWRRWWRRR??RRRR?RRWWWR?RW??RRRWWRRRR?RRRWRWWW?WRRRRRR"

    Returns: 0

  20. {2,2,1,2,2,2,1,2,1,1,2,1,2,2,1,2,1,1,1,1,1,1,1,1,2,1,2,2,2,2,1,2,2,1,2,1,1,1,1,1,2,2,1,2,1,1,1,1,2,1,1,2,2,2,2,1,2,2,1,2,1,1,2,2,1,1,2,2,2,1,2,2,1,2,1,1,1,1,1,1}

    "?WW?WRRRRRRRWWR?RWR??RRWRWRWRWRRRRR?RRRRWWWWW?RRRRW?RRWW?RWRWWRRRRRWRRW??R??WWR?"

    Returns: 0

  21. {1,2,2,1,2,1,2,1,1,2,2,1,2,1,2,2,2,2,2,1,1,1,2,2,1,2,2,1,1,1,1,2,2,1,2,1,1,2,1,2,1,2,1,1,1,1,2,2,2,2,2,2,1,1,1,1,2,2,2,1,1,2,1,2,2,1,1,1,1,1,1,1,2,1,1,2,2,1,2,2,2,2,1,2,1,1,1,2,1,2,1,1}

    "R???R???RRRRR?R??R?RWW??R?W????WR?R???W?W?WR???RRRR???RRRW?WRW?????RRRRRW?WR??R???R?RWRRR?RR"

    Returns: 1

  22. {2,1,2,2,2,2,1,2,2,2,1,1,1,1,1,2,1,2,2,1,2,2,1,2,2,2,1,1,1,1,1,1,2,1,1,2,1,1,1,1,1,1,1,1,2,2,2,1,2,2,2,2,2,2,2,2,2,1,2,1,1,1,1,2,2,1,2,1,2,2,2,1,1,2,1,1,1,2,2,1,2}

    "?RR?WW???WRWRR??WRRW??RR??W?RRW?????????RRR?RR?RRRRW???R?RR?RRWWR?W?WRW????RR?RW?"

    Returns: 1

  23. {1,1,1,2,1,1,2,2,1,2,2,1,2,1,1,1,2,1,1,2,2,1,1,2,1,2,1,1,2,2,1,2,2,2,2,2,2,1,1,1,2,1,2,1,2,2,1,1,2,1,1,2,2,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,1,2,2,1,1,2,2,1,2,2,2,1,2,2,2,2,2,2,1}

    "?RRW?WRRWRR?RW?WRWWR?RRWWR?RW?RRRW??RR????R?RRW???R???RWWRWR?RWWR?R??WRR?RRWR??RW????R?"

    Returns: 1

  24. {1,1,2,2,1,2,1,1,2,2,1,2,1,1,1,1,2,1,2,1,2,1,1,2,2,2,1,1,2,2,2,1,2,2,1,2,2,1,2,1,2,2,1,1,2,2,2,2,2,2,2,2,2,2,2,1,2,1,2,1,1,1,1,2,1,2,1,1,2,2,1,1,2,2,1,2,2,1,2,2,1,1,1,2,1,1,1,2,2,1,1,1}

    "WRWRW?R????R?W??WR??W?R???WRRWW???W??R?RW?R???RRRRW?????W?R?W?W????RRRR?WWRR??R???????RR?RRR"

    Returns: 1

  25. {2,1,1,1,2,1,1,2,1,2,1,1,1,2,2,1,1,1,2,1,2,2,1,2,1,1,2,2,1,1,1,2,2,1,2,1,2,2,1,2,1,1,2,2,1,2,1,1,2,1,1,1,1,1,1,1,2,1,2,2,1,1,1,1,2,1,2,1,1,1,2,2,2,2,2,1,2,1,1,2,1,1,1,2,2,1}

    "??????????????????????????????????????????????????????????????????????????????????????"

    Returns: 1

  26. {1,1,2,1,1,2,1,2,2,2,1,1,1,1,2,2,1,2,2,2,1,1,2,2,2,1,1,2,2,1,2,1,1,2,1,1,1,1,1,2,1,1,2,1,2,2,1,1,1,1,1,1,1,2,2,2,2,1,2,1,1,2,1,2,2,1,2,1,1,1,1,2,2,1,1,1,2,1,2,1,1,1,2,1,2,1,2}

    "???????????????????????????????????????????????????????????????????????????????????????"

    Returns: 1

  27. {2,1,2,1,1,2,2,1,1,2,1,2,2,1,1,1,1,2,2,1,2,1,1,2,2,1,1,1,1,1,1,1,2,2,2,1,1,2,2,2,2,2,1,1,1,1,1,1,1,1,1,2,1,2,2,2,2,2,2,2,2,2,1,1,1,1,2,2,2,2,2,1,1,1,1,2,1,1,2,1,2,1,2,2,1,2,2,2,1,2}

    "??????????????????????????????????????????????????????????????????????????????????????????"

    Returns: 1

  28. {0,1,0,2,1,2,1,1,1,1,0,2,1,1,1,1,1,2,1,0,1,1,1,2,1,2,1,0,2,2,1,1,1,1,2,0,0,1,2,2,2,1,1,2,0,2,2,2,1,1,2,2,0,0,2,0,2,1,1,1,2,2,1,2,1,1,1,1,1,1,0,2,1,0,2,1,0,1,0,2,0,2,2,0,0,2,1,2,2,1,0,1,1,2}

    "RRWRRWRRRRRRWRRRRWWRRWRRRRRRWRWWWWRRWRWRRRRWWRRRRWRRRRRWRRWRRWRRRRRWRRRRWWRRRRWRRRRRRRWRRWRWRR"

    Returns: 0

  29. {1,1,2,2,1,1,2,2,1,2,1,2,2,2,1,1,2,2,2,1,2,2,2,2,1,2,2,2,1,1,1,1,1,2,0,1,1,2,2,2,0,2,0,0,1,2,1,2,1,1,1,2,1,2,1,0,2,1,0,0,1,1,1,1,1,0,2,2,2,0,1,2,0,1,2,1,1,2,0,1,0,2,2,0,0,0,0,1}

    "RRRRRWRWRWRWWRWRRWRRRRRRWWWWRWRRWRRRWWRWRWRWWRRRRRRRRRRRRWRWWRWWRWRRWRRWRRWWRRWRRRRRRRWR"

    Returns: 0

  30. {2,1,2,1,1,0,2,2,1,2,1,1,2,1,2,1,1,0,1,0,1,0,0,2,1,1,2,2,2,1,2,1,2,0,2,2,0,1,1,0,1,2,2,2,1,2,2,2,1,1,1,1,2,2,2,2,1,1,2,1,1,1,2,1,2,2,0,1,1,0,1,1,2,2,0,1,2,1,1,1,2,2,1,2,1,2,2,2,1,1}

    "WRWRWRRRWWRRWWWRWRRRRRRRRWRRWRRRWRRRWRRRRWRWRRRRRRRRWRRWRRRRWRRWRWRRRRWRRRWWRWWWRWRRWRRRWR"

    Returns: 0

  31. {2,0,0,0,0,2,2,0,0,0,0,2,0,1,1,1,0,0,0,1,0,0,1,0,2,1,0,0,1,2,0,2,0,2,0,0,0,0,1,0,2,0,0,2,2,0,1,0,0,2,2,2,2,0,1,0,0,2,0,2,0,2,1,0,1,2,0,0,0,2,0,0,1,2,0,0,2,0,1,1,0,0,0,2,0,2,0,0,0,0,2,1,0,1,2,0,0}

    "RRRRRRWRRWRWRRRWRRRRWRWRRWRRRRWWRRWRRRWRRRWRRWRRWRRRRWRRRRRWRRWRWRRWRRRWRRRWRWRRWWWRRRRWWRWWRWRWR"

    Returns: 1

  32. {1,2,1,0,1,2,0,0,1,0,0,1,1,2,1,0,1,0,0,1,2,0,0,0,1,2,1,1,0,2,0,1,2,1,2,0,1,1,1,2,0,0,1,1,2,1,0,1,0,2,1,0,0,0,1,2,0,1,2,1,0,2,0,0,2,0,0,0,0,2,2,0,1,2,1,0,2,2,0,2,0,1,0,0,0,1,0,0,1,0,2,0,0,0,0,0,0,0,0,1}

    "RRWRRRWWWRWRRRRRRWRWRRRRRRRWRRRRRRWRRRRRRWWRWRRRRRRRRRRWRRWRWRRRRRRRRRRRRRWRRWWRWRWWWWWRRWRRRWRRWRRR"

    Returns: 0

  33. {0,1,2,1,0,0,0,0,1,0,2,0,1,1,2,1,2,2,1,0,0,2,2,1,1,0,2,0,0,1,2,0,0,0,0,1,0,0,0,1,0,2,0,1,1,2,2,1,2,0,1,1,0,0,0,0,0,2,0,2,0,2,0,0,0,2,2,0,2,2,0,0,1,0,2,1,2,1,0,0,0,2,0,0,0,1,1,0,0,0}

    "RWWWRRRRRRWRRRRWRRWRRRWRRWRWWRRWWRWWWRRRRWWRRWRRWRRRWWRRWRRRRRRRRRRWRRRWRWWRRRRRWRWRRWRRWR"

    Returns: 1

  34. {0,2,1,1,1,1,2,1,0,1,0,1,1,0,0,1,0,2,0,2,0,0,2,0,0,2,1,0,0,0,2,0,2,0,1,1,0,2,2,1,1,0,0,1,2,0,0,2,2,0,2,2,1,0,0,2,0,0,0,0,1,1,2,0,0,2,0,2,0,1,2,0,2,0,0,1,2,2,2,2,0,2,0,1,0,2,2,0,2,2,2,2,0,0,0}

    "RRWRRRWWRRRWRWWWRWRRRRRRWRWRWRWWRRRRWRRWWWRRWRWRRRRRRWRRRRRRRRWRRRWWRRWRWRRRWWRRWWRRRWRWRRRWRRR"

    Returns: 0

  35. {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}

    "RRRRWRRRRRRRRWRRWRRRRRRRRWRRRWRRWWRWRWRRWRWRRRWWRRWWWWRRWRRRWWWWWRRWRWWWWWRRRRRRRW"

    Returns: 1

  36. {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}

    "WRRRRWRRRWWRRRRWRRWRRWRWRWWRWRRWRWWWRRWRRRRRRWWRRWRRWRWRWRWRRWWWWWRWWRRRRWRRRRRWRWRRRRWRRRW"

    Returns: 1

  37. {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}

    "RRRRWRWWWRRRRWRWRRRRWWRRRWWWRRWRRRWWRRWRRWWWRRRWWRRRRRWWRRRRRWRRRRRRRWRWRWRRWRRRRWWR"

    Returns: 1

  38. {1,2,2,2,1,2,2,1,2,0,2,1,1,1,2,2,0,2,2,1,2,1,2,1,1,2,0,2,0,2,2,1,0,2,1,1,1,0,0,1,2,2,2,2,2,1,0,2,1,1,2,1,1,2,1,2,1,1,2,0,0,2,2,0,2,0,1,2,0,2,0,1,1,2,2,2,2,2,2,1,2,1,2,2,1,1,2,1,1,1,1,1,2,1,1}

    "WRWR?RRWRWWRWR?RRRRR??WRRW?RR?RRWRWRRRW?RRRRRWWRWRR?WRRRRRRRR???R?R?WRR?WRRWR?W?RRRRWWRWWR?WRRR"

    Returns: 0

  39. {2,2,1,1,0,2,1,0,1,1,2,2,1,0,1,1,0,2,0,2,1,1,2,1,2,2,1,0,2,0,1,0,2,0,1,1,0,2,2,2,1,2,1,2,0,1,1,2,2,2,0,1,2,1,2,1,2,1,2,2,2,1,2,2,2,2,1,0,1,2,1,1,1,2,1,1,1,0,0,1,1,0,0,2,2,2,1,2,1,0,2,1,2,2,2,2,0,1,1,2}

    "?R?RWWWRW??RRRRW???WRRRRWWR?R?WWR?WRRRRWRWWWWRWRWRRWR?RRRRRR?WW?RRWWWWRWRWRRRRWWR?WRRRRRRRWR?R?RWWWR"

    Returns: 1

  40. {2,1,2,2,2,2,2,1,2,1,2,0,1,2,2,2,1,1,2,2,2,0,0,0,2,2,2,1,1,1,2,2,0,2,1,1,2,2,0,0,1,1,0,2,1,1,2,0,1,2,0,1,0,1,2,1,1,2,1,1,1,0,0,0,1,2,2,2,2,0,1,1,2,0,0,1,1,0,0,2}

    "RWRRRRRRWRWW?RRRRRRWWRR?WRRRRWR??R?WWR?R?WWWRRRRRR?WWRRWWRW?RRRWWRRRRWRRWRRRWWR?"

    Returns: 1

  41. {0,1,2,1,0,0,0,1,1,2,0,1,0,1,0,1,0,2,1,0,0,0,0,2,0,1,1,0,0,0,0,2,0,0,2,2,0,1,0,2,0,0,0,1,0,2,0,2,2,0,2,1,0,0,0,1,1,2,1,2,2,0,0,0,0,0,0,0,0,2,2,0,2,0,0,1,0,0,2,0,0}

    "WWRR????R?R?R?R?W??W?RWR?RRRWR??????RW????W???R??WR???????W??RR?R??WRR?R???????RW"

    Returns: 1

  42. {0,0,0,2,0,1,0,0,2,0,2,1,0,0,2,1,0,0,1,1,0,1,0,0,1,1,2,0,0,0,1,1,1,0,2,1,1,2,0,1,2,1,1,0,0,1,0,0,2,0,1,0,1,0,0,1,0,2,1,1,0,1,2,0,2,0,2,0,2,2,0,0,0,1,1,0,0,2,0,0,1,0,0,0,1}

    "?????WRR??R?R???R??R???R??R?WRRRRRRR???R?RRRRWW???WRR?R??R??W?W??W?R??R?RRWRRW??W?RR?"

    Returns: 1

  43. {0,1,2,0,1,1,1,1,0,2,1,0,0,2,0,0,1,0,1,2,2,2,0,0,0,0,0,2,2,2,0,0,1,0,0,0,0,1,0,0,1,1,1,0,0,1,2,2,1,0,2,2,1,2,1,0,2,0,1,0,1,0,0,0,1,0,2,1,2,1,1,2,0,0,2,0,2,1,2,1,0,1,0,0,2,2,0,0,0,1,0,2,1,0,0,1}

    "RR?W?WRR??W???R????W?W?RRR???W??RR????R???R???R??R??WR?W??RRW???R?????R?R?RRWRWRR?R???RRRRRR??RR"

    Returns: 1

  44. {1,2,1,0,1,1,0,0,2,0,0,0,2,1,0,1,1,0,0,0,2,0,1,1,2,2,0,1,1,1,0,1,2,0,0,0,2,0,0,2,2,2,0,2,0,0,0,1,2,0,2,1,0,0,2,2,1,0,0,1,2,0,1,2,2,0,0,0,0,1,0,0,2,1,0,1,2,2,0,0,0,0,0,0,1,0}

    "R???RR??R?W????RR?R??W?R?W??RRW??R?RWWR?WR????RR?R??W?RR?????WRR????RW??R????W?WW??R?R"

    Returns: 1

  45. {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}

    "??????????????????????????????????????????????????????????????????????????????????????"

    Returns: 1

  46. {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}

    "?????????????????????????????????????????????????????????????????????????????????????"

    Returns: 1

  47. {2,2,2,0,0,0,1,2,0,0,1,2,1,1,2,1,2,0,1,2,1,1,0,1,0,2,1,0,1,2,1,0,1,0,1,1,1,1,2,1,1,0,2,2,2,2,2,2,2,2,0,1,2,2,1,0,2,2,2,0,2,1,0,0,0,0,1,2,2,1,2,1,1,1,0,1,2,0,0,1,0,1,2,1,2,2,0,1,2,1,0,1,2,1,0,1,1}

    "?R????WW??R???RRRR?WR?RRRRR?R?RR??R?RW?RW??WWRRWW??RRRW?W?R?WRRRWRWWRR?RW??RWWR?R?RRR?RRWRW?R??R?"

    Returns: 1

  48. {2,0,2,0,0,1,2,0,0,2,1,1,1,2,0,2,2,1,2,2,2,2,1,1,2,1,2,2,0,0,2,2,0,1,1,1,2,2,1,0,2,2,2,1,2,0,2,0,2,1,0,1,2,1,2,0,2,1,0,2,2,0,2,2,2,1,1,2,2,2,0,1,2,2,0,2,2,2,2,2,2,2,2,0,2,1,1,0,1,1,2,1,1,2,0,0,2,1,0}

    "WRRWR??R??RWRRW??RW?WW?RR?RWRWW?R???RWW??RW????R?RR?W???W??RWRW?R?WR?????RRW?R??R?RRRR??RRRRR?RWR?R"

    Returns: 1

  49. {1,2,1,1,1,2,2,2,0,2,2,1,2,1,2,1,2,2,1,0,2,2,2,1,1,0,2,1,1,1,2,2,2,2,2,1,1,2,2,0,0,0,0,2,1,1,1,2,1,1,1,2,2,2,0,1,0,1,2,1,0,0,2,2,1,2,2,2,2,2,0,1,1,2,2,2,2,0,1,1,2,2,0,0,0,0,1,0,2,1,2,2,2,1,1,2,2,2}

    "??RWW?R?WRRWRRRRWRR??W??RRRR?RRRR??RWRRWRRWR????RR?RRR??R?R?RWRR????WR?W?R??W?RWRRRRW?RRRRR?R???WW"

    Returns: 1

  50. {0,2,0,0,0,0,2,2,2,0,2,0,1,2,0,1,2,1,1,0,2,2,1,1,1,2,2,0,1,2,1,2,0,1,1,0,2,1,1,2,2,1,0,1,2,1,1,1,2,0,1,2,2,1,0,1,1,2,1,0,2,2,1,0,1,1,0,2,1,1,2,2,0,1,1,0,1,2,0,0,2,2,0,2,0,1,2,2,2,1,1}

    "WRRWRR??WWRR?W??RRRRW????R?RR??R?RRR?W?WRRW??RWWRR?RR?RR??R?RR?R??WRRR??RWRRWW??WW??RR?RRWW"

    Returns: 1

  51. {0,1,0,1,2,2,1,0,0,1,2,1,2,2,2,1,2,1,2,0,2,0,1,2,1,2,2,0,2,1,0,1,1,1,0,1,0,0,1,1,2,2,2,2,1,2,2,2,2,0,0,2,0,2,2,1,0,1,0,1,1,2,2,0,0,2,0,0,2,1,1,0,0,1,0,1,0,1,2,1,0}

    "R?RRRR?WR?RRRWWWR?RRW??RWRRWRRRRWRRR?RWRR?RRW?RRRRRR?R?RR?WRRRRRW?R?R??RWR?RR?WWR"

    Returns: 1

  52. {1,1,1,1,0,1,1,2,1,2,2,0,1,0,2,2,1,0,2,0,0,1,1,1,1,2,2,1,1,2,2,1,1,1,0,1,2,1,1,2,2,1,1,2,1,0,1,1,1,1,2,1,0,1,1,1,1,1,1,0,2,2,2,0,1,1,2,1,0,2,1,0,2,1,0,1,2,1,2,2,1,0,2,2,1}

    "WR??R?RRRRR?RRR?RR?WR??R?RWR???WRRRRRW??RRR???RR???RWR??WWWRR?RW?WRRRWRR?RR?RRRW?RRR?"

    Returns: 1

  53. {0,1,1,2,2,0,1,1,2,2,0,2,1,2,2,2,0,2,1,0,1,1,2,1,2,1,1,1,2,0,2,1,0,0,2,0,1,0,0,1,1,0,1,2,2,2,0,1,1,1,2,0,2,1,1,1,2,1,2,2,1,0,1,2,1,1,1,1,2,0,1,2,0,2,1,0,2,1,2,0,1,0,2,2,2,2,1,2,0,1,2}

    "???W?R?WR?RR?W?R?RWWRRWWWW?RRWRRWR?RWR?RWRR?WRR??WR??RRR?WW??R?RRR?RRRRRRWR?WR?WWRRRRRRRRW?"

    Returns: 1

  54. {1,1}

    "RW"

    Returns: 0

  55. {1,1}

    "R?"

    Returns: 0

  56. {2,1}

    "R?"

    Returns: 0

  57. {2,3}

    "R?"

    Returns: 1

  58. {3,3,2,0}

    "RRWW"

    Returns: 0

  59. {3,3,1,0}

    "RRWW"

    Returns: 0

  60. {3,3,3,0}

    "RRWW"

    Returns: 1

  61. {3,3,2,0}

    "RRW?"

    Returns: 0

  62. {4,3,2,0}

    "R?WR"

    Returns: 0

  63. {3,3,2,0}

    "R?WR"

    Returns: 1

  64. {3,1,2,0}

    "R?WR"

    Returns: 0

  65. {0}

    "?"

    Returns: 1

  66. {0}

    "R"

    Returns: 0

  67. {0}

    "W"

    Returns: 1

  68. {3}

    "?"

    Returns: 1

  69. {2, 2, 3, 3, 2, 4, 2 }

    "RRWWRWR"

    Returns: 1

  70. {4 }

    "W"

    Returns: 1

  71. {4, 0, 0, 0 }

    "WRRR"

    Returns: 1

  72. {2, 4 }

    "WR"

    Returns: 0

  73. {0, 3 }

    "RW"

    Returns: 1

  74. {0, 2 }

    "?R"

    Returns: 1

  75. {0, 4, 3 }

    "RWR"

    Returns: 0

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: