Courses

算法

线性枚举

Module: 线性枚举

Problem

1 /5

二次函数的 Arg 最小值

Theory Click to read/hide

通常很难通过分析找到最佳参数。在这种情况下，如果临时资源允许，您可以浏览所有可能的选项，看看它们有多好，然后选择最好的一个。

Problem

给定一个函数 f(x) = a*x² + b*x + c（a、b 和 c 都可以为零）。
找到这样一个最小整数 x，使得 [l;r] 段中的所有整数参数中函数 f 的值是可能的最小值。

输入：
第一行给出方程 a、b、c 的系数。它们是整数且 -100 <= a, b, c <= 100。
第二行包含段 l 和 r 的边界，需要在其中搜索函数的最小值。它们是整数且 -100 <= l <= r <= 100。

输出：
打印在段上达到最小值的参数。同时，它应该尽可能小。

示例：
<正文>

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking