문제
바구니에 들어있는 공들을 던져서 자기 팀의 박을 터트려야 한다.
우리는 게임에 준비하기 위해서,
이 때, 게임의 재미를 위해서 바구니에 담기는 공들의 개수를 모두 다르게 하고 싶다.
다시 말해서,
바구니에 담긴 공들의 개수가 모두 달라야 한다.
더불어, 게임의 불공정함을 줄이기 위해서, 가장 많이 담긴 바구니와 가장 적게 담긴 바구니의 공의 차이가 최소가 되도록 담을 것이다.
공들을 바구니에 나눠 담기 위한 규칙들을 정리하면 다음과 같다:
1)
2) 각 바구니에는
3) 각 바구니에 담긴 공들의 개수는 모두 달라야 한다.
4) 가장 많이 담긴 바구니와 가장 적게 담긴 바구니의 공의 개수 차이가 최소가 되어야 한다.
위 규칙들을 만족하며
담을 수 있을 때, 가장 많이 담긴 바구니와 가장 적게 담긴 바구니의 공의 개수 차이를 계산해서 출력하는 프로그램을 작성하시오.
입력
표준 입력으로 다음 정보가 주어진다.
첫 번째 줄에 공들의 개수를 나타내는
추가 제약 조건
20점 상당의 테스트 케이스는 K = 2 를 만족한다.
20점 상당의 테스트 케이스는 K = 3 을 만족한다.
출력
표준 출력으로 하나의 정수를 다음과 같이 출력하라.
-
가장 많이 담긴 바구니와 가장 적게 담긴 바구니의 공의 개수 차이를 출력하라.
-
부분문제
번호 | 점수 | 조건 |
---|---|---|
#1 | 20점 | |
#2 | 20점 | |
#3 | 60점 | 추가 제한 없음 |
예제1
5
3-1
예제2
6
32