atcoder#DIVERTA20192A. Ball Distribution
Ball Distribution
配点 : 点
問題文
高橋君は 個のボールを 人に配ろうとしています。
それぞれの人がボールを 個以上受け取るような配り方の中で、ボールが最も多い人と最も少ない人のボールの個数の差が最大で何個になるか求めてください。
制約
- 入力は全て整数である
入力
入力は以下の形式で標準入力から与えられる。
出力
ボールの個数の差としてあり得る最大値を出力せよ。
3 2
1
それぞれの人がボールを 個以上受け取るように 個のボールを 人に配る方法は、 人に 個、もう 人に 個配る方法のみです。
よってボールの個数の差の最大値は です。
3 1
0
個のボールを 人に渡すしかなく、この時ボールの個数の差は です。
8 5
3
例えば 人にボールをそれぞれ 個配った場合に、ボールが最も多い人と最も少ない人のボールの個数の差が となり、これが最大です。