3536 : Shell Game
- 제한시간
- 0 ms
- 메모리제한
- 0 MB
- 해결횟수
- 2 회
- 시도횟수
- 4 회
문제
퐐머 도훈이가 최애하는 카우 베시와 퐐머 재우가 최애하는 카우 엘시가 야바위 게임을 하고 있다.
베시는 탁자위에 번호가 1, 2, 3으로 매겨진 컵 3개를 엎어 놓고
그중 하나의 컵 밑에 작은 스폰지 방울을 넣었다.
매 턴마다 베시는 임의의 두 컵을 선택하여 자리를 바꾼 후
엘시에게 어디에 스폰지 방울이 들어있는지 물어본다.
엘시는 1, 2, 3중에 하나의 수를 대답하고 엘시가 맞춘경우 마음속으로 점수를 센다.
베시는 N번의 게임이 끝난 후 엘시의 점수를 말해준다.
베시와 엘시가 게임한 정보가 주어질때 엘시가 얻을 수 있는
최대 점수는 얼마일지 구하는 프로그램을 작성하시오.
입력형식
첫 행에 게임수 N ( 1 <= N <= 9 )이 입력된다.
두 번째 행부터 세 수 a, b, g (a != b)가 N개의 행에 입력된다.
a, b는 베시가 선택하여 위치를 바꾼 두 컵 번호이다.
g는 엘시가 부른 수이다.
출력형식
엘시가 얻을 수 있는 최대점수를 하나의 행에 출력한다.
입력 예3 1 2 1 3 2 1 1 3 1 |
출력 예2 |