atcoder#DIVERTA20192A. Ball Distribution
Ball Distribution
题目描述
高橋君は 個のボールを 人に配ろうとしています。
それぞれの人がボールを 個以上受け取るような配り方の中で、ボールが最も多い人と最も少ない人のボールの個数の差が最大で何個になるか求めてください。
输入格式
入力は以下の形式で標準入力から与えられる。
输出格式
ボールの個数の差としてあり得る最大値を出力せよ。
题目大意
把 个球发给 个人,每人至少收到 个,问收到球最多的人和收到球最少的人的最大球数差是多少?
3 2
1
3 1
0
8 5
3
提示
制約
- 入力は全て整数である
Sample Explanation 1
それぞれの人がボールを 個以上受け取るように 個のボールを 人に配る方法は、 人に 個、もう 人に 個配る方法のみです。 よってボールの個数の差の最大値は です。
Sample Explanation 2
個のボールを 人に渡すしかなく、この時ボールの個数の差は です。
Sample Explanation 3
例えば 人にボールをそれぞれ 個配った場合に、ボールが最も多い人と最も少ない人のボールの個数の差が となり、これが最大です。