Friends and Enemies HDU - 5874

2018TYUT暑期ACM模拟赛(5)
Friends and Enemies HDU - 5874
题意：有个王国，两个矮人之间不是敌人就是朋友，敌人带的项链之间是没有一个颜色相同的，朋友之家会有一个颜色相同。给出M个人N种颜色问颜色够不够。
思路：我们假设x个人互相敌对，然后有y个人与这x个人都是朋友，而这y个人互相敌对。 则有 x+y=m x*y<=n 当x 和 y相等时，x*y<=m^2/4;
判断n和m^2/4的大小。

#include<iostream>
#include<cstdio>
using namespace std;
typedef long long ll;
int main()
{
    ll n,m;
    while(cin>>n>>m)
    {
        ll ans=n*n/4;
        if(m>=ans) printf("T\n");
        else printf("F\n");
    }
    return 0;
}