题目描述
奥西里斯之天空龙很喜欢颜色,有一天他找到了三种颜色——红黄蓝。
奥西里斯有$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++
原文地址:https://www.cnblogs.com/wzc521/p/11619519.html
时间: 2024-10-02 20:13:18