Module: 線形列挙


Problem

1 /5


二次関数の Arg 最小値

Theory Click to read/hide

分析的に最適なパラメーターを見つけることは多くの場合困難です。この場合、一時的なリソースが許せば、考えられるすべてのオプションを検討し、それらがどれだけ優れているかを確認して、最適なものを選択できます。

Problem

関数 f(x) = a*x2 + b*x + c (a、b、c はすべて 0 にすることもできます) が与えられます。
セグメント [l;r] 内のすべての整数引数の中で、関数 f の値が可能な最小値となるような最小の整数 x を見つけます。

入力:
最初の行は、方程式 a、b、c の係数を示します。これらは整数で、-100 <= a, b, c <= 100 です。
2 行目にはセグメント l と r の境界が含まれており、その中で関数の最小値を検索する必要があります。これらは整数と -100 <= l <= r <= 100 です。

出力:
セグメント上で最小値に達する引数を出力します。同時にできるだけ小さくする必要
があります。
例:
  <テーブル align="left" border="1" cellpadding="1" cellpacing="1" style="width:500px;"> <本体> 入力 出力 -1 0 1
-4 4 -4