Module: 선형 열거


Problem

1 /5


2차 함수의 Arg 최소값

Theory Click to read/hide

분석적으로 최적의 매개변수를 찾는 것은 종종 어렵습니다. 이 경우 임시 리소스가 허용하는 경우 가능한 모든 옵션을 살펴보고 얼마나 좋은지 확인하고 최상의 옵션을 선택할 수 있습니다.

Problem

함수 f(x) = a*x2 + b*x + c(a, b 및 c는 모두 0일 수 있음)가 주어집니다.
세그먼트 [l;r]의 모든 정수 인수 중에서 함수 f의 값이 가능한 최소값이 되는 최소 정수 x를 찾으십시오.

입력:
첫 번째 줄은 방정식 a, b, c의 계수를 제공합니다. 그들은 정수이고 -100 <= a, b, c <= 100입니다.
두 번째 줄에는 함수의 최소값을 검색하는 데 필요한 세그먼트 l과 r의 경계가 포함됩니다. 그들은 정수이고 -100 <= l <= r <= 100입니다.

출력:
간격에서 최소값에 도달한 인수를 인쇄합니다. 동시에 가능한 한 작아야 합니다.

예:
  <몸>



 
입력 출력
-101
-4 4
-4