Problem F: 가장 작은 값 찾기

Problem F: 가장 작은 값 찾기

Time Limit: 2 Sec  Memory Limit: 128 MB
Submit: 12  Solved: 3
[Submit] [Status] [Web Board] [Creator:]

Description

차차는 현재 대학원에서 삶을 영위하던 중, 주어진 2차 함수에서 가장 작은 값을 어떻게 구할 수 있는지 갑작스럽게 궁금해졌다.
2차 함수의 정의는  와 같이 x의 최대 차수가 2인 경우를 의미한다.

2차 함수의 a, b, c 의 값이 자유롭게 값이 바뀌더라도, y의 값이 가장 작은 값이 되도록 하는 x를 찾고 싶어한다.
차차를 위해 2차 함수의 최소값이 되는 x를 찾아주는 프로그램을 만들어주자!

2차 함수에 대해서 자세히 설명을 하자면, a, b, c를 1, 1, -10 으로 지정한뒤 그래프로 표현하면




와 같이 된다.  이때, a, b, c에 따라 달라지는 2차 함수의 가장 작은 값을 구하는 것이다.

Input

2 차 함수의 구성 정보, a, b, c가 주어진다.
a, b, c 는 모두 실수형이며, 항상 a는 0보다 큰 값이 주어진다.

Output

2차 함수의 값이 가장 작은 값이 되는 x를 출력한다.
그리고 소수점 4 자리까지 출력하고, 5 번째 자리는 반올림하여 출력한다.

Sample Input Copy

1 1 -10

Sample Output Copy

-0.5000

HINT

문제를 푸는 방법은 다양한 방법이 있다. 그 중 차차가 문제를 푼 방식을 설명한다.
차차는 조금 어렵지만, 학습 방정식을 기반으로 해서 최적해를 근사하여 값을 계산하였다.
주로 딥러닝 분야에서 사용이 되지만, 충분히 2차 함수에서도 학습 방정식을 도입해서 문제를 푸는 것이 가능하다.

아래의 식을 그대로 C나 Python 언어로 작성을 한다면, 해당 문제를 풀 수 있다.



만약, 해당 공식을 적용한 값을 그림으로 표현한다면, t 가 증가한다면 점진적으로 극점에 도달하는 것을 확인 할 수 있다.



주어진 학습 방정식을 기반으로 해서 문제를 푸는 것 또한 가능하지만, 다른 방식을 사용해도 괜찮다.