[COCI2009-2010#1] DOMINO
题目描述
求所有满足 0 ≤ x ≤ y ≤ N 0 \le x \le y \le N 0≤x≤y≤N 的非负整数对 ( x , y ) (x,y) (x,y) 中, ∑ x + ∑ y \sum{x} + \sum{y} ∑x+∑y 是多少。
输入格式
一行一个整数 N N N,意义如题面所述。
输出格式
一行一个整数,表示 ∑ x + ∑ y \sum{x} + \sum{y} ∑x+∑y 的值。
样例 #1
样例输入 #1
2
样例输出 #1
12
样例 #2
样例输入 #2
3
样例输出 #2
30
样例 #3
样例输入 #3
15
样例输出 #3
2040
提示
【样例 2 解释】
满足要求的所有数对为: ( 0 , 0 ) (0,0) (0,0)、 ( 0 , 1 ) (0,1) (0,1)、 ( 0 , 2 ) (0,2) (0,2)、 ( 0 , 3 ) (0,3) (0,3)、 ( 1 , 1 ) (1,1) (1,1)、 ( 1 , 2 ) (1,2) (1,2)、 ( 1 , 3 ) (1,3) (1,3)、 ( 2 , 2 ) (2,2) (2,2)、 ( 2 , 3 ) (2,3) (2,3)、 ( 3 , 3 ) 。 (3,3)。 (3,3)。
【数据范围】
对于 100 % 100\% 100% 的数据, 1 ≤ n ≤ 1 0 3 1 \le n \le 10^3 1≤n≤103。
【说明】
本题分值按 COCI 原题设置,满分 50 50 50。
题目译自 COCI2009-2010 CONTEST #1 T2 DOMINO。
Scratch实现
后续
接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现,感兴趣的请关注,我后续将继续分享相关内容