최상급
면접 대비시간 제한1초메모리 제한128 MB
기대 강수량 E와 실제 강수량 A가 주어질 때, E/A 비율에 따라 drought 앞에 붙는 mega의 개수를 출력하고 E가 A 이하이면 no drought를 출력한다.
문제
보통 가뭄은 "비정상적 건조", "보통 가뭄", "심각한 가뭄", "극심한 가뭄", "예외적 가뭄"으로 분류한다. 현재 캘리포니아 대부분 지역의 가뭄이 워낙 "예외적"이어서 등급을 한 단계 이상 더 추가하자는 논의까지 나왔다. 하지만 그것은 문제를 미룰 뿐이다. 이산적인 이름표 체계는 결국 확장에 한계가 있다. 컴퓨터 과학자라면 정답이 음절을 계속 덧붙일 수 있는 이름 체계라는 것을 안다. 그래서 "mega 가뭄", "mega mega 가뭄", "mega mega mega 가뭄"처럼 붙이면 어떨까? 이렇게 하면 얼마든지 확장할 수 있다. 이 문제에서는 "mega"를 몇 개 붙여야 하는지 판단하는 프로그램을 작성한다.
두 수가 주어진다. 기대했던 강수량과 실제로 내린 강수량이다. 기대 강수량을 , 실제 강수량을 라고 하자.
- 기대 강수량이 실제 강수량 이하이면() 가뭄 아님("no drought")이다.
- 기대 강수량이 실제 강수량보다 크되 그 배수가 5 이하이면() 가뭄("drought")이다.
- 배수가 5보다 크고 25 이하이면() 메가 가뭄("mega drought")이다.
- 배수가 25보다 크고 125 이하이면() 메가 메가 가뭄("mega mega drought")이다.
- 일반적으로 5의 배수가 하나 더 늘어날 때마다 "mega"를 하나씩 더 붙인다. 즉 일 때 "mega"가 개 붙는다(이며, 이면 그냥 "drought").
입력
첫 번째 줄에 데이터 집합의 개수 가 주어진다. 이어서 개의 데이터 집합이 한 줄에 하나씩 주어진다.
각 데이터 집합은 두 정수 와 로 이루어지며 이고 이다. 각각 기대 강수량과 실제 강수량을 나타낸다.
출력
각 데이터 집합마다 먼저 "Data Set x:" 한 줄을 출력한다. 여기서 는 데이터 집합의 번호이다(1부터 시작).
다음 줄에 가뭄 종류를 나타내는 문자열("no drought", "drought", "mega drought", "mega mega drought" 등)을 출력한다.
연속한 데이터 집합 사이에는 빈 줄을 하나 출력한다.