문제1729--꿀송편과 콩송편 나누기

1729: 꿀송편과 콩송편 나누기

[만든사람 : 이건우]
시간제한 : 1.000 sec  메모리제한 : 128 MiB

문제 설명




추석이 다가오면서 토끼는 꿀송편과 콩송편을 나누려고 합니다. 
토끼는 꿀송편을 매우 좋아하고, 콩송편은 조금 덜 좋아합니다.
하지만 친구들에게 공평하게 나눠 주고 싶습니다. 
N개의 송편이 있으며, 이 중 K개의 송편은 꿀송편이고 나머지는 콩송편입니다.



토끼는 친구들이 꿀송편을 공평하게 받을 수 있도록 송편을 나누고 싶습니다. 각 친구에게 줄 송편의 종류와 개수를 정하려고 하는데, 다음 조건을 만족해야 합니다:

  1. 모든 친구는 최소한 1개의 송편을 가져야 합니다.
  2. 각 친구가 받는 꿀송편과 콩송편의 개수는 동일할 필요가 없습니다.
  3. 꿀송편을 최대한 공평하게 나누되, 그 개수의 차이가 1을 넘지 않도록 해야 합니다.
  4. 콩송편은 꿀송편이 적은 사람부터 공평하게 나누되, 콩송편이 꿀송편의 개수보다 많게 받을 수 없습니다.

주어진 N개의 송편과 K개의 꿀송편을 친구 F명에게 나눌 때, 송편을 공평하게 나누는 방법이 가능한지 판별하는 프로그램을 작성하세요.


입력 설명

첫 번째 줄에 송편의 개수 N(1 ≤ N ≤ 10^9)와 꿀송편의 개수 K(0 ≤ K ≤ N), 친구의 수 F(1 ≤ F ≤ N)가 주어집니다.

출력 설명

송편을 각 친구에게 공평하게 나눌 수 있으면 "가능"을 출력하고, 그렇지 않으면 "불가능"을 출력하세요.

입력 예시 Copy

7 3 3

출력 예시 Copy

불가능

출처/분류