No.3218 Night Equation

問題提出提出一覧質問統計解説

問題文テストジャッジコードジェネレータ

問題一覧 > 通常問題

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 91
作問者 :

Nauclhlt🪷 / テスター : 👑

p-adic

ProblemId : 12371 / 出題時の順位表 / 自分の提出

問題文最終更新日: 2025-07-28 22:46:58

「そう、夜を止めていたのは……、貴方達だったのね」

とある世界では、永夜の術によって夜が永く続いています。

多項式 $f(x)=A_1x^N+A_2x^{N-1}+\cdots+A_Nx-1$ があり、$f(t)=0$ を満たす正の実数 $t$ が存在するなら、時刻 $t$ に夜が明けます。存在しなければ夜は明けません。

夜明けが来るかどうかを判定してください。

$N$
$A_1\ A_2\ \cdots \ A_N$

夜が明けるならYes、そうでないならNoを $1$ 行に出力してください。

最後に改行してください。

2
1 2

Yes

$f(x)=x^2+2x-1$ です。$f(t)=0$ を満たす実数 $t$ は $t=-1\pm \sqrt{2}$ であり、$-1+\sqrt{2}$ は正なので時刻 $-1+\sqrt{2}$ に夜が明けます。よってYesが答えです。

1
0

No

$f(x)=-1$ です。よって $f(t)=0$ を満たす正の実数 $t$ は存在しません。よってNoが答えです。

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