메뉴 건너뛰기

문제

08re2 떡 먹는 호랑이 4  

시간메모리제출 올바른 답 비율
1초64MB
342
143
41.8%


나의 횟수나의 최근 판정시도 성공 비율
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
출처
2008년 한국 정보올림피아드 지역 본선 초등부 2번 문제 (중복 답이 가능하며 문제 수정)
위로