Module: Enumerazione lineare


Problem

1 /5


Arg minimo di una funzione quadratica

Theory Click to read/hide

Spesso è difficile trovare analiticamente il parametro ottimale. In questo caso, se le risorse temporanee lo consentono, puoi esaminare tutte le opzioni possibili, vedere quanto sono buone e scegliere quella migliore.

Problem

Ti viene assegnata una funzione f(x) = a*x2 + b*x + c (a, b e c possono essere tutti zero).
Trova un intero minimo x tale che tra tutti gli argomenti interi nel segmento [l;r] il valore della funzione f sia il minimo possibile.

Inserimento:
La prima riga ti dà i coefficienti dell'equazione a, b, c. Sono numeri interi e -100 <= a, b, c <= 100.
La seconda riga contiene i limiti del segmento l e r, all'interno dei quali è necessario cercare il minimo della funzione. Sono numeri interi e -100 <= l <= r <= 100.

Uscita:
Stampa l'argomento in cui viene raggiunto il minimo sul segmento. Allo stesso tempo, dovrebbe essere il più piccolo possibile.

Esempio:
 
Input Uscita
-1 0 1
-4 4
-4