100 atcoder#ABC139B. [ABC139B] Power Socket
[ABC139B] Power Socket
题目描述
高橋くんの家には電源プラグの差込口が 口しかありません。
そこで、高橋くんは 個口の電源タップをいくつか使って未使用の差込口を 口以上に拡張したいと考えています。
個口の電源タップ つと未使用の差込口 口を使って、新たに差込口を 口増やすことができます。
最小でいくつの電源タップが必要でしょうか。
输入格式
入力は以下の形式で標準入力から与えられる。
输出格式
必要な電源タップの個数の最小値を出力せよ。
题目大意
众所周知,坐长途火车是种煎熬,咕噜噜提前知道了:他所在卧铺的附近有且只有一个插座,但是他有 个设备要充电。于是机智的咕噜噜想到了用插板来进行扩展。
已知每个插板可以扩展 个插座,咕噜噜懒得算要准备多少个插板了,因此他想让你告诉他最少需要多少个插板。(咕噜噜好穷哦)
4 10
3
8 9
2
8 8
1
提示
制約
- 入力は全て整数である。
Sample Explanation 1
個口の電源タップを つ使うと、未使用の差込口は 口になります。
Sample Explanation 2
個口の電源タップを つ使うと、未使用の差込口は 口になります。