問題一覧 > 通常問題

No.73 helloworld

レベル : / 実行時間制限 : 1ケース 5.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 225
作問者 : shimomireshimomire
9 ProblemId : 144 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2015-11-14 17:46:50

問題文

(2014/11/26 2:35 問題文を修正しました.)

A君は、helloworldを愛してやまない. 文字列Sのhelloworld数を次を満たす組$(i_0,\cdots,i_9)$の個数とする.

  1. $S[i_0]S[i_1] \cdots S[i_9]="helloworld"$
  2. $i_0 < i_1 < \cdots < i_9$
アルファベットの個数が与えられるので、 それぞれのアルファベットをちょうどその個数だけ使ってできる文字列におけるhelloworld数の最大値を求めよ.

入力

$C_a$
$C_b$
$\cdots$
$C_z$

$C_{alpha}(0 \le C_{alpha} \le 100)$は、アルファベット $alpha$ の個数を表す.

出力

A君が得られる最大のhelloworld数を1行で出力せよ. 出力の最後には改行が入る.

サンプル

サンプル1
入力
0
0
0
1
1
0
0
1
0
0
0
3
0
0
2
0
0
1
0
0
0
0
1
0
0
0
出力
1

使える文字の個数はそれぞれ以下の通り.
"d"が1文字
"e"が1文字
"h"が1文字
"l"が3文字
"o"が2文字
"r"が1文字
"w"が1文字

"helloworld"と並べるとhelloworld数は1となる.

サンプル2
入力
0
0
0
1
1
0
0
1
0
0
0
4
0
0
3
0
0
1
0
0
0
0
1
0
0
0
出力
6

使える文字の個数はそれぞれ以下の通り.
"d"が1文字
"e"が1文字
"h"が1文字
"l"が4文字
"o"が3文字
"r"が1文字
"w"が1文字

例えば"hellooworldl"と並べた場合、
helloの"o"を4文字目を使うか5文字目を使うかで次の2通りがある.
(0,1,2,3,4,6,7,8,9,10)
(0,1,2,3,5,6,7,8,9,10)
この入力では、例えば"helllowoorld"と並べると最大のhelloworld数を得られる.

サンプル3
入力
0
0
0
1
1
0
0
1
0
0
0
99
0
0
2
0
0
1
0
0
0
0
1
0
0
0
出力
70785

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。