atcoder#DIVERTA20192A. Ball Distribution

Ball Distribution

配点 : 100100

問題文

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

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

制約

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

入力

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

NN KK

出力

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

3 2
1

それぞれの人がボールを 11 個以上受け取るように 33 個のボールを 22 人に配る方法は、11 人に 11 個、もう 11 人に 22 個配る方法のみです。

よってボールの個数の差の最大値は 11 です。

3 1
0

33 個のボールを 11 人に渡すしかなく、この時ボールの個数の差は 00 です。

8 5
3

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