피자 오븐
Unrated
한국어
Language
Contribute a translation- Time limit
- 1000 ms
- Memory limit
- 256 MB
- Submissions
- 0
- Correct
- 0
- Solved by
- 0
- AC rate
- —
Statement
피자를 굽는 시간을 맞추는 오븐이 있다. 처음 오븐의 시간은 $0$분으로 맞춰져 있다.
오븐에는 다음 5가지 버튼이 있다. 버튼을 누르면 현재 시간이 다음 표와 같이 바뀐다.
| 버튼 종류 | 동작 |
|---|---|
| ADDH | $60$분 증가 |
| ADDT | $10$분 증가 |
| MINT | $10$분 감소 |
| ADDO | $1$분 증가 |
| MINO | $1$분 감소 |
단, 시간이 $0$분보다 작아지면 $0$분으로 바뀐다.
예를 들어 $58$분을 맞추기 위해 ADDO 버튼을 $58$번 누를 수도 있다. 하지만 ADDH 버튼을 한 번 누르고 MINO 버튼을 두 번 누르면, 단 $3$번만 눌러 $58$분을 맞출 수 있다.
주어진 시간을 맞추기 위해 버튼을 가장 적게 누르는 횟수를 구하는 프로그램을 작성하시오.
Input
첫째 줄에 문제의 개수 $T$가 주어진다. $(1 \le T \le 100)$
다음 $T$개의 줄에는 맞춰야 할 시간 $N$이 분 단위로 주어진다. $(1 \le N \le 10,000,000)$
Output
각 문제마다 다음 순서로 $5$개의 정수를 한 줄에 출력한다. 각 정수는 해당 버튼을 누르는 횟수이다:
- ADDH, ADDT, MINT, ADDO, MINO
버튼을 누르는 총횟수가 가장 적은 방법을 출력해야 한다. 가장 적게 누르는 방법이 여러 가지라면, 위 순서에서 앞에 있는 버튼을 더 많이 누르는 방법을 출력한다.
Scoring
- 40점 상당의 테스트 케이스는 $N \le 100$을 만족한다.
Examples
Sample input 1
3 5 12 27
Sample output 1
0 0 0 5 0 0 1 0 2 0 0 3 0 0 3
Tags
No tags yet