cho.sh딜 오어 노 딜 계산기
아직 제출이 없습니다시간 제한1초메모리 제한128 MB문제
딜 오어 노 딜(Deal or No Deal)은 텔레비전 게임 쇼입니다. 이 버전에서는 밀봉된 서류가방 10개가 있고, 각 가방에는 다음 10가지 금액 중 하나가 들어 있습니다.
| 가방 번호 | 금액 |
|---|---|
| 1 | $100 |
| 2 | $500 |
| 3 | $1,000 |
| 4 | $5,000 |
| 5 | $10,000 |
| 6 | $25,000 |
| 7 | $50,000 |
| 8 | $100,000 |
| 9 | $500,000 |
| 10 | $1,000,000 |
게임 시작 전에 참가자는 서류가방 하나를 자신의 것으로 고릅니다. 게임 도중 참가자는 다른 가방을 몇 개 열어 그 안의 금액을 공개하며, 공개된 금액은 게임에서 제거됩니다.
어느 순간 참가자가 가방 열기를 멈추면 '뱅커(Banker)'가 참가자 자신의 가방에 들어 있을지 모르는 금액 대신 현금을 제안합니다. 그러면 참가자는 '딜 또는 노 딜?'라는 질문을 받습니다.
참가자의 결정을 돕는 프로그램을 작성하세요. 아직 열리지 않은 모든 가방(참가자 자신의 가방 포함)에 남은 금액의 평균을 구하고, 그 값을 뱅커의 제안 금액과 비교합니다. 제안 금액이 평균보다 크면 딜을, 그렇지 않으면 노 딜을 선택해야 합니다.
입력
입력의 첫 값은 지금까지 열린 가방의 개수 $n$ ($1 \le n < 10$)입니다. 이어서 제거된 금액에 해당하는 1 이상 10 이하의 가방 번호 $n$개가 주어지고, 마지막으로 뱅커의 제안 금액이 주어집니다. 값들은 공백 또는 줄바꿈으로 구분될 수 있습니다. 예를 들어 3 2 5 10 300은 2번, 5번, 10번 가방(각각 $500, $10,000, $1,000,000)이 열렸고 뱅커의 제안 금액이 $300임을 뜻합니다. 같은 가방 번호는 중복되지 않으며, 뱅커의 제안 금액은 10보다 큰 정수입니다.
출력
제안 금액이 남은 금액의 평균보다 크면 deal을, 그렇지 않으면 no deal을 정확히 한 줄로 출력합니다.