【暑期每日一题】洛谷 P7540 [COCI2009-2010#1] DOMINO

题目链接：P7540 [COCI2009-2010#1] DOMINO - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

题目描述

求所有满足 0 <= x <= y <= N 的非负整数对 (x,y) 中，Σx + Σy 是多少。

输入格式

一行一个整数 N，意义如题面所述。

输出格式

一行一个整数，表示 Σx + Σy 的值。

样例 #1

样例输入 #1

2

样例输出 #1

12

样例 #2

样例输入 #2

3

样例输出 #2

30

样例 #3

样例输入 #3

15

样例输出 #3

2040

提示

【样例 2 解释】

满足要求的所有数对为：(0,0)、(0,1)、(0,2)、(0,3)、(1,1)、(1,2)、(1,3)、(2,2)、(2,3)、(3,3)。

【数据范围】

对于 100% 的数据，1 <= n <= 10^3。

【说明】

本题分值按 COCI 原题设置，满分 50。

题目译自 COCI2009-2010 CONTEST #1 T2 DOMINO。

AC code:

#include<iostream>
#include<algorithm>

using namespace std;

int main()
{
	int n;
	cin>>n;
	long long sum=0;
	for(int i=0;i<=n;i++)
		for(int j=0;j<=n;j++)
		{
			if(i<=j)
				sum+=(i+j);
		}
	cout<<sum;
	
	return 0;
}