记录一个菜逼的成长。。
题目大意:
有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;
}