标签:Educational 多米诺骨牌 min int Codeforces 网格 k2 k1 1499
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
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。