USACO 2019 January Contest, Bronze1- Shell Game > 문제은행 : 정보올림피아드&알고리즘




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


경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호

TEL : 031-360-4144 FAX : 031-388-0996 E-mail : hancomc@hotmail.com, comkiwer@naver.com

Copyrightⓒ 2010 jungol. All right reserved.

TOP