Courses

Algoritmos

enumeración lineal

Module: enumeración lineal

Problem

1 /5

Arg mínimo de una función cuadrática

Theory Click to read/hide

A menudo es difícil encontrar el parámetro óptimo analíticamente. En este caso, si los recursos temporales lo permiten, puedes revisar todas las opciones posibles, ver qué tan buenas son y elegir la mejor.

Problem

Tienes una función f(x) = a*x² + b*x + c (a, b y c pueden ser todos cero).
Encuentre un entero mínimo x tal que, entre todos los argumentos enteros en el segmento [l;r], el valor de la función f sea el mínimo posible.

Entrada:
La primera línea te da los coeficientes de la ecuación a, b, c. Son números enteros y -100 <= a, b, c <= 100.
La segunda línea contiene los límites del segmento l y r, dentro del cual es necesario buscar el mínimo de la función. Son números enteros y -100 <= l <= r <= 100.

Salida:
Imprime el argumento donde se alcanza el mínimo en el intervalo. Al mismo tiempo, debe ser lo más pequeño posible.

Ejemplo:

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