메뉴 건너뛰기

결과 (전체)

× 확인!   글로벌코딩님의 08re2 채점 소스입니다.
08re2 떡 먹는 호랑이 0  

시간메모리제출올바른 답비율
1초64MB
342
143
41.8%
이번 횟수이번 판정시도한 사람성공한 사람비율
1
잘못된 답 10492
88.5%


떡 먹는 호랑이

하루에 한 번 산을 넘어가는 떡 장사 할머니는 호랑이에게 떡을 주어야 산을 넘어갈 수 있는데, 욕심 많은 호랑이는 어제 받은 떡의 개수와 그저께 받은 떡의 개수를 더한 만큼의 떡을 받아야만 할머니를 무사히 보내 준다고 한다. 예를 들어, 첫째 날에 1개 주었고, 둘째 날에는 떡을 2개 주었다면 셋째 날에는 1+2 = 3개, 넷찌 날에는 2+3 = 5개, 다섯째 날에는 3+5 = 8개, 여섯째 날에는 5+8 = 13개를 주어야만 무사히 산을 넘어갈 수 있다.

우리는 산을 무사히 넘어온 할머니에게 오늘 호랑이게 몇 개의 떡을 주었는지, 오늘이 호랑이를 만나 떡을 준 지 몇 일이 되었는지, 그리고 첫 날에 준 떡의 갯수를 알아 내었다. 할머니가 호랑이를 만나서 무사히 넘어온 \(D\)째 날에 준 떡의 갯수가 \(K\)개이고, 첫 날에 준 떡의 갯수가 \(A\)임을 알 때, 여러분은 할머니가 둘째 날에 호랑이게 준 떡의 갯수 \(B\)를 계산하는 프로그램을 작성하시오.

이 문제에서는 항상 \(1 \leq A \leq B\) 이다. 예를 들어, 여섯 번째 날에 산을 무사히 넘어온 할머니가 호랑이에게 준 떡이 모두 41개라면, 호랑이를 만난 첫 날에 준 떡의 수는 2개, 둘째 날에 준 떡의 수는 7개이다. 즉, 첫째 날에 2개, 둘째 날에 7개, 셋째 날에는 9개, 넷째 날에는 16개, 다섯째 날에는 25개, 여섯째 날에는 41개이다. 따라서 \(B=7\) 이다.

입력

첫째 줄에는 할머니가 넘어온 날 \(D (3 \leq D \leq 30)\)와 그날 호랑이에게 준 떡의 갯수 \(K (10 \leq K \leq 100,000)\), 그리고 첫 날에 준 떡의 갯수 \(A\) 가 하나의 빈 칸을 사이에 두고 주어진다.

출력

첫 줄에 둘째 날에 준 떡의 갯수 \(B\)를 출력한다. 이 문제에서 주어진 \(D, K\)에 대해서는 항상 \(A, B (1 \leq A \leq B)\)가 존재한다.

예시
1입력
6 41 2
출력
7
2입력
7 218 10
출력
21
위로