No.3013 ハチマキ買い星人
タグ : / 解いたユーザー数 176
作問者 :





問題文
岩井星人さんはハチマキを買い足しに、 円を持った状態で故郷の大阪府岩井星に戻りました。
岩井星には 個の街があり、それぞれ の番号が付いています。現在、岩井星人さんは空港のある街 に居ます。
また、岩井星には街と街をつなぐ 本の道路が存在します。
番目の道路は街 と街 を双方向につないでおり、移動している最中に悪い人から 円カツアゲされてしまいます。
所持金が 円の状態でカツアゲされると、所持金が 円になります。
また、岩井星には 軒の店があり、 番目の店は街 に存在し、 本あたり 円でハチマキを売っています。
店では、所持金の限り好きなだけ 本以上のハチマキを買うことができます。
ただし、 つの街に存在する店は 軒以下です。
このとき、岩井星人さんは街 から出発し、どれだけ多くのハチマキを買うことができるでしょうか?
制約
- 入力される値は全て整数
入力
入力は以下の形式で標準入力から与えられる。
出力
岩井星人さんが買えるハチマキの最大数を出力せよ。
サンプル
サンプル1
入力
3 3 2 19 1 3 4 2 3 1 1 2 5 2 5 3 4
出力
3
はじめ、岩井星人さんは 円を持っています。
街 から街 へ移動するときに 円カツアゲされた後、街 でハチマキを 本買います。
そこから 円カツアゲされながら街 に移動してハチマキを本買うことで、合計 本買うことができるため3
と出力します。
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。