問題一覧 > 通常問題

No.3421 How Many Peaks?

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 71
作問者 : syndrome / テスター : まみめ harel hirayuu_yc rogi52 遭難者 kidodesu 👑 ArcAki Eku
ProblemId : 12909 / yukicoder contest YNUCPC Contest 2 (順位表) / 自分の提出
問題文最終更新日: 2026-01-11 12:50:07
yukicoder contest YNUCPC Contest 2の他の問題:

問題文

実数値関数 $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もしくは右上の雲マークをクリックしてアカウントを作成してください。