No.1132 凸凹
タグ : / 解いたユーザー数 118
作問者 : null / テスター : leafirby
問題文
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もしくは右上の雲マークをクリックしてアカウントを作成してください。