比赛 ?板子大赛 评测结果 RRRRRRRRRRRRRRRRRRRR
题目名称 数三角形 最终得分 0
用户昵称 wzh 运行时间 0.055 s
代码语言 C++ 内存使用 3.63 MiB
提交时间 2026-01-17 12:40:46
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
long long n;
int main(){
    freopen("TricountUVa.in","w",stdin);
    freopen("TricountUVa.out","r",stdout);
    while(cin>>n&&n>=3){
        long long ans=0;
        for(int i=2;i<=n-2;i++){
//            ans+=min(n,(i*2-i+1+0ll))*(i-1);
//            ans+=(n-(i*2+1)+1)*((i*2+1-i-1)+(n-i-1))/2;
            for(int j=i+2;j<=n;j++){
                if(i*2<=j) ans+=i-1;
                else ans+=j-i-1;//j∈[i*2+1,n] 
            }
        }
        cout<<ans<<endl;
    }
    return 0;
}