No.3421 How Many Peaks?
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 71
作問者 :
syndrome
/ テスター :
まみめ
harel
hirayuu_yc
rogi52
遭難者
kidodesu
👑
ArcAki
Eku
タグ : / 解いたユーザー数 71
作問者 :
まみめ
遭難者
kidodesu
👑
問題文最終更新日: 2026-01-11 12:50:07
問題文
実数値関数 $f(x) = ax^3 + bx^2 + cx + d$ を考えます。
$f(x)$ が 極値を2つ持つ場合は Yes を、それ以外の場合は No を出力してください。
$T$ 個のテストケースが与えられるので、それぞれについて答えを求めてください。
極値とは?
実数値関数 $g(x)$ において、点 $a$ を含む十分小さい開区間内の任意の $b$ について、
$b \neq a \Longrightarrow g(b) < g(a)$ が成り立つとき、$g(a)$を極大値といい、
$b \neq a \Longrightarrow g(b) > g(a)$ が成り立つとき、$g(a)$を極小値という。
極大値と極小値を合わせて極値と呼ぶ。
入力
- $1\leq T \leq 10000$
- $-100 \leq a, b, c, d \leq 100$
- 入力はすべて整数
入力は以下の形式で標準入力から与えられます。
$T$ $case_1$ $case_2$ $\vdots$ $case_T$
各テストケースは以下の形式で与えられます。
$a\;b\;c\;d$
出力
$T$ 行出力してください。
$i$ 行目には $i$ 個目のテストケースについて、
$f(x)$ が極値を2つ持つなら Yes、そうでないなら No を出力してください。
サンプル
サンプル1
入力
2 1 -3 2 1 8 1 7 -3
出力
Yes No
サンプル2
入力
1 0 1 0 0
出力
No
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。