这篇题解主要面向初学者。大佬再见
求和符号 ∑ \sum ∑
∑
i
=
0
n
\sum_{i=0}^n
∑i=0n表示所有
0
≤
i
≤
n
(
i
∈
N
)
0≤i≤n(i\in N)
0≤i≤n(i∈N)的
i
i
i的和。
例如:
∑
i
=
1
5
\sum_{i=1}^5
∑i=15意为
1
+
2
+
3
+
4
+
5
1+2+3+4+5
1+2+3+4+5。
求所有满足 $0 \le x\le y $ 的非负整数对 ( x , y ) (x,y) (x,y) 中, ∑ x + ∑ y \sum{x} + \sum{y} ∑x+∑y 是多少
意为所有满足 $0 \le x\le y $ 的非负整数对 ( x , y ) (x,y) (x,y) 中所有 x x x和 y y y的和。
思路
看到这个题第一个想法就是:数学。因为肯定是不能真的暴力把它们加起来的。
然而看到数据范围:
对于
100
%
100\%
100% 的数据,
1
≤
n
≤
1
0
3
1 \le n \le 10^3
1≤n≤103 …
暴力大法好!
C o d e Code Code
#include<iostream>
#include<cstdio>
#define LL unsigned long long
using namespace std;
LL n,ans;
int main()
{
cin>>n;
for(LL i=0;i<=n;i++)
for(LL j=i;j<=n;j++)
ans+=i+j;
cout<<ans;
return 0;
}