Module: Penghitungan linear


Problem

1 /5


Arg minimum fungsi kuadratik

Theory Click to read/hide

Selalunya sukar untuk mencari parameter optimum secara analitikal. Dalam kes ini, jika sumber sementara membenarkan, anda boleh melalui semua pilihan yang mungkin, lihat sejauh mana kebaikannya dan pilih yang terbaik.

Problem

Anda diberi fungsi f(x) = a*x2 + b*x + c (a, b dan c semuanya boleh menjadi sifar).
Cari integer minimum x sedemikian sehingga antara semua argumen integer dalam segmen [l;r] nilai fungsi f adalah minimum yang mungkin.

Input:
Baris pertama memberi anda pekali persamaan a, b, c. Ia adalah integer dan -100 <= a, b, c <= 100.
Baris kedua mengandungi sempadan segmen l dan r, di mana ia perlu untuk mencari minimum fungsi. Mereka ialah integer dan -100 <= l <= r <= 100.

Output:
Cetak hujah di mana minimum dicapai pada selang waktu. Pada masa yang sama, ia hendaklah sekecil mungkin.

Contoh:
 



 
Input Output
-1 0 1
-4 4
-4