【HDU5874】Friends and Enemies（思维）

记录一个菜逼的成长。。

题目大意：
有M个人，每个人不是朋友就是敌人，如果两个人是朋友则项链至少有一种颜色相同，是敌人则没有相同颜色，问N种颜色是否满足条件。

我们假设x个人互相敌对，然后有y个人与这x个人都是朋友，而这y个人互相敌对。
则有
x+y=m
x*y<=n
当x 和 y相等时，x*y<=m^2/4;
判断n和m^2/4的大小。
题解摘自：http://www.cnblogs.com/chendl111/p/5865127.html

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
int main()
{
    int m,n;
    while(~scanf("%d%d",&n,&m)){
        LL ans = n * n / 4;
        printf("%c\n",ans <= m ? 'T' : 'F');
    }
    return 0;
}