속주와 금
면접 대비시간 제한1초메모리 제한1024 MB
금, 은, 동화의 개수가 주어질 때 구매력으로 살 수 있는 가장 좋은 승리 점수 카드와 보물 카드를 구합니다.
- 난이도
쉬움10점 중 1점
- 유형
- 구현
- 정답자
- 아직 제출이 없습니다
문제
Jake는 카드 게임 Dominion을 배우고 있다. Dominion에서는 다양한 보물 카드, 행동 카드, 승리 점수 카드를 살 수 있다. 게임이 끝났을 때 승리 점수가 가장 많은 플레이어가 이긴다!
각 턴마다 플레이어는 카드 5장을 뽑고, 행동 카드와 보물 카드를 사용해 구매력을 얻어 카드를 더 살 수 있다. Jake는 이제 막 시작했으므로 보물 카드와 승리 점수 카드만 사기로 했다.
따라서 Jake가 살 수 있는 카드는 다음과 같다.
- 속주 (비용 , 승리 점수 점)
- 공국 (비용 , 승리 점수 점)
- 영지 (비용 , 승리 점수 점)
보물 카드는 3종류가 있다.
- 금 (비용 , 구매력 )
- 은 (비용 , 구매력 )
- 구리 (비용 , 구매력 )
턴이 시작되면 Jake는 이 카드 중 5장을 뽑는다. 그의 손에 있는 금, 은, 구리의 개수가 주어지면, 그 턴에 Jake가 살 수 있는 가장 좋은 승리 점수 카드와 가장 좋은 보물 카드를 구하라. Jake는 카드를 한 장만 살 수 있다.
입력
입력은 한 개의 테스트 케이스로 이루어지며, 한 줄에 음이 아닌 정수 , , ()가 주어진다. 각각 Jake의 손에 있는 금, 은, 구리의 개수이다.
출력
Jake가 그 턴에 살 수 있는 가장 좋은 승리 점수 카드와 가장 좋은 보물 카드를 이 순서대로 " or "로 구분해 출력하라. Jake가 승리 점수 카드를 하나도 살 수 없다면, 살 수 있는 가장 좋은 보물 카드만 출력하라.
힌트
샘플 1에서 Jake의 손에는 은 1장이 있다. 구매력은 2이므로 영지 또는 구리를 살 수 있다.