水题

链接： https://www.nowcoder.com/acm/contest/122/C
来源：牛客网

题目描述

一张地图上有有N个城市，他们可以通过双向道路互相连接，但是每两座城市只能有一条双向道路互相连接。

现在我们想要满足条件“地图中不能有任意三个城市可以互相直达”，请问满足这个条件的最大道路数是多少？

输入描述:

多组输入

每组输入一个N(1<=N<=1000)

输出描述:

每组答案输出一行

示例1

输入

4
2
3

输出

4
1
2

题是挺水的，但是比较难想，这里附上一张图，原作者在这 点击打开链接

#include<stdio.h>
#define N 120
int main()
{
    int a,b;
    while(scanf("%d",&a)!=EOF)
    {
        b=a/2;
        if(a%2==0)
            printf("%d\n",b*b);
        else
            printf("%d\n",b*(b+1));
    }
    return 0;
}