No.2622 Dam
タグ : / 解いたユーザー数 154
作問者 : 👑

問題文
容量 [L] のダムがあります.時刻 [s] の時点で,このダムに溜まっている水量は [L] でした.
このダムからは,水が一定のペースで流出します.具体的には,毎秒 [L] の速度で水量が減少します.
また,このダムには,特定の時刻に降雨が起こり,水が一定のペースに流入します.具体的には,非負整数 を用いて と表される時刻に,毎秒 [L] の速度で水量が増加します(この間,水の流入と流出は同時に起こります).これ以外の時刻には,水の流入は起こりません.
このダムに溜まっている水量が容量の値より大きくなったとき,このダムは溢れると言います.また,溜まっている水量が になったとき,このダムは底を尽きると言います.
このダムが溢れることと,底を尽きることのどちらが先に起こるでしょうか?
溢れることが先に起こるならば Overflow
と,底を尽きることが先に起こるならば Zero
と出力してください.ただし,時刻 [s] までにそのどちらも起こらない場合は,Safe
と出力してください.
個のテストケースが与えられるので,それぞれに対して答えてください.
制約
- 入力はすべて整数である.
入力
入力は以下の形式で標準入力から与えられる.ここで, は 番目のテストケースを表す.
各ケースは以下の形式で与えられる.
出力
行出力せよ. 行目には, 番目のテストケースに対して,ダムが溢れることが先に起こるならば 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
個目のテストケースについて,次のようになります.
- から まで,水の流入と流出が同時に起こり, でのダムの水量は となる.
- から まで,水の流出のみが起こり, でのダムの水量は となる.
- から まで,水の流入と流出が同時に起こり, でのダムの水量は となる.
- から まで,水の流出のみが起こり, でのダムの水量は となる.
- から まで,水の流入と流出が同時に起こる.ここで, に,ダムの水量は を超えるため,ダムは溢れる.
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。