그리버스 장군
시간 제한2초메모리 제한1024 MB
한쪽 날은 m초, 양쪽 날은 m/2초 동안 켤 수 있는 광선검 n개로 정확히 t초를 잴 수 있는지 판단합니다.
문제
그리버스 장군은 광선검의 달인이다. 그의 실력은 개의 광선검을 동시에 사용할 수 있을 정도로 뛰어나다. 그러나 아나킨과 오비원과의 전투에서 상대의 우세를 느낀 그는 전장에서 물러나기로 한다. 이를 위해 이런 상황에 대비해 아껴 둔 수류탄으로 두 사람을 기절시키려 한다. 수류탄은 활성화된 뒤 정확히 초 후에 폭발한다. 시계로 그 시간을 재는 것은 낭비이므로, 그는 다른 방법을 쓰고 싶어 한다.
광선검에 새 소프트웨어를 설치한 뒤로 배터리가 더 빨리 닳기 시작했다. 개의 광선검은 각각 한쪽 날을 초 동안 쉬지 않고 켜 두면 방전된다. 양쪽 날을 모두 켜면 초 만에 방전된다. 처음에 그는 일부 광선검의 일부 면을 켜고 전투를 시작할 수 있다. 그 후 어떤 광선검이든 방전되는 순간, 그는 같은 순간에 일부 광선검의 상태를 바꿀 수 있으며, 다음 방전 때까지 이를 반복할 수 있다.
그리버스는 수류탄이 폭발하기까지 필요한 시간을 정확히 재고 싶어 한다. 이것이 가능한지 확인하라. 그리버스는 수류탄을 어느 광선검과 함께 활성화해도 된다. 수류탄은 반드시 어떤 광선검이 방전되는 순간에 폭발해야 한다.
광선검이 두 개 있고 각각 4초를 버티며, 수류탄의 시간은 1초라고 하자. 그러면 그는 다음과 같이 싸운다. 먼저 첫 번째 광선검의 양쪽 면을 켜고, 두 번째 광선검은 한쪽 면만 켠다. 첫 번째 광선검이 방전되면 수류탄을 활성화하고, 두 번째 광선검의 다른 쪽 면을 켠다. 수류탄을 활성화한 순간 두 번째 광선검에는 2분이 남아 있다. 다른 쪽 면을 켜면 이 시간이 1분으로 줄어드는데, 이것이 바로 필요한 시간이다.
입력
한 줄에 정수 (), (), ()이 주어진다. 각각 그리버스가 사용할 수 있는 광선검의 개수, 수류탄을 활성화한 뒤 폭발까지의 시간, 광선검 한 개의 한쪽 날이 버티는 시간이다.
그리버스가 잴 수 있는 시간 간격은 모두 정수임이 보장된다.
출력
필요한 시간 간격을 잴 수 있으면 "Yes", 그렇지 않으면 "No"를 출력한다.