比赛代码 - COGS

比赛	?板子大赛	评测结果	AAAAAAAAAAAAAAAAAAAA
题目名称	数三角形	最终得分	100
用户昵称	ychyyx	运行时间	0.408 s
代码语言	C++	内存使用	18.90 MiB
提交时间	2026-01-17 09:06:47

显示代码纯文本

#include<iostream>
#include<cstdio>
using namespace std;
int n;
long long f[1000005],s[1000005];
int t[2]={0,-1};
void ss(){
    for(int i=1;i<=1e6;i++)
        s[i]=s[i-1]+i;
    f[3]=0;
    for(int i=4;i<=1e6;i++)
        f[i]=f[i-1]+s[i-i/2-1]+t[i%2]+s[i/2-2];
} 
int main(){
    freopen("TricountUVa.in","r",stdin);
    freopen("TricountUVa.out","w",stdout);
    ss();
    while(cin>>n){
        if(n<3) break;
        cout<<f[n]<<'\n';
    }
    return 0;
}