atcoder#DIVERTA20192A. Ball Distribution

Ball Distribution

题目描述

高橋君は N N 個のボールを K K 人に配ろうとしています。

それぞれの人がボールを 1 1 個以上受け取るような配り方の中で、ボールが最も多い人と最も少ない人のボールの個数の差が最大で何個になるか求めてください。

输入格式

入力は以下の形式で標準入力から与えられる。

N N K K

输出格式

ボールの個数の差としてあり得る最大値を出力せよ。

题目大意

NN 个球发给 KK 个人,每人至少收到 11 个,问收到球最多的人和收到球最少的人的最大球数差是多少?

3 2
1
3 1
0
8 5
3

提示

制約

  • 1  K  N  100 1\ \leq\ K\ \leq\ N\ \leq\ 100
  • 入力は全て整数である

Sample Explanation 1

それぞれの人がボールを 1 1 個以上受け取るように 3 3 個のボールを 2 2 人に配る方法は、1 1 人に 1 1 個、もう 1 1 人に 2 2 個配る方法のみです。 よってボールの個数の差の最大値は 1 1 です。

Sample Explanation 2

3 3 個のボールを 1 1 人に渡すしかなく、この時ボールの個数の差は 0 0 です。

Sample Explanation 3

例えば 5 5 人にボールをそれぞれ 1, 4, 1, 1, 1 1,\ 4,\ 1,\ 1,\ 1 個配った場合に、ボールが最も多い人と最も少ない人のボールの個数の差が 3 3 となり、これが最大です。