| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 1144 | 563 | 515 | 51.552% |
자세히 보아야 예쁘다. 오래 보아야 사랑스럽다.
- 나태주
위 글귀를 인상 깊게 보던 재원이는 한 가지 생각이 들었다. '가만... 디미고에서 사랑에 빠지면 나는 퇴학 처분을 받고 말 거야...!' 따라서 재원이는 한 친구를 너무 오랫동안 보지 않기로 했다.
재원이는 1ドル$번부터 $N$번까지의 번호를 가진 $N$명의 친구들과 디미고에서 $M$시간 동안 생활하게 된다. 재원이는 항상 한 명 이상의 친구를 보아야 하며 1ドル$시간마다 그가 보는 친구를 바꿀 수 있다. 만약 $i$번 친구를 $A_i$시간 이상 보게 된다면 사랑에 빠져 퇴학 처분을 받게 된다. 재원이가 사랑에 빠져 퇴학당하지 않도록 도와주자!
첫 번째 줄에 두 정수 $N,ドル $M$이 공백으로 구분하여 주어진다.$(1 \leq N \leq 10^5; 1 \leq M \leq 10^{12})$
두 번째 줄에 정수 $A_1, A_2, \cdots, A_N$이 공백으로 구분하여 주어진다. $(1 \leq A_1, A_2, \cdots, A_N \leq 10^{12})$
첫 번째 줄에 재원이가 퇴학 처분을 받지 않을 수 있다면 DIMI를, 아니면 OUT을 출력한다.
3 7 3 3 3
OUT
3 6 3 3 3
DIMI
디미고 교칙은 불건전한 이성교제에 엄격하다.
School > 한국디지털미디어고등학교 > 제2회 디미고 프로그래밍 챌린지 B번