Logo
(追記) (追記ここまで)

24366번 - КЛЕТКИ 다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB26615012055.046%

문제

В една права редица са наредени N клетки за гълъби. Гълъби, К на брой, кацат в клетките, като всеки каца в отделна клетка. Два гълъба, между които няма други гълъби (т.е. може да има само празни клетки), наричаме съседно кацнали гълъби. Разстоянието между два кацнали гълъба се измерва, като броим колко са празните клетки между двата гълъба. Ако два гълъба са в непосредствено съседни клетки, разстоянието между тях е 0.

Гълъбите кацат така, че най-малкото разстояние между два съседно кацнали гълъба, да е възможно най-голямо. Може да се окаже, че разстоянието между някои два съседно кацнали гълъба е по-малко от разстоянието между други два съседно кацнали гълъба. Това най-малко разстояние означаваме с d.

Напишете програма kletki, която извежда броя на двойките гълъби, в които двата гълъба са отдалечени на разстояние d.

입력

От първия ред на стандартния вход се въвеждат две цели числа N и К, разделени с интервал.

출력

На единствения ред на стандартния изход се извежда едно цяло число – търсения брой двойки гълъби.

제한

  • 2 ≤ N ≤ 10 000
  • 1 < K ≤ N

예제 입력 1

5 5

예제 출력 1

4

예제 입력 2

5 2

예제 출력 2

1

예제 입력 3

6 3

예제 출력 3

1

예제 입력 4

8 4

예제 출력 4

2

힌트

Обяснение на пример 4: Едно възможно кацане на гълъбите

출처

Olympiad > International Autumn Tournament in Informatics > 2015 > Group E 2번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /