| 比赛 |
?板子大赛 |
评测结果 |
AAAAAAAAAAAAAAAAAAAA |
| 题目名称 |
数三角形 |
最终得分 |
100 |
| 用户昵称 |
exil |
运行时间 |
0.063 s |
| 代码语言 |
C++ |
内存使用 |
3.65 MiB |
| 提交时间 |
2026-01-17 13:25:19 |
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
freopen("TricountUVa.in","r",stdin);
freopen("TricountUVa.out","w",stdout);
int n;
while(1){
cin>>n;
if(n<3)break;
int ans=0;
for(int i = 1;i<=n;i++){
if(i*2<n){
ans+=(1+i-1)*(i-1)/2;
ans+=(i-1)*(n-i*2);
}
else{
ans+=(1+n-i-1)*(n-i-1)/2;
}
// for(int j = i+2;j<=n;j++){
// ans+=j-1-max(j-i,i);
// }
}
cout<<ans<<endl;
}
return 0;
}