【Codeforces 1499 A】Educational Round #106 (Div. 2)

  • 时间:
  • 浏览:
  • 来源:互联网

A题

https://codeforces.com/contest/1499/problem/A

题意

有一个2*n的网格
网格第一行前k1个格子和第二行前k2个格子为白色,其余格子都是黑色
你有w块白色多米诺骨牌(大小2*1)和b块黑色多米诺骨牌(大小2*1
如果两个网格都是白色并且没有被其他多米诺骨牌占用,那么可以放置一个白色多米诺骨牌
如果两个网格都是黑色并且没有被其他多米诺骨牌占用,那么可以放置一个黑色多米诺骨牌
你能否将w+b块多米诺骨牌都放置在对应颜色的网格中?

分析

对于白色 优先竖着放 剩下的再横着放
min(k1,k2)就是能竖着放的个数
(max(k1,k2)-min(k1,k2))/2就是能横着放的个数
黑色同理

题解

int main()
{
	int t;cin>>t;
	int n,k1,k2,w,b;
	while(t--)
	{
		cin>>n>>k1>>k2>>w>>b;
		int num1=min(k1,k2);
		num1+=(max(k1,k2)-min(k1,k2))/2;
		k1=n-k1;k2=n-k2;
		int num2=min(k1,k2);
		num2+=(max(k1,k2)-min(k1,k2))/2;
		if(w<=num1&&b<=num2) puts("YES");
		else puts("NO");
	}
}

本文链接http://www.dzjqx.cn/news/show-617050.html