2. 三角形计数
XJOI - 题目ID：8172选做题100分
最新提交：
Time Limit Exceeded
0 分
历史最高：
Time Limit Exceeded
0 分
时间限制: 1000ms
空间限制: 512000kB
题目描述
题目描述:
把一个大三角形的各边用n等分，然后把对应的等分点连接起来 (连接线和三角形的边平行）。
请编程计算三角形的总个数。
输入格式：
一个整数n.
输出格式:
一个正整数：代表三角形的个数。
样例输入：
3
样例输出:
13
约定:
1<=n<=100000
一直是TLE
下面是我的代码
：
#include<bits/stdc++.h>
using namespace std;
int main(){
long long n,m=1,s=1;
cin>>n;
for(int i=1;i<=n;i++){
s+=m;
m+=2;
}
for(int i=n-1;i>0;i–){
m=1;
for(int j=1;j<=n-i;j++){
s+=m;
m+=1;
}
}
cout<<s-1;
return 0;
}
谁能帮帮我啊
