Logo
(追記) (追記ここまで)

33572번 - 자세히 보아야 예쁘다

시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB114456351551.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을 출력한다.

제한

예제 입력 1

3 7
3 3 3

예제 출력 1

OUT

예제 입력 2

3 6
3 3 3

예제 출력 2

DIMI

노트

디미고 교칙은 불건전한 이성교제에 엄격하다.

출처

School > 한국디지털미디어고등학교 > 제2회 디미고 프로그래밍 챌린지 B번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /