실행 시간 제한 | 메모리 제한 |
---|---|
2 초 | 512 MB |
하림은 26명의 친구들이 있는데, 우연히 모든 친구들의 이름은 알파벳의 다른 문자로 시작합니다. 그래서 하림은 보통 각 친구를 그녀의 첫 이니셜인 문자로 참조합니다.
최근 친구들은 tick-tac-toe 게임에 푹 빠졌습니다. 그러나 한 번에 두 명의 친구만 게임을 할 수 있다는 것이 마음에 들지 않아 여러 명의 친구가 한번에 게임할 수 있는 변종을 만들었습니다! 기존의 tick-tac-toe 게임처럼, 이 게임도 보드에서 진행되며, X와 O 대신, 각 칸은 그 칸을 점유한 친구의 이니셜을 나타내는 문자가 표시됩니다.
게임 보드의 예를 들면 다음과 같습니다:
COW XXO ABC
9칸을 모두 채우고 나면, 게임의 승자를 어떻게 결정해야 할지가 문제입니다. 분명히, 일반적인 tick-tac-toe 게임과 마찬가지로, 어떤 친구가 전체 행, 열, 대각선을 점유했다면, 그 친구가 승리를 주장할 수 있습니다. 그러나, 친구들은 더 많은 플레이어들이 있으므로 이것이 가능하지 않을 것 같다고 생각하여, 두 명의 친구로 구성된 팀을 만들어, 팀의 두 친구 중 어떤 친구의 문자든 행, 열, 대각선을 구성하면 그 팀이 승리를 주장할 수 있도록 하였습니다. 또한, 이 행, 열, 대각선에서는 두 친구의 문자가 모두(단지 하나가 아닌) 사용되어야 합니다.
친구들이 개인이나 두 명 팀이 얼마나 승리를 주장할 수 있는지 파악하는 데 도움을 주십시오. 게임 보드의 같은 칸이 여러 번 승리를 ㅜ이한 주장에 사용될 수 있다는 점에 주의하십시오.
입력은 세 줄로 구성되며, 각 줄에는 A에서 Z 까지의 세 개의 문자가 포함됩니다.
출력은 두 줄로 이루어져야 합니다. 첫 번째 줄에는 승리를 주장할 수 있는 개별 친구의 수를 출력하십시오. 두 번째 줄에는 승리를 주장할 수 있는 두 명 팀의 수를 출력하십시오.
COW XXO ABC
0 2
이 예시에서는 어느 한 명의 친구도 승리를 주장할 수 없습니다. 그러나, C와 X의 친구가 팀을 이룬다면, C-X-C 대각선을 통해 그들은 승리를 할 수 있습니다. 또한, X와 O의 친구가 팀을 이룬다면, 그들은 중간 행을 통해 승리를 할 수 있습니다.
출처: USACO 2018 US Open Contest, Bronze Problem 1. Team Tic Tac Toe