딜 오어 노 딜 계산기

면접 대비

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

요약

제거된 케이스 번호와 뱅커의 제안을 읽고 남은 금액의 평균을 구한 뒤, 제안이 평균보다 높으면 deal, 아니면 no deal을 출력한다.

난이도: 쉬움10점 중 2점
유형: 구현, 배열, 수학
정답자: 아직 제출이 없습니다

문제

딜 오어 노 딜(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을 정확히 한 줄로 출력합니다.

예제2

예제 1
입력
```
2
3
8
198000
```
예상 출력
```
no deal
```
예제 2
입력
```
8
10
9
8
7
6
5
4
3
400
```
예상 출력
```
deal
```