prithivMLmods/Coder-Stat

1 2 3 4<H1>　最高のピザ (Best Pizza)  </H1>5 6 7 8<h2>  問題</h2>9 10<p>11 K 理事長は，JOI 市の中心部にある JOI ピザ店の常連客である．彼はある事情により，今月から節約生活を始めることにした．そこで彼は，JOI ピザ店で注文できるピザのうち，1 ドルあたりのカロリーが最大となるようなピザを注文したいと思った．このようなピザを「最高のピザ」と呼ぶことにしよう．「最高のピザ」は 1 種類とは限らない．12</p>13 14<p>15JOI ピザでは N 種類のトッピングから何種類かを自由に選び，基本の生地の上に載せたものを注文することができる．同種のトッピングを 2 つ以上載せることはできない．生地にトッピングを 1 種類も載せないピザも注文できる．生地の値段は A ドルであり，トッピングの値段はいずれも B ドルである．ピザの値段は，生地の値段と載せたトッピングの値段の合計である．すなわち，トッピングを k 種類 (0 ≦ k ≦ N) 載せたピザの値段は <nobr>A + k × B</nobr> ドルである．ピザ全体のカロリーは，生地のカロリーと載せたトッピングのカロリーの合計である．16</p>17 18<p>19生地の値段とトッピングの値段，および，生地と各トッピングのカロリーの値が与えられたとき，「最高のピザ」の 1 ドルあたりのカロリー数を求めるプログラムを作成せよ．20</p>21 22<h2>  入力</h2>23<p>24入力は N + 3 行からなる．25</p>26 27<p>281 行目にはトッピングの種類数を表す 1 つの整数 N (1 ≦ N ≦ 100) が書かれている．2 行目には 2 つの整数 A, B  (1 ≦ A ≦ 1000，1 ≦ B ≦ 1000) が空白を区切りとして書かれている．A は生地の値段，B はトッピングの値段を表す．3 行目には，生地のカロリー数を表す 1 つの整数 C (1 ≦ C ≦ 10000) が書かれている．29</p>30 31<p>323 + i 行目 (1 ≦ i ≦ N) には，i 番目のトッピングのカロリー数を表す 1 つの整数 D<sub>i</sub> (1 ≦ D<sub>i</sub> ≦ 10000) が書かれている．33</p>34 35<h2>  出力</h2>36<p>37「最高のピザ」の 1 ドルあたりのカロリー数を 1 行で出力せよ．ただし，小数点以下は切り捨てて整数値で出力せよ．38</p>39 40<h2>  入出力例</h2>41<h3>入力例 1</h3>42 43<pre>4434512 2462004750483004910050</pre>51 52<h3>出力例 1</h3>53   <pre>543755</pre>56 57<p>58入出力例 1 では，2 番目と 3 番目のトッピングを載せると，200 + 300 + 100 = 600 カロリーで 12 + 2 × 2 = 16 ドルのピザになる．59<br>60このピザは 1 ドルあたり 600 / 16 = 37.5 カロリーになる．これが「最高のピザ」となるので，37.5 の小数点以下を切り捨てた 37 を出力する．61</p>62 63 64<h3>入力例 2</h3>  65 66  <pre>6746820 36990070300711007240073130074</pre>75 76 77<h3>出力例 2</h3>78   <pre>7910080</pre>81 82 83<div class="source">84<p class="source">85問題文と自動審判に使われるデータは、<a href="http://www.ioi-jp.org">情報オリンピック日本委員会</a>が作成し公開している問題文と採点用テストデータです。86</p>87</div>88