C. A Cookie for You1300 / 博弈论

Posted 2021-12-10 幽殇默

https://codeforces.com/problemset/problem/1371/C
A: a>b 吃a 否则b n
B: a>b 吃b 否则吃a m
分析:

• 第一种人，吃多的
• 第二种人，吃少的

我们考虑先让第二种人先吃，因为饼干是越吃越少的，故第二种是一直吃一种，故min(a,b)>=m。
对于第1种来说则无所谓因为它是吃多的，当一个吃的很多时，它可以交替的吃，，即a+b>=n+m即可。

#include<bits/stdc++.h>
using namespace std;
int main(void)
{
	int t; cin>>t;
	while(t--) 
	{
		long long int a,b,n,m; cin>>a>>b>>n>>m;
		if(a+b>=n+m&&min(a,b)>=m) puts("Yes");
		else puts("No");
	}
	return 0;
}