問題一覧 > 通常問題

No.2850 Make Slimes

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 150
作問者 : dyktr_06 / テスター : ryota2357 hikikomori square1001 sepa38
2 ProblemId : 10855 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2024-08-20 19:22:05

問題文

やきとりくんは、スライムを作ろうとしています。

11 個のスライムを作るには、AA ml の洗濯のりと BB g のホウ砂が必要です。

やきとりくんは、CC ml の洗濯のりと DD g のホウ砂を持っています。

やきとりくんが作れるスライムの個数の最大値を求めてください。

制約

  • 0≤A,B,C,D≤10000 \leq A, B, C, D \leq 1000
  • 1≤A+B1 \leq A + B
  • 入力はすべて整数である。

入力

入力は以下の形式で標準入力から与えられる。

AA BB CC DD

出力

問題の答えを一行に出力せよ。

サンプル

サンプル1
入力
100 5 250 25
出力
2

11 個目のスライムを作ると、残りの洗濯のりとホウ砂はそれぞれ 150150 ml、2020 g となります。

22 個目のスライムを作ると、残りの洗濯のりとホウ砂はそれぞれ 5050 ml、1515 g となります。

33 個目のスライムは洗濯のりが足りないため作ることができません。

よって、やきとりくんが作れるスライムの個数は 22 個が最大となるので、22 と出力します。

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

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