(事業部の定格。2)教育Codeforcesラウンド79 A.新年ガーランド

リンク:

https://codeforces.com/contest/1279/problem/A

質問の意味:

polycarpは悲しいです - 新年は、数日後に来ているが、彼の街には雪がまだありません。新年の気分自身を持って、彼はいくつかの花輪で彼の家を飾ることにしました。

ローカルストアは、「独自の花輪を構築する」と呼ばれ、今年は新しいサービスを導入しました。あなたには、いくつかの赤、緑、青のランプを購入することができますので、それらを提供し、店の従業員は、それらの単一花輪を半田付けします。結果の花輪はラインに入れて、あなたが提供するすべてのランプを持っています。また、同じ色のランプのいかなるペアがこのガーランドに隣接しないであろう!

「RGBRBGBGR」(それぞれ、赤、緑、青の色である「RGB」、):あなたは3緑と青の3灯3赤を、提供した場合、結果の花輪は次のように見ることができます。それは花輪の両端に同じ色のランプを持ってしても大丈夫だということに注意してください。

しかし、あなたが提供する場合は、店の従業員がそれらのいずれかの花輪を構築することができなくなり、1つの赤、10個の緑と青の2灯を言います。これらのランプからなる任意のガーランドは、互いに隣接する同じ色のランプの少なくとも一つの対を有することになります。店の労働者は、あなたが提供するすべてのランプを使用する必要があることに注意してください。

だから、のpolycarpは、ランプのいくつかのセットを買って、今、彼は店の労働者がそれらのそれぞれからの花輪を構築できるかどうかを知りたいです。

アイデア:

一番最初出して、その後、隣接する中央のプラグ、全てではないに分割することはできません。

コード:

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

int main()
{
    int t;
    cin >> t;
    while(t--)
    {
        int a[3];
        cin >> a[0] >> a[1] >> a[2];
        sort(a, a+3);
        if (a[2]-1 > a[0]+a[1])
            puts("No");
        else
            puts("Yes");
    }

    return 0;
}

おすすめ

転載: www.cnblogs.com/YDDDD/p/12113497.html