Shell Game 1초 64MB
문제
베시와 엘시가 야바위 게임을 하고 있다.
베시는 탁자위에 번호가 1, 2, 3으로 매겨진 컵 3개를 엎어 놓고
그중 하나의 컵 밑에 작은 스폰지 방울을 넣었다.
매 턴마다 베시는 임의의 두 컵을 선택하여 자리를 바꾼 후
엘시에게 어디에 스폰지 방울이 들어있는지 물어본다.
엘시는 1, 2, 3중에 하나의 수를 대답하고 엘시가 맞춘경우 마음속으로 점수를 센다.
베시는 N번의 게임이 끝난 후 엘시의 점수를 말해준다.
베시와 엘시가 게임한 정보가 주어질때 엘시가 얻을 수 있는
최대 점수는 얼마일지 구하는 프로그램을 작성하시오.
입력
첫 행에 게임 수 N ( 1 <= N <= 100 )이 입력된다.
두 번째 행부터 세 수 a, b, g (a != b)가 N개의 행에 입력된다.
a, b는 베시가 선택하여 위치를 바꾼 두 컵 번호이다.
g는 엘시가 부른 수이다.
출력
엘시가 얻을 수 있는 최대점수를 하나의 행에 출력한다.
예제
3
1 2 1
3 2 1
1 3 1
2
로그인해야 코드를 작성할 수 있어요.