比赛 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;
}