CF 1279A-New Year Garland

题目:https://vjudge.net/problem/CodeForces-1279A

分析:对三种颜色的灯的数量排序,对于数量最多的灯来说,如果另外两种灯可插满所有的间隔就满足;否则必定有两盏灯相连。设另两种灯数量为a、b,最多的灯为c,则间隔为c-1,若a+b>=c-1,则满足;否则不满足。

 1 #include <iostream>
 2 #include <algorithm>
 3 using namespace std;
 4 int main(void){
 5     int t;
 6     cin>>t;
 7     while(t--){
 8         int a[3]={0};
 9         cin>>a[0]>>a[1]>>a[2];
10         sort(a,a+3);
11         if(a[0]+a[1]>=a[2]-1)cout<<"Yes"<<endl;
12         else cout<<"No"<<endl;
13     }
14     return 0;
15 }
原文地址:https://www.cnblogs.com/yanying7/p/12336675.html