#2281

지폐 교환

10원, 50원, 100원, 500원, 1000원, 5000원, 10000원, 50000원짜리 지폐가 있다. 지폐는 각각 무작위로 알파벳 A, B, C, D, E, F, G, H, I 중 하나로 표현된다. 각각의 알파벳은 서로 다른 지폐를 가리킨다. 알파벳의 개수가 지폐의 개수보다 하나 많으므로, 남은 알파벳 하나는 어떤 지폐에도 대응되지 않음에 유의하라.

당신은 각각의 지폐가 어떤 알파벳에 대응하는지 알아내고자 한다. 이를 위해, 당신은 다음과 같은 형태의 질문을 정확히 두 번 할 수 있다.

  • 원을 최소 개수의 지폐로 표현하면 어떻게 되는가? (단, 는 이상 이하인 10의 배수)

해당 질문에 대한 응답은 아래와 같이 결정된다.

  • 원을 최소 개수의 지폐로 표현한다.
  • 대응되는 지폐의 알파벳들을 알파벳 순서(A, B, C, D, E, F, G, H, I 순서)대로 정렬해서 보여준다.

예를 들어, A가 10원, B가 100원, C가 50원 지폐에 대응될 때, 으로 질문했다고 하자. 270원을 최소 개수의 지폐로 표현하면 100원 지폐 2장, 50원 지폐 1장, 10원 지폐 2장이다. 따라서, 이 질문에 대한 응답은 "AABBC"이다.

값을 적절히 선택하여 두 번 질문한 후, 응답을 보고 어떤 지폐가 어떤 알파벳에 대응되는지를 맞춰라. 질문을 하는 즉시 응답을 돌려주기 때문에, 첫 번째 질문에 대한 응답을 보고 두 번째 질문을 할 수 있다. 당신이 한 질문과 응답을 통해 지폐에 대응되는 알파벳을 유일하게 결정할 수 있어야 정답 처리된다.

"다시하기" 버튼을 누르면 처음부터 다시 시작할 수 있다.

문제 해결이 끝난 후 반드시 ‘제출’ 버튼을 눌러 제출해 주세요.
문제를 해결하려면 로그인해 주세요.

문제 형식

    인터랙티브

출처

  • KOI 2024 1차대회 고등부 1교시 19번
  • KOI 2024 1차대회 중등부 1교시 20번
연습하기도전하기함께하기보고 배우기
공지사항 · 이용안내
회원가입로그인
연습하기도전하기함께하기보고 배우기공지사항 · 이용안내