ez_code   2년 전

문제

도미노는 여러 타일 게임에 쓰이는 게임 도구입니다. 각 도미노에는 두 개의 표시가 있습니다. 각 표시는 (0이 될 수도 있는) 점의 개수로 표현됩니다. 점의 개수는 도미노 세트의 크기에 따라 달라집니다. 크기 N의 도미노 세트 속 도미노의 각 표시에는 0에서 N개 범위의 점이 있습니다. 읽는 순서와 관계없이, 두 도미노의 표시가 동일한 개수의 점을 가지고 있다면 두 도미노는 같다고 판단합니다. 예를 들어 2개, 8개의 점을 가지고 있는 도미노는 8개, 2개의 점을 가지고 있는 도미노와 동일합니다. 정상인 도미노 세트에는 중복되는 도미노가 없습니다. 크기 N의 완벽한 도미노 세트에는 서로 중복된 도미노가 없고 N개 이하의 점으로 만들 수 있는 가능한 모든 도미노가 있습니다. 예를 들어, 크기 2의 완벽한 도미노 세트에는 도미노가 6개 있습니다:

(그림 참조)

크기 N의 완벽한 도미노 세트에 있는 모든 도미노의 점의 수의 합을 계산하는 프로그램을 작성합시다.

입력 

유일한 줄에 완벽한 도미노 세트의 크기를 나타내는 하나의 정수 N (1 <= N <= 1000)이 주어집니다.

출력

유일한 줄에 크기 N의 완벽한 도미노 세트에 있는 점의 총 개수를 나타내는 하나의 정수를 출력합니다.

댓글을 작성하려면 로그인해야 합니다.