2020年9月22日 洛谷 【入门1】顺序结构-03

P2181 对角线

作为洛谷标签上的入门题？！ 我还是想了好久嗷——感觉跟状态有关·真
我去看了很多工作室，好吧，也不是很多，就一些吧。对Markdown啥的都有要求嘿~
加油嗷！！！
此同为练习Markdown语法

好啦！这道题呢，我的做法是 归纳（找规律
一层一层剥离
发现：：：：

• 先整了 6 ：

1   ->   2   ->   3
2   ->   4
3

• 然后整了 5 ：

1   ->   2
2

• 然后大Boss ： 7 （爱真的需要勇气 不要害怕嘛 当然是假的

1   ->   2   ->   3->   4
2   ->   4   ->   6
3   ->   6
4

附上代码：
long long 问题很焦心啊~~~~

#include <bits/stdc++.h>
#define LL long long 

using namespace std;


int n;
LL ans;

inline int wread (){
	char c(getchar ());int wans (0);
	while (c<'0'||c>'9') c=getchar ();
	while (c>='0' && c<='9') {wans=wans*10+c-'0';c=getchar ();}
	return wans;	
}


int main (){
	n=wread();
	for (int i=1;i<=n-3;++i){
		LL j=n-2-i;
		LL m=i;
		ans+=((j)*(i+(i+(j-1)*i)))/2;
		
//		for (int x=1;x<=j;++x){
//			ans+=m;
//			m+=i;
//			cout << ans <<" ";
//		}
//		cout << ans << endl;
	}
	printf ("%lld",ans);
	return 0;
}