比赛 |
20181006 |
评测结果 |
AAAAAAAAAA |
题目名称 |
搭建篱笆 |
最终得分 |
100 |
用户昵称 |
梦那边的美好ET |
运行时间 |
0.001 s |
代码语言 |
C++ |
内存使用 |
0.33 MiB |
提交时间 |
2018-10-06 08:09:58 |
显示代码纯文本
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstring>
using namespace std;
int n,a[2600],k,sum=0;
int main(){
freopen("quad.in","r",stdin);
freopen("quad.out","w",stdout);
scanf("%d",&n);
if(n%2==0)k=n/2-1;else k=n/2;
for(int i=2;i<=2*k;i++)a[i]=min(i-1,k)-max(1,i-k)+1;
for(int i=2;i<=n-2;i++)sum+=a[i]*a[n-i];
printf("%d",sum);
return 0;
}