問題一覧 > 通常問題

No.2622 Dam

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 154
作問者 : 👑 AngrySadEight / テスター : 👑 loop0919 zeta7532
0 ProblemId : 10499 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2024-01-10 03:06:24

問題文

容量 VV [L] のダムがあります.時刻 t=0t=0 [s] の時点で,このダムに溜まっている水量は XX [L] でした.

このダムからは,水が一定のペースで流出します.具体的には,毎秒 FoF_o [L] の速度で水量が減少します.

また,このダムには,特定の時刻に降雨が起こり,水が一定のペースに流入します.具体的には,非負整数 kk を用いて kQtkQ+RkQ \leq t \leq kQ + R と表される時刻に,毎秒 FiF_i [L] の速度で水量が増加します(この間,水の流入と流出は同時に起こります).これ以外の時刻には,水の流入は起こりません.

このダムに溜まっている水量が容量の値より大きくなったとき,このダムは溢れると言います.また,溜まっている水量が 00 になったとき,このダムは底を尽きると言います.

このダムが溢れることと,底を尽きることのどちらが先に起こるでしょうか?

溢れることが先に起こるならば Overflow と,底を尽きることが先に起こるならば Zero と出力してください.ただし,時刻 t=10100t = 10^{100} [s] までにそのどちらも起こらない場合は,Safe と出力してください.

TT 個のテストケースが与えられるので,それぞれに対して答えてください.

制約

  • 入力はすべて整数である.
  • 1T10001 \leq T \leq 1000
  • 1XV10181 \leq X \leq V \leq 10^{18}
  • 1Fo,Fi1091 \leq F_o, F_i \leq 10^9
  • 1R<Q1091 \leq R < Q \leq 10^9

入力

入力は以下の形式で標準入力から与えられる.ここで,caseicase_iii 番目のテストケースを表す.

TT
case1case_1
case2case_2
\vdots
caseTcase_T

各ケースは以下の形式で与えられる.

VV XX FoF_o FiF_i QQ RR

出力

TT 行出力せよ.ii 行目には,ii 番目のテストケースに対して,ダムが溢れることが先に起こるならば Overflow と,底を尽きることが先に起こるならば Zero と,そのどちらも起こらないならば Safe と出力せよ.

サンプル

サンプル1
入力
3
10 5 3 5 3 2
10 5 3 4 3 2
10 5 2 4 4 2
出力
Overflow
Zero
Safe

11 個目のテストケースについて,次のようになります.

  • t=0t = 0 から t=2t = 2 まで,水の流入と流出が同時に起こり,t=2t = 2 でのダムの水量は 5+5×23×2=95 + 5 \times 2 - 3 \times 2 = 9 となる.
  • t=2t = 2 から t=3t = 3 まで,水の流出のみが起こり,t=3t = 3 でのダムの水量は 93×1=69 - 3 \times 1 = 6 となる.
  • t=3t = 3 から t=5t = 5 まで,水の流入と流出が同時に起こり,t=3t = 3 でのダムの水量は 6+5×23×2=106 + 5 \times 2 - 3 \times 2 = 10 となる.
  • t=5t = 5 から t=6t = 6 まで,水の流出のみが起こり,t=6t = 6 でのダムの水量は 103×1=710 - 3 \times 1 = 7 となる.
  • t=6t = 6 から t=8t = 8 まで,水の流入と流出が同時に起こる.ここで,t=7.5t = 7.5 に,ダムの水量は 1010 を超えるため,ダムは溢れる.

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