hacastle   1년 전

계속 고민해보는데 반례를 모르겠네요..

오름차순으로 정렬시킨후, 나도리가 적게 든 바구니에서 많이 든 바구니로 그리디하게 옮겨줬습니다.


county 변수는

3 2 10

0 0 0

과 같은 케이스 때문에 추가시켜줬습니다. 

hacastle   1년 전

3 5 4

3 3 4

정답 : YES

출력 : NO

hacastle   1년 전

4 2 1

0 0 0 0

정답 : YES

dbtjd1928   1년 전

이미 해결하셨네요!

반례)

3 3 2

2 2 2

출력: NO

정답: YES

댓글을 작성하려면 로그인해야 합니다.