prithivMLmods/Coder-Stat

1 2 3 4<h1>Problem A: Rental DVD Shop NEO</h1>5<h2>Problem</h2>6<p>7僕はレンタルDVDショップ、「NEO」でアルバイトを始めた。まずはこの店の料金システムを勉強することになった。8</p>9<p>10レンタルDVDは旧作、準新作、新作の3種類存在し、1本のレンタル料金がそれぞれ<var> a </var>円、<var> b </var>円、<var> c </var>円である。11会計の際に以下に示すセットレンタルを複数回適用することができる。12</p>13<ul>14<li>まだセットレンタルを適用していないDVDを数本選ぶ。</li>15<li>選んだDVDの本数が<var> d </var>本以上の場合、選んだDVDの合計金額が、<var> (選んだDVDの本数) </var>*<var> e </var>円を超える場合は、それらを<var> (選んだDVDの本数) </var>*<var> e </var>円でレンタル出来る。</li>16<li>選んだDVDの本数が<var> d </var>本未満の場合、選んだDVDの合計金額が<var> d </var>*<var> e </var>円を超える場合は、それらを<var> d </var>*<var> e </var>円でレンタル出来る。</li>17<li>上記に当てはまらない場合、選んだDVDは通常料金でレンタルとなる。</li>18</ul>19<p>20ここで僕はある問題に気づいた。セットレンタルはレジに通した時に自動的に適用されるのではなく、手動で適用しているのだ。これでは最適ではない（もっと安くなる余地がある）セットレンタルの適用をしてしまう可能性がある。これではクレームが発生しかねない。僕はクレーム対応が嫌いなので、セットレンタルを最適に適用した時の料金を計算するプログラムを作成することにした。21</p>22 23<h2>Input</h2>24<p>25入力は複数のデータセットからなる。26各データセットは以下で表される。271行目は5つの整数<var> a </var>,<var> b </var>,<var> c </var>,<var> d </var>,<var> e </var>がスペース区切りで与えられる。282行目にはレンタル本数が与えられる。3つの整数<var> na </var>,<var> nb </var>,<var> nc </var>がスペース区切りで与えられる。それぞれ旧作、準新作、新作のDVDの本数を表す。29入力の終わりは5つのゼロからなる。30</p>31 32<pre>33<var>a</var> <var>b</var> <var>c</var> <var>d</var> <var>e</var>34<var>na</var> <var>nb</var> <var>nc</var>35</pre>36 37<h2>Constraints</h2>38<p>入力は以下の条件を満たす。</p>39<ul>40<li>入力に含まれる値はすべて整数</li>41<li>0 &lt;<var> a </var>&lt;<var> b </var>&lt;<var> e </var>&lt;<var> c </var>&le; 1000</li>42<li>0 &lt;<var> d </var>&le; 100000</li>43<li>0 &le;<var> na </var>,<var> nb </var>,<var> nc </var>&le; 100000</li>44<li>0 &lt;<var> na </var>+<var> nb </var>+<var> nc </var></li>45<li>データセットの数は100個以下</li>46</ul>47 48<h2>Output</h2>49<p>各データセットにつき、セットレンタルを最適に適用した時の料金を1行に出力せよ。</p>50 51<h2>Sample Input</h2>52<pre>5370 100 340 4 200541 1 45570 100 340 4 200560 1 35770 100 340 4 200581 1 2590 0 0 0 060</pre>61 62<h2>Sample Output</h2>63<pre>64970658006680067</pre>