Module: Énumération linéaire


Problem

1 /5


Arg minimum d'une fonction quadratique

Theory Click to read/hide

Il est souvent difficile de trouver analytiquement le paramètre optimal. Dans ce cas, si les ressources temporaires le permettent, vous pouvez parcourir toutes les options possibles, voir à quel point elles sont bonnes et choisir la meilleure.

Problem

On vous donne une fonction f(x) = a*x2 + b*x + c (a, b et c peuvent tous être nuls).
Trouver un entier minimum x tel que parmi tous les arguments entiers du segment [l;r] la valeur de la fonction f soit la plus petite possible.

Saisie :
La première ligne vous donne les coefficients de l'équation a, b, c. Ce sont des entiers et -100 <= a, b, c <= 100.
La deuxième ligne contient les limites du segment l et r, à l'intérieur desquelles il faut rechercher le minimum de la fonction. Ce sont des entiers et -100 <= l <= r <= 100.

Sortie :
Afficher l'argument où le minimum est atteint sur le segment. En même temps, il doit être aussi petit que possible.

Exemple :
 
Entrée Sortie
-1 0 1
-4 4		 -4




 

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

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!