| 比赛 |
?板子大赛 |
评测结果 |
WAWWWWWWWWWWWWWWWWWW |
| 题目名称 |
数三角形 |
最终得分 |
5 |
| 用户昵称 |
小福鑫 |
运行时间 |
0.057 s |
| 代码语言 |
C++ |
内存使用 |
3.68 MiB |
| 提交时间 |
2026-01-17 09:12:51 |
显示代码纯文本
#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,ans[10000005],a[10000001],j[1000001];
signed main(){
freopen("TricountUVa.in","r",stdin);
freopen("TricountUVa.out","w",stdout);
ans[3]=0;
ans[4]=1;
ans[5]=3;
a[3]=a[4]=1;
j[3]=j[4]=0;
j[5]=2;
for(int i=5;i<=100;i++){
a[i]=a[i-1];
if(i%2==1){
a[i]++;
}
}
for(int i=6;i<=100;i++){
j[i]=j[i-1]+a[i-1];
}
for(int i=5;i<=10;i++){
ans[i]=ans[i-1]+j[i];
}
while(cin>>n&&n>=3){
cout<<ans[n]<<endl;
}
return 0;
}