ez_code   4년 전

문제

N마리의 비둘기 우리가 직선으로 배치되어 있습니다. K마리의 비둘기가 모두 다른 우리에 갇혀 있습니다. 두 비둘기 사이에 그 어떤 비둘기도 없다면 (즉, 사이가 빈 우리로만 채워져 있다면) 그 두 비둘기는 이웃한다고 말합니다. 두 비둘기 사이의 거리는 두 비둘기 사이에 있는 빈 우리의 수로 계산합니다. 만약 두 비둘기가 인접한 우리에 있다면, 둘 사이 거리는 0이 됩니다.

비둘기는 두 이웃하는 비둘기 사이 거리의 최솟값이 최대가 되도록 가두어져 있습니다. 두 이웃하는 비둘기 사이 거리가 다른 이웃하는 비둘기 사이 거리보다 짧을 수 있습니다. 이렇게 형성된 최소 거리를 d라고 하겠습니다.

둘 사이 거리가 d인 비둘기 쌍의 수를 출력하는 프로그램을 작성합시다.

입력

첫 줄에 공백으로 구분된 두 정수 N, K가 주어집니다.

출력

오직 하나의 줄에 비둘기 쌍의 수를 나타내는 정수 하나를 출력합니다.

댓글을 작성하려면 로그인해야 합니다.