아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

속주와 금

면접 대비

시간 제한1초메모리 제한1024 MB

요약
금, 은, 동화의 개수가 주어질 때 구매력으로 살 수 있는 가장 좋은 승리 점수 카드와 보물 카드를 구합니다.
난이도

쉬움10점 중 1점

유형
구현
정답자
아직 제출이 없습니다

문제

Jake는 카드 게임 Dominion을 배우고 있다. Dominion에서는 다양한 보물 카드, 행동 카드, 승리 점수 카드를 살 수 있다. 게임이 끝났을 때 승리 점수가 가장 많은 플레이어가 이긴다!

각 턴마다 플레이어는 카드 5장을 뽑고, 행동 카드와 보물 카드를 사용해 구매력을 얻어 카드를 더 살 수 있다. Jake는 이제 막 시작했으므로 보물 카드와 승리 점수 카드만 사기로 했다.

따라서 Jake가 살 수 있는 카드는 다음과 같다.

  • 속주 (비용 88, 승리 점수 66점)
  • 공국 (비용 55, 승리 점수 33점)
  • 영지 (비용 22, 승리 점수 11점)

보물 카드는 3종류가 있다.

  • 금 (비용 66, 구매력 33)
  • 은 (비용 33, 구매력 22)
  • 구리 (비용 00, 구매력 11)

턴이 시작되면 Jake는 이 카드 중 5장을 뽑는다. 그의 손에 있는 금, 은, 구리의 개수가 주어지면, 그 턴에 Jake가 살 수 있는 가장 좋은 승리 점수 카드와 가장 좋은 보물 카드를 구하라. Jake는 카드를 한 장만 살 수 있다.

입력

입력은 한 개의 테스트 케이스로 이루어지며, 한 줄에 음이 아닌 정수 GG, SS, CC (G+S+C≤5G + S + C \le 5)가 주어진다. 각각 Jake의 손에 있는 금, 은, 구리의 개수이다.

출력

Jake가 그 턴에 살 수 있는 가장 좋은 승리 점수 카드와 가장 좋은 보물 카드를 이 순서대로 " or "로 구분해 출력하라. Jake가 승리 점수 카드를 하나도 살 수 없다면, 살 수 있는 가장 좋은 보물 카드만 출력하라.

힌트

샘플 1에서 Jake의 손에는 은 1장이 있다. 구매력은 2이므로 영지 또는 구리를 살 수 있다.

예제3

  1. 예제 1

    입력
    0 1 0
    
    예상 출력
    Estate or Copper
    
  2. 예제 2

    입력
    2 1 0
    
    예상 출력
    Province or Gold
    
  3. 예제 3

    입력
    0 0 1
    
    예상 출력
    Copper