[20191003机房测试] 天空龙

Posted 2022-12-17 tqr06

奥西里斯之天空龙很喜欢颜色，有一天他找到了三种颜色——红黄蓝
奥西里斯有 a 个红色，b 个黄色，c 个蓝色，他想画出最好的画，
可是需要至少 x 个红色，y 个黄色和 z 个蓝色，似乎并不够。
别担心，奥西里斯会魔法！
他可以把任何两个同种颜色转化为一个另一种颜色！
请问他能不能完成呢？

这题目描述让我感受到面对机翻的恐惧……
这又不是外语翻译过来的啊喂！什么语文水平？

很显然，如果有多余的颜色，把它们分别÷2，就是可以转换的数量
然后再与差的颜色比较，得出答案

代码：

#include<bits/stdc++.h>
using namespace std;

int T,delta,need;
struct Color

    int x,y;
a[5];

bool cmp(Color a,Color b) return (a.x-a.y)>(b.x-b.y);

template<class T>inline void read(T &res)

    char c;T flag=1;
    while((c=getchar())<'0'||c>'9')if(c=='-')flag=-1;res=c-'0';
    while((c=getchar())>='0'&&c<='9')res=res*10+c-'0';res*=flag;


int main()

    freopen("osiris.in","r",stdin);
    freopen("osiris.out","w",stdout);
    read(T);
    while(T--)
    
        delta=need=0;
        for(register int i=1;i<=3;++i) read(a[i].x);
        for(register int i=1;i<=3;++i) read(a[i].y);
        for(register int i=1;i<=3;++i)
            if(a[i].x>a[i].y)
                delta+=(a[i].x-a[i].y)>>1;
        for(register int i=1;i<=3;++i)
            if(a[i].x<=a[i].y)
                need+=a[i].y-a[i].x;
        if(delta>=need) puts("YES");
        else puts("NO");
    
    return 0;