CF606A.Magic Spheres

普及-

通过率:0%

时间限制:2.00s

内存限制:256MB

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

Carl is a beginner magician. He has a blue, b violet and c orange magic spheres. In one move he can transform two spheres of the same color into one sphere of any other color. To make a spell that has never been seen before, he needs at least x blue, y violet and z orange spheres. Can he get them (possible, in multiple actions)?

卡尔是一名初学的魔术师。他有 aa 个蓝色、bb 个紫色和 cc 个橙色魔法球。在一次操作中,他可以将两个同色球转变为一个任意其他颜色的球。为了施展一个前所未见的魔法,他至少需要 xx 个蓝色、yy 个紫色和 zz 个橙色球。他能否通过若干次操作(可能多次)达成这一目标?

输入格式

The first line of the input contains three integers a, b and c (0 ≤ a, b, c ≤ 1 000 000) — the number of blue, violet and orange spheres that are in the magician's disposal.

The second line of the input contains three integers, x, y and z (0 ≤ x, y, z ≤ 1 000 000) — the number of blue, violet and orange spheres that he needs to get.

输入的第一行包含三个整数 aa、bb 和 cc(0 ≤ a, b, c ≤ 1 000 0000 \leq a,\,b,\,c \leq 1\,000\,000),分别表示魔术师手中拥有的蓝色、紫色和橙色小球的数量。

输入的第二行包含三个整数 xx、yy 和 zz(0 ≤ x, y, z ≤ 1 000 0000 \leq x,\,y,\,z \leq 1\,000\,000),分别表示他需要获得的蓝色、紫色和橙色小球的数量。

输出格式

If the wizard is able to obtain the required numbers of spheres, print "Yes". Otherwise, print "No".

如果巫师能够获得所需数量的球体,则输出“Yes”;否则,输出“No”。

输入输出样例

  • 输入#1

    4 4 0
    2 1 2

    输出#1

    Yes
  • 输入#2

    5 6 1
    2 7 2

    输出#2

    No
  • 输入#3

    3 3 3
    2 2 2

    输出#3

    Yes

说明/提示

In the first sample the wizard has 4 blue and 4 violet spheres. In his first action he can turn two blue spheres into one violet one. After that he will have 2 blue and 5 violet spheres. Then he turns 4 violet spheres into 2 orange spheres and he ends up with 2 blue, 1 violet and 2 orange spheres, which is exactly what he needs.

在第一个样例中,巫师有 4 个蓝色球和 4 个紫色球。他的第一步操作是将两个蓝色球转化为一个紫色球。此后,他将拥有 2 个蓝色球和 5 个紫色球。接着,他将 4 个紫色球转化为 2 个橙色球,最终得到 2 个蓝色球、1 个紫色球和 2 个橙色球,这恰好满足他的需求。

输入解题思路,AI测评打分。不知道怎么写?

首页