码迷,mamicode.com
首页 > 其他好文 > 详细

[CSP-S模拟测试]:天空龙(模拟)

时间:2019-10-03 21:59:35      阅读:115      评论:0      收藏:0      [点我收藏+]

标签:AMM   arp   inf   pre   mic   sla   魔法   code   正整数   

题目描述

奥西里斯之天空龙很喜欢颜色,有一天他找到了三种颜色——红黄蓝。
奥西里斯有$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模拟测试]:天空龙(模拟)

标签:AMM   arp   inf   pre   mic   sla   魔法   code   正整数   

原文地址:https://www.cnblogs.com/wzc521/p/11619519.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!