No.268 ラッピング(Easy)

レベル : / 実行時間制限 : 1ケース 5.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 169
作問者 : kmjpkmjp

2 ProblemId : 394 / 出題時の順位表

問題文

yuki君は友人に渡すプレゼント入れた箱をリボンでラッピングすることにした。
プレゼントはとても重いので、念のため箱にはリボンを何周も巻こうと考えている。

yuki君は直方体の箱を以下のようにラッピングする。
- 赤いリボンは、直方体のうち上・奥・下・手前の4面を\(R\)周するように巻く。
- 青いリボンは、直方体のうち上・左・下・右の4面を\(B\)周するように巻く。
- 黄色いリボンは、直方体のうち手前・右・奥・左の4面を\(Y\)周するように巻く。

各リボンは直方体の辺の中点を通り、かつたわみの無いように巻くことにする。リボンは非常に薄いため、厚さは無視してよい。
下記の図はラッピングの例を示している。


箱の向きは自由に回転できる。
箱の3辺の長さとリボンを巻く回数が与えられるとき、ラッピングに必要な3色のリボンの長さの和の最小値を答えよ。

入力

\(L_1, L_2, L_3\)
\(R\) \(B\) \(Y\)

\(L_1, L_2, L_3\)はプレゼントの箱の3辺の長さを示す整数であり、\(1\le L_1, L_2, L_3 \le 100\)を満たす。
\(R, B, Y\)は問題文中にあるリボンを巻く回数を示す整数であり、\(0\le R, B, Y \le 100\)を満たす。

出力

必要なリボンの長さの和の最小値を1行で出力せよ。

サンプル

サンプル1
入力
3 4 5
1 1 2
出力
62

4*5の面を手前に持ってくると良い。

サンプル2
入力
10 10 10
5 0 3
出力
320

3色全てのリボンを使うとは限らない。

サンプル3
入力
56 34 12
7 8 9
出力
3176

提出ページヘ