問題一覧 > 通常問題

No.1132 凸凹

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 68
作問者 : 👑 nullnull / テスター : leafirbyleafirby
1 ProblemId : 4826
問題文最終更新日: 2020-07-26 22:51:47

問題文

null くんは高いところと低いところが大好きです。
null くんは座標平面上の山 $f(x)=ax^3+bx^2+cx+d$ に $p$ から $q$ まで登ろうとしています。
$p \le x \le q$ 間の一番高いところと低いところで記念撮影すべく、事前にその場所( $x$ 座標)と高さ( $y$ 座標)を知っておきたいです。キリがいいところがいいので、$x$ が整数値の点を調べます。
null くんの代わりにそれらを調べてあげてください。
なお、登り始めから近い方がよいので、最大/最小な個所が複数ある場合はより $p$ に近い側を出力してください。

制約

  • $-1000 \le a,b,c,d \le 1000$
  • $-100 \le p \le q \le 100$
  • 入力はすべて整数

入力

$a\ b\ c\ d\ p\ q$

出力

$p \le x \le q$ 間の最大値を $M$、最小値を $m$、最大値の $x$ 座標を $X_M$、最小値の $x$ 座標を $X_m$ とする。
これらは、ある整数 $t, s$($p \le t, s \le q$) で $f(X_M)=f(t), f(X_m)=f(s)$ と表せる値でなければならない。
$X_M,X_m$ が複数ある場合は、より $p$ に近い方とする。
空白区切りで、最後に改行をし以下のように出力してください。
$M\ X_M\ m\ X_m$

サンプル

サンプル1
入力
1 3 3 0 -10 10
出力
1330 10 -730 -10

サンプル2
入力
0 0 1 1000 -10 0
出力
1000 0 990 -10

係数が $0$ である可能性に注意してください。

出典

Beginners After Typhoon Contest#01: F - 凸凹
writer: null
tester: leafirby, QCFium
HackerRank の規約に基づいて移植されました。一部改変したところがあります。

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