레이팅 미적용소 베시와 친구 엘시는 시간을 보내기 위해, 카운티 축제에서 본 게임의 변형판을 즐겨 한다.
먼저 베시가 뒤집힌 컵 세 개를 탁자 위에 놓고, 그중 하나 아래에 작고 둥근 조약돌을 놓는다 (적어도 베시는 그것이 조약돌이기를 바란다 -- 목초지 바닥에서 주운 것이기 때문이다). 그런 다음 베시가 컵 쌍들을 바꿔치기하는 동안, 엘시는 조약돌의 위치를 맞히려 한다.
소들이 카운티 축제에서 본 게임의 표준 버전에서는 플레이어가 조약돌의 처음 위치를 볼 수 있었고, 모든 바꿔치기가 끝난 후 최종 위치를 맞혀야 했다.
하지만 소들은 엘시가 조약돌의 처음 위치를 모르는 상태에서, 매 바꿔치기 후마다 조약돌의 위치를 추측할 수 있는 버전을 즐겨 한다. 정답을 알고 있는 베시는 게임이 끝나면 엘시가 맞힌 추측의 개수를 점수로 준다.
바꿔치기와 추측들이 주어지지만 조약돌의 처음 위치는 주어지지 않을 때, 엘시가 얻을 수 있었던 최고 점수를 구하여라.
출제자: Brian Dean
출제자: Brian Dean
입력 파일의 첫째 줄에 바꿔치기의 횟수를 나타내는 정수 \(N\)이 주어진다 (\(1 \leq N \leq 100\)). 다음 \(N\)개의 줄에는 각각 게임의 한 단계를 나타내는 세 정수 \(a\), \(b\), \(g\)가 주어지며, 이는 베시가 컵 \(a\)와 \(b\)를 바꿔치기했고, 바꿔치기 후 엘시가 컵 \(g\)를 추측했음을 나타낸다. 이 세 정수는 모두 1, 2, 3 중 하나이고, \(a \neq b\)이다.
엘시가 얻을 수 있었던 최대 점수를 출력한다.
shell.in · 출력을 쓸 파일 shell.out3
1 2 1
3 2 1
1 3 12In this example, Elsie could have earned at most 2 points. If the pebble
started under shell 1, then she guesses right exactly once (her final guess). If
the pebble started under shell 2, then she guesses right twice (the first two
guesses). If the pebble started under shell 3, then she doesn't make any
correct guesses.
riseoj 작성
출처 올림피아드 > USACO > 2018-2019 > January > Bronze