No.777 再帰的ケーキ
タグ : / 解いたユーザー数 74
作問者 :

問題文
明日はクリスマスです。あなたは、クリスマスパーティのためのケーキを
あなたは持っているケーキを材料にして、できるだけ高いカロリーをもつ"再帰的ケーキ"を作ろうと考えました。
再帰的ケーキの再帰的定義は以下のとおりです。
- 1つのケーキからなるもの
- 再帰的ケーキの最上面に、「最上面の奥行き・幅より小さな奥行き・幅を持つケーキ」を回転させずに1つのせたもの
(つまり、上部のケーキを 個目、下部のケーキを 個目とすると、 かつ が成り立つようにケーキをのせていく)
再帰的ケーキのカロリーは、再帰的ケーキを構成するケーキのカロリーの合計になります。
作ることのできる再帰的ケーキのカロリーの最大[kcal]を求めてください。
入力
…
は整数
出力
作ることのできる再帰的ケーキのカロリーの最大[kcal]を1行目に出力してください。 最後に改行してください。
部分点
この問題には部分点は設定されていませんが、入力ケースは以下の区分に分かれています。
かつ かつ かつ (満点)
サンプル
サンプル1
入力
3 4 7 1 5 9 1 8 5 1
出力
2
1, 2個目のケーキを使って、
3個目のケーキを使って再帰的ケーキを作ることも出来ますが、この場合は
サンプル2
入力
4 4 7 2 5 9 3 8 5 4 10 10 2
出力
7
1, 2, 4個目のケーキを使って、
3, 4個目のケーキを使って再帰的ケーキを作ることも出来ますが、この場合は
サンプル3
入力
4 4 7 1 5 9 2 8 5 4 10 10 2
出力
63, 4個目のケーキを使って再帰的ケーキを作ったときの
サンプル4
入力
3 5 5 7 5 7 5 7 5 5
出力
71個目のケーキを使って再帰的ケーキを作ったときの
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。