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 }
终究独木难支。