시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 1024 MB | 740 | 484 | 413 | 65.556% |
지윤이는 신기한 물질을 발견했다. 이 물질의 결정은 정다각형을 유지하며 온도가 1도 낮아질 때마다 각 변을 이루는 결정의 수가 1씩 증가한다. 최초의 결정은 섭씨 0도에서 1개의 결정으로 이루어진다. 이 결정을 최소 결정이라고 하자.
결정의 크기가 증가할 때의 규칙은 다음과 같다. 그림에서 기존 결정은 파란색으로, 각 온도에서 새로 생긴 최소 결정은 노란색으로 표시하였다.
지윤이는 온도를 내려보지 않고도 해당 온도의 결정을 이루는 최소 결정의 개수를 알고 싶다.
지윤이를 도와 최소 결정의 개수를 출력해주는 프로그램을 작성해보자.
첫째 줄에 정수 A(3 ≤ A ≤ 50), B(0 ≤ B ≤ 10,000,000)가 주어진다. A는 결정의 모양이 A개의 변을 가진 정다각형임을, B는 온도가 섭씨 –B도 임을 의미한다.
결정이 A개의 변을 가진 정다각형이고, 온도가 섭씨 –B도 일 때, 최소 결정의 개수를 출력한다.
3 4
15
University > 가톨릭대학교 > 제1회 가톨릭대학교 프로그래밍 경진대회 (CCPC) > Div. 2 4번