| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 518 | 202 | 178 | 45.408% |
우리의 회장님은 성격이 괴팍하다. 그의 마음에 들면 "Nice", "Go ahead"이라고 말하지만, 그의 마음에 들지 않으면 "Remember my character", 그의 선을 넘으면 가차 없이 "Head on"이라는 핍박을 듣게 된다. 그의 요구는 두 다항함수 $f(x)$와 $g(x)$를 이용하여 합성 함수를 만드는 것이다.
$p(x) = f(g(x))$이고 $q(x) = g(f(x))$이다. 이때 $f(x)$의 최고차항은 2 이하이고 $g(x)$의 최고차항은 1 이하이다. 회장님은 이 두 함수 $y=p(x)$와 $y=q(x)$가 만나는 지점이 무한개인지, 2개인지, 1개인지, 0개인지에 따라 다음과 같이 말한다.
Nice"Go ahead"Remember my character"Head on"두 함수 $y=p(x)$와 $y=q(x)$가 만나는 지점의 개수는 $p(x)-q(x)=0$을 통해 $x$축과 만나는 점의 개수를 파악하여 알 수 있다.
첫째 줄에 함수 $f(x)$의 2차항, 1차항, 상수항의 계수가 공백으로 구분되어 차례대로 주어지고, 둘째 줄에 함수 $g(x)$의 1차항, 상수항의 계수가 공백으로 구분되어 차례대로 주어진다.
주어지는 계수와 상수항은 -20 이상 20이하의 정수이다
두 함수가 닿는 점의 개수에 따라 "Nice", "Go ahead", "Remember my character", "Head on" 중 하나를 출력한다.
2 4 0 2 0
Remember my character
$f(x)$가 ${2x^2+4x},ドル ${g(x)}$가 ${2x}$일 때 ${p(x)}$는 ${8x^2+8x}$이고 ${q(x)}$는 ${4x^2+8x}$이다. 이 두 함수를 각각 빼면 ${4x^2=0}$이다. 이차 방정식 $ax^2 + bx + c = 0$의 근의 개수는 판별식을 사용하여 알 수 있다. 판별식은 $b^2 - 4ac$로 표현되며, 이 값을 통해 근의 개수를 알 수 있다.
따라서, 주어진 이차 방정식의 판별식 값을 계산하여 양수인지, 0인지, 음수인지 확인하면 근의 개수를 판단할 수 있다. ${4x^2=0}$의 판별식 값은 0이므로 한 점에만 닿게 된다. 즉, Remember my character를 출력해야 한다.
0 2 4 2 4
Nice
1 1 1 5 0
Go ahead
1 3 2 0 4
Head on
University > 한국항공대학교 > 제3회 한국항공대학교 프로그래밍 경진대회(KAUPC) B번