No.944 煎っぞ!
タグ : / 解いたユーザー数 192
作問者 :

問題文
バーチャルYoutuberの卯月ロウは、コーヒー豆が大好きでした。 どれくらい好きかというと自分で豆を煎ってしまうほどです。 この世界のコーヒー豆には正の整数で表される「美味しさ度」というものがそれぞれに存在し、各豆がどれくらい美味しいかを表しています。
卯月ロウは、このコーヒー豆を合計
卯月ロウは、数列
行える操作は以下のようなのものです。
-
今の数列
の要素数を とする。このとき、左から 番目のコーヒー豆と 番目の隣り合う つのコーヒー豆を煎って つにする。このとき、新しくできるコーヒー豆の美味しさ度は となる。 ただし、 のときのみ行えることに注意する(隣り合うコーヒー豆が必要であるため)。
卯月ロウは、以上の操作を繰り返しすべてのコーヒー豆の美味しさ度を等しくしながら、できるだけ操作終了時に残っているコーヒー豆の数
入力
- 入力はすべて整数
-
-
出力
最後に改行してください。
サンプル
サンプル1
入力
8 5 2 2 3 1 1 4 3
出力
3
卯月ロウは
隣接する
すべてくっつけることで
サンプル2
入力
1 50
出力
1
最初の時点で、これ以上操作を行うことはできません。
サンプル3
入力
60 36 45 67 64 100 2 3 22 52 64 9 22 53 63 45 60 56 26 68 33 87 23 91 81 71 34 37 91 51 26 44 76 93 1 34 100 3 22 53 23 61 8 85 90 49 6 40 45 66 80 36 32 21 88 40 42 78 97 99 6
出力
3
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。