BZOJ 1600 建造栅栏

O(N)分成1,2与3,4两部分搞一搞。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int n,ans=,lim;
int ask(int x)
{
    return min(lim,x-)-max(x-lim,)+;
}
int main()
{
    scanf("%d",&n);lim=n/-(!(n&));
    for (int i=;i<=n-;i++)
        ans+=ask(i)*ask(n-i);
    printf("%d\n",ans);
    return ;
}