만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

이차 함수의 불협화음

면접 대비

시간 제한1초메모리 제한1024 MB

요약
x² 계수가 같은 두 이차함수 중 큰 값을 가장 작게 만드는 x와 그 최솟값을 구합니다.
난이도

보통10점 중 4점

유형
수학, 구현
정답자
아직 제출이 없습니다

문제

큰일이다! 당신과 실험 파트너 모두 최신 과제의 한 부분을 끝내지 못했는데, 마감까지 한 시간밖에 남지 않았다!

이 실험 과제의 목적은 실험 데이터를 분석해 데이터를 가장 잘 설명하는 이차 함수를 찾고, 그 이차 함수가 가질 수 있는 최솟값을 보고하는 것이었다.

당신과 파트너는 답을 서로 확인하려고 각자 이 부분을 따로 풀었다. 안타깝게도 두 사람이 찾은 이차 함수가 서로 달랐다!

실험을 다시 할 시간은 없다. 최솟값에 가까운 값을 보고해 부분 점수를 받을 가능성을 높이려고, 당신은 두 이차 함수의 최댓값을 최소로 만드는 xx 값을 찾기로 했다.

더 정확히 말하면 과제는 다음과 같다. 두 이차 함수 f(x)=x2+A⋅x+Bf(x)=x^2+A\cdot x+B와 g(x)=x2+C⋅x+Dg(x)=x^2+C\cdot x+D가 주어질 때(A,B,C,DA,B,C,D는 입력으로 주어진다), 두 함수의 최댓값을 최소로 만드는 값 x∗x^*를 찾아야 한다. 즉, x∗x^*는 h(x)=max⁡{f(x),g(x)}h(x)=\max\{f(x),g(x)\}를 최소로 만들도록 선택해야 한다.

입력

입력은 한 줄로 주어지며, 각각 범위 [−1000,1000][-1000,1000]에 속하는 네 정수 A,B,C,DA,B,C,D가 들어온다.

출력

함수 h(x)=max⁡{x2+A⋅x+B,x2+C⋅x+D}h(x)=\max\{x^2+A\cdot x+B,x^2+C\cdot x+D\}를 최소로 만드는 점 x∗x^*와 h(x∗)h(x^*)를 한 줄에 출력한다.

두 값 모두 정답과의 절대 오차 또는 상대 오차가 10−410^{-4} 이하이면 정답으로 인정된다.

예제5

  1. 예제 1

    입력
    1 0 0 1
    
    예상 출력
    0 1
    
  2. 예제 2

    입력
    2 -1 0 -2
    
    예상 출력
    -0.5 -1.75
    
  3. 예제 3

    입력
    3 1 3 -2
    
    예상 출력
    -1.5 -1.25
    
  4. 예제 4

    입력
    2 2 2 2
    
    예상 출력
    -1 1
    
  5. 예제 5

    입력
    25 -73 -23 41
    
    예상 출력
    2.375 -7.984375