题目链接:
分析:
是一道想法题,我们假设x个人互相敌对,然后有y个人与这x个人都是朋友,而这y个人互相敌对。
则有
x+y=m
x*y<=n
举个例子:
x为3,y为3
x为123,456,789
而y为147,258,369
感觉比较巧妙
代码:
1 #include <cstdio> 2 #include <cstring> 3 #include <cstdlib> 4 #include <ctime> 5 #include <cmath> 6 #include <iostream> 7 #include <algorithm> 8 #include <string> 9 #include <set> 10 #include <map> 11 #include <queue> 12 #include <stack> 13 #include <vector> 14 #include <bitset> 15 using namespace std; 16 17 #define LL long long 18 #define F(i,a,b) for(int i=a;i<=b;++i) 19 #define R(i,a,b) for(int i=a;i<b;++i) 20 #define Rof(i,a,b) for (int i=(a),_##i=(b); i>=_##i; i--) 21 #define rek(i,a,b) for (int i=(a),_##i=(b); i>=_##i; i--) 22 #define mem(a,b) memset(a,b,sizeof(a)) 23 #define cpy(a,b) memcpy(a,b,sizeof(b)) 24 int main() 25 { 26 //freopen("in.txt","r",stdin); 27 LL n,m; 28 while(scanf("%I64d %I64d",&n,&m)==2) 29 { 30 if((n>>1)*((n+1)>>1)<=m) puts("T"); 31 else puts("F"); 32 } 33 return 0; 34 }