비둘기 칸
면접 대비시간 제한1초메모리 제한1024 MB
N개의 칸에 K마리의 비둘기를 배치해 이웃한 비둘기 사이 최소 거리를 최대화하고, 그 최소 거리를 이루는 인접한 쌍의 수를 센다.
문제
일직선 위에 N개의 비둘기 칸이 나란히 있다. K마리의 비둘기가 각각 서로 다른 칸에 앉는다. 두 비둘기 사이에 다른 비둘기가 없으면(즉, 빈 칸만 있을 수 있으면) 두 비둘기가 이웃해 앉았다고 한다. 앉아 있는 두 비둘기 사이의 거리는 두 비둘기 사이에 있는 빈 칸의 수로 잰다. 두 비둘기가 바로 옆 칸에 있으면 거리는 0이다.
비둘기들은 이웃해 앉은 두 비둘기 사이의 최소 거리가 가능한 한 크도록 앉는다. 이웃해 앉은 어떤 두 비둘기 사이의 거리가 이웃해 앉은 다른 두 비둘기 사이의 거리보다 작을 수도 있다. 이 최소 거리를 d라고 하자.
두 비둘기가 거리 d만큼 떨어져 있는 비둘기 쌍의 수를 출력하는 프로그램 kletki를 작성하라.
입력
표준 입력의 첫째 줄에 두 정수 N과 K가 공백으로 구분되어 주어진다.
출력
표준 출력의 유일한 줄에 하나의 정수, 즉 구하는 비둘기 쌍의 수를 출력한다.
제한
- 2 ≤ N ≤ 10 000
- 1 < K ≤ N
힌트
예제 4 설명: 비둘기가 앉을 수 있는 한 가지 배치
