Module: liệt kê tuyến tính


Problem

1 /5


Arg cực tiểu của hàm bậc hai

Theory Click to read/hide

Thường rất khó để tìm ra tham số tối ưu về mặt phân tích. Trong trường hợp này, nếu nguồn lực tạm thời cho phép, bạn có thể xem qua tất cả các tùy chọn có thể, xem chúng tốt như thế nào và chọn tùy chọn tốt nhất.

Problem

Bạn được cung cấp một hàm f(x) = a*x2 + b*x + c (a, b và c đều có thể bằng 0).
Tìm số nguyên x nhỏ nhất sao cho trong số tất cả các đối số nguyên trong đoạn [l;r], giá trị của hàm f là giá trị nhỏ nhất có thể.

Đầu vào:
Dòng đầu tiên cung cấp cho bạn các hệ số của phương trình a, b, c. Chúng là số nguyên và -100 <= a, b, c <= 100.
Dòng thứ hai chứa các ranh giới của đoạn l và r, trong đó cần tìm giá trị cực tiểu của hàm. Chúng là số nguyên và -100 <= l <= r <= 100.

Đầu ra:
In đối số khi giá trị nhỏ nhất đạt được trên khoảng thời gian. Đồng thời, nó phải càng nhỏ càng tốt.

Ví dụ:
 



 
Đầu vào Đầu ra
-1 0 1
-4 4
-4