시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 512 MB | 1113 | 235 | 184 | 22.276% |
나도리는 귀여운 노란색 공 모양 캐릭터이다. 나도리는 바구니에 들어가 있는 것을 좋아한다.
[그림] 나도리
하지만 나도리에게는 최근 슬픈 일이 생겼다. 왜냐하면 나도리 $K$ 마리가 한 바구니에 모인다면 빡! 하고 터져버리는 무서운 저주에 걸렸기 때문이다.
[그림] 슬픈 나도리
현재 $N$ 개의 바구니가 있고, $i$ 번째 바구니에는 나도리가 $A_i$ 마리 담겨 있다. 프즈슈와는 나도리를 괴롭히는 것을 좋아하기 때문에, 한 바구니에 있는 나도리 한 마리를 다른 바구니로 옮기는 행동을 최대 $T$ 회 반복하여 모든 나도리들을 터트릴 수 있는지 알고 싶다. 바구니의 개수가 많아 쉽사리 계산하지 못 하고 있는 그를 위해 대신 답을 구해서 알려주자.
첫 번째 줄에는 정수 $N$, $K$, $T$ 가 공백을 사이에 두고 주어진다. ($2 \le N, K \le 10^5$, $0 \le T \le 10^9$)
두 번째 줄에는 정수 $A_1, A_2, \cdots, A_N$ 이 공백을 사이에 두고 주어진다. ($0 \le A_1, A_2, \cdots, A_N \lt K$)
$T$ 회 이하로 나도리를 옮겨 모두 터트리는 것이 가능하다면 YES
를, 불가능하다면 NO
를 첫째 줄에 출력한다.
2 2 1 1 1
YES
1번 바구니의 나도리 한 마리를 2번 바구니로 옮긴다면, 2마리가 되어 터지면서 모든 나도리를 없앨 수 있다.
3 5 2 1 2 2
NO
나도리들을 한 바구니에 몰아 넣는다면 터트릴 수 있겠지만, 2회만에 그렇게 할 수는 없다.
3 5 3 1 2 2
YES
3 3 100000 2 1 2
NO