比赛 | 2025.1.18 | 评测结果 | AAAAAAAAAA |
---|---|---|---|
题目名称 | 搭建篱笆 | 最终得分 | 100 |
用户昵称 | 郑霁桓 | 运行时间 | 0.157 s |
代码语言 | C++ | 内存使用 | 3.37 MiB |
提交时间 | 2025-01-18 10:24:28 | ||
#include<bits/stdc++.h> using namespace std; long long n,f[5][2505]; int main(){ freopen("quad.in","r",stdin); freopen("quad.out","w",stdout); ios::sync_with_stdio(false); cin>>n; f[0][0]=1; for(int i=1;i<=4;i++) for(int j=1;j<=n;j++) for(int k=1;k<=(n-1)/2;k++) if(j>=k) f[i][j]+=f[i-1][j-k]; cout<<f[4][n]; return 0; }