1729: 꿀송편과 콩송편 나누기
[만든사람 : 이건우]
문제 설명
추석이 다가오면서 토끼는 꿀송편과 콩송편을 나누려고 합니다.
토끼는 꿀송편을 매우 좋아하고, 콩송편은 조금 덜 좋아합니다.
하지만 친구들에게 공평하게 나눠 주고 싶습니다.
총 N
개의 송편이 있으며, 이 중 K
개의 송편은 꿀송편이고 나머지는 콩송편입니다.
토끼는 친구들이 꿀송편을 공평하게 받을 수 있도록 송편을 나누고 싶습니다. 각 친구에게 줄 송편의 종류와 개수를 정하려고 하는데, 다음 조건을 만족해야 합니다:
- 모든 친구는 최소한 1개의 송편을 가져야 합니다.
- 각 친구가 받는 꿀송편과 콩송편의 개수는 동일할 필요가 없습니다.
- 꿀송편을 최대한 공평하게 나누되, 그 개수의 차이가 1을 넘지 않도록 해야 합니다.
- 콩송편은 꿀송편이 적은 사람부터 공평하게 나누되, 콩송편이 꿀송편의 개수보다 많게 받을 수 없습니다.
주어진 N
개의 송편과 K
개의 꿀송편을 친구 F
명에게 나눌 때, 송편을 공평하게 나누는 방법이 가능한지 판별하는 프로그램을 작성하세요.
입력 설명
첫 번째 줄에 송편의 개수 N(1 ≤ N ≤ 10^9)와 꿀송편의 개수 K(0 ≤ K ≤ N), 친구의 수 F(1 ≤ F ≤ N)가 주어집니다.
출력 설명
송편을 각 친구에게 공평하게 나눌 수 있으면 "가능"을 출력하고, 그렇지 않으면 "불가능"을 출력하세요.
입력 예시 Copy
7 3 3
출력 예시 Copy
불가능