QOJ.ac

QOJ

时间限制: 1.0 s 内存限制: 32 MB 总分: 50

#17019. 多米诺骨牌

统计

多米诺骨牌是许多棋牌类游戏中使用的游戏道具。每张多米诺骨牌包含两个区域。每个区域包含若干个点(可能为零)。

点数取决于骨牌集的大小。在大小为 $N$ 的多米诺骨牌集中,每个区域可以包含 $0$ 到 $N$ 之间的任意点数(包括 $0$ 和 $N$)。

如果两张骨牌的两个区域的点数相同(不考虑顺序),则认为它们是相同的。例如,包含 $2$ 点和 $8$ 点的骨牌与包含 $8$ 点和 $2$ 点的骨牌是相同的。一个合法的多米诺骨牌集中不包含重复的骨牌。一个大小为 $N$ 的完整骨牌集包含所有点数不超过 $N$ 的可能骨牌,且不包含重复骨牌。

例如,大小为 $2$ 的完整骨牌集包含 $6$ 张骨牌:

请编写一个程序,计算大小为 $N$ 的完整骨牌集中所有骨牌上的点数总和。

输入格式

输入只有一行,包含一个整数 $N$ ($1 \le N \le 1000$),表示完整骨牌集的大小。

输出格式

输出只有一行,包含一个整数,表示大小为 $N$ 的完整骨牌集中所有骨牌的点数总和。

样例

输入样例 1

2

输出样例 1

12

输入样例 2

3

输出样例 2

30

输入样例 3

15

输出样例 3

2040

样例解释 2

大小为 $3$ 的骨牌集包含以下骨牌:$[0|0]$,$[0|1]$,$[0|2]$,$[0|3]$,$[1|1]$,$[1|2]$,$[1|3]$,$[2|2]$,$[2|3]$ 和 $[3|3]$。

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.