题目大意:求n个人之间任意三个人不能相互存在关系的数量最多有多少?
解题思路:画一下前面几个数就可以直接找到规律为:(n/2)*(n-n/2)。详见code。
题目来源:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3520
code:
#include <iostream>
#include <cstdio>
using namespace std;
#define ll long long
ll n,m;
int main(){
while(~scanf("%lld",&n)){
m=n>>1;
printf("%lld\n",m*(n-m));
}
return 0;
}