【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");
}
}
标签:Educational,多米诺骨牌,min,int,Codeforces,网格,k2,k1,1499 来源: https://blog.csdn.net/m0_51474122/article/details/115033964