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

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

피라미드

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

요약
0이 나올 때까지 각 양의 정수 n에 대해, n층부터 1층까지 한 층씩 줄어드는 피라미드에 필요한 블록 총 개수를 한 줄에 하나씩 출력한다.
난이도

쉬움10점 중 1점

유형
수학, 구현, 완전 탐색, 배열
정답자
아직 제출이 없습니다

문제

블록으로 피라미드를 쌓는다. 먼저 맨 아래층에 블록 nn개를 놓고, 그 위층에는 n−1n-1개를 놓는다. 이렇게 한 층 올라갈 때마다 놓는 블록을 하나씩 줄여 가며, 맨 꼭대기 층에 블록이 11개만 남을 때까지 반복한다.

맨 아래층의 크기가 주어질 때, 피라미드를 완성하는 데 필요한 블록의 총 개수를 구하여라. 예를 들어 맨 아래층의 크기가 44인 피라미드에는 모두 1010개의 블록이 필요하다.

입력

입력은 정수의 나열이며, 각 정수는 한 줄에 하나씩 주어진다. 입력의 끝은 정수 00으로 표시되며, 이 00은 어떤 피라미드의 밑변도 아니다. 마지막 00을 제외한 모든 정수는 양의 정수이다.

출력

각 양의 정수마다, 그 값을 밑변의 크기로 하는 피라미드를 쌓는 데 필요한 블록의 총 개수를 한 줄에 하나씩 출력한다.

예제1

  1. 예제 1

    입력
    4
    6
    0
    
    예상 출력
    10
    21