[CSP-S模拟测试]:天空龙(模拟)
Posted wzc521
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了[CSP-S模拟测试]:天空龙(模拟)相关的知识,希望对你有一定的参考价值。
题目描述
奥西里斯之天空龙很喜欢颜色,有一天他找到了三种颜色——红黄蓝。
奥西里斯有$a$个红色,$b$个黄色,$c$个蓝色,他想用画出最好的画,可是需要至少$x$个红色,$y$个黄色和$z$个蓝色,似乎并不够。别担心,奥西里斯会魔法!他可以把任何两个同种颜色转化为一个另一种颜色!请问他能不能完成呢?
输入格式
第一行一个正整数$t$表示数据组数。
接下来$t$行每行六个整数分别表示$a,b,c,x,y,z$。
输出格式
每组数据输出一行,如果可以就输出$"YES"$,否则输出$"NO"$。
样例
样例输入:
3
4 4 0 2 1 2
5 6 1 2 7 2
3 3 3 2 2 2
样例输出:
YES
NO
YES
数据范围与提示
对于$100\\%$的数据$t\\leqslant 100,0\\leqslant a,b,c,x,y,z\\leqslant 1,000,000$。
题解
大模拟一定要能看的出来,敢打,打对。
对于这道题,我们需要注意的就是同种颜色(其实这更简单了)。
简单题打崩那就真的死了,所以要放松心态,但是不要掉以轻心。
比方说如下三位(不公布姓名):
$\\alpha:$
$\\beta:$
$\\gamma:$
简单题一定要注意注意再注意!!!
时间复杂度:$\\Theta(T)$。
期望得分:$100$分。
实际得分:$100$分。
代码时刻
#include<bits/stdc++.h>
using namespace std;
int a,b,c,x,y,z;
int sum;
int main()
int T;scanf("%d",&T);
while(T--)
scanf("%d%d%d%d%d%d",&a,&b,&c,&x,&y,&z);
sum=0;a-=x;b-=y;c-=z;
a>0?sum+=a>>1:sum+=a;
b>0?sum+=b>>1:sum+=b;
c>0?sum+=c>>1:sum+=c;
sum<0?puts("NO"):puts("YES");
return 0;
rp++
以上是关于[CSP-S模拟测试]:天空龙(模拟)的主要内容,如果未能解决你的问题,请参考以下文章