3363번 - 동전 다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 128 MB | 307 | 79 | 61 | 28.910% |
문제
여러분은 양팔 저울 하나와 동전 12개(1, 2, ..., 12 의 번호)를 가지고 있는데, 그 중 하나는 모조품입니다. 모조품은 다른 동전보다 가볍거나 무겁습니다.
양팔 저울로 세 번 측정하여 모조품을 찾고, 그것이 무거운지 가벼운지 밝히는 프로그램을 작성하세요.
입력
무게를 측정한 결과 데이터가 아래와 같은 형식의 표준 입력으로 주어지게 됩니다.
A B C D x E F G H
A, B, C, D, E, F, G, H 는 서로 다른 8 개의 동전들의 숫자이고, x 는 <, >, = 중에 하나입니다. 다음과 같은 의미를 지닙니다.
- < : A, B, C, D 의 총합은 E, F, G, H 의 총합보다 작다
- > : A, B, C, D 의 총합은 E, F, G, H 의 총합보다 크다
- = : A, B, C, D 의 총합은 E, F, G, H 의 총합과 같다
출력
프로그램은 표준출력에 모조품의 번호를 출력하고, 다른 동전보다 무거운 경우에는 + 를, 가벼운 경우에는 - 를 이어서 출력합니다.
세 번의 측정 데이터가 모순되는 경우에는 "impossible" 을 출력해야 합니다.
데이터가 모순되지는 않지만 모조품의 번호를 알아내기에 불충분하거나, 무거운지 가벼운지 알 수 없는 경우에는 "indefinite" 를 출력해야 합니다.
예제 입력 1
1 2 3 10 > 4 5 6 11 1 2 3 11 > 7 8 9 10 1 4 7 10 < 2 5 8 12
예제 출력 1
2+
예제 입력 2
1 4 6 10 < 5 7 9 12 2 5 4 11 > 6 8 7 10 3 6 5 12 < 4 9 8 11
예제 출력 2
6-
예제 입력 3
1 2 3 4 < 5 6 7 8 5 6 7 8 < 9 10 11 12 9 10 11 12 < 1 2 3 4
예제 출력 3
impossible
예제 입력 4
4 8 10 11 = 1 2 5 7 2 4 7 12 = 8 9 10 11 3 7 10 11 > 6 8 9 12
예제 출력 4
indefinite
출처
Olympiad > Balkan Olympiad in Informatics > Junior Balkan Olympiad in Informatics > JBOI 2009 3번
- 문제를 번역한 사람: sgchoi5
© 2023 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호