아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

일회용 종이컵

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

요약
A, B, N이 주어질 때, 같은 방향으로 포개진 이웃은 A만큼, 반대 방향 이웃은 A+B만큼 더해지도록 컵 N개를 쌓아 얻을 수 있는 모든 높이를 구한다.
난이도

보통10점 중 4점

유형
조합론, 수학
정답자
아직 제출이 없습니다

문제

찬우는 종이컵 NN개를 한 줄로 쌓아 건축물을 만들려고 한다. 삼각형 모양으로 쌓는 것은 너무 어렵다고 생각해서 위아래로만 곧게 뻗은 형태로 만든다. 종이컵 하나는 아래 그림과 같은 형태이다.

컵 하나의 높이는 A+BA + B이다. 아래 컵과 같은 방향을 향한 컵을 그 위에 포개면 위 컵이 아래 컵 안으로 BB만큼 들어가서 전체 높이는 AA만큼만 늘어난다. 방향이 서로 반대인 두 컵은 입구끼리 또는 바닥끼리 맞닿아 포개지지 않으므로, 두 덩어리의 높이가 그대로 더해진다.

컵 6개를 )(())) 모양으로 쌓으면 아래 그림과 같다.

A=8A = 8, B=36B = 36이면 이 건축물의 높이는 156mm이다.

각 컵의 방향은 자유롭게 정할 수 있다. 찬우를 도와 종이컵 NN개로 만들 수 있는 건축물의 높이를 모두 구하는 프로그램을 작성하여라.

입력

첫째 줄에 AA, BB, NN이 공백으로 구분되어 주어진다. (1≤A,B,N≤1 0001 \le A, B, N \le 1\,000, 2A≤B2A \le B)

출력

만들 수 있는 건축물의 높이로 가능한 값을 오름차순으로, 한 줄에 공백으로 구분해 출력한다.

예제3

  1. 예제 1

    입력
    8 36 6
    
    예상 출력
    84 120 156 192 228 264
    
  2. 예제 2

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

    입력
    1 2 2
    
    예상 출력
    4 6