#bcu302019a. [bcu30_2019_a]Wolf Keyboard
[bcu30_2019_a]Wolf Keyboard
問題文
ある世界では 種類の文字が使われています。また、この世界のキーボードには、 個の文字キーと 個の Shift キーがあります。 しかし、 文字の種類数はキーボードの文字キーの数より多く、文字キーの数の 倍より少ないことが分かっています。 すなわち、 を満たします。
そこで、以下のようにして全種類の文字を入力できるようにします。
- 種類の文字のうち 種類の文字は、ある文字キーを 回押すことで 文字入力される。
- 残りの 種類の文字は、Shift キーとある文字キーを 回同時に押すことで 文字入力される。
今、サイボウズの高橋さんはとある文書を入力することになりました。この文書には、 種類目の文字が 個含まれています。 適切に文字とキーを割り当てることによって、キーを押す回数の合計を最小化したいです。ただし、Shift キーと文字キーを同時に押すのを 回押したとカウントします。
キーを押す回数の合計の最小値を求めてください。
制約
- ()
入力
入力は以下の形式で標準入力から与えられる。
出力
キーを押す回数の合計の最小値を出力せよ。
入力例 1
出力例 1
種類目、 種類目、 種類目、 種類目の文字を文字キーのみを押すことで入力でき、 種類目、 種類目の文字を Shift キーと文字キーを同時に押すことで 入力できるようにキーを割り当てると、キーを押す回数の合計は最小となり、押す回数は合計で となります。