2020牛客寒假算法基础集训营6 J.签到题

J.签到题

题目链接-J.签到题


解题思路
设三个圆的半径分别为a b c,则x=a+b,y=b+c,z=a+c,a+b+c=(x+y+z)/2,如果能构成三角形，那么两边之和大于第三边，c=(y+z-x)/2,b=(x+y-z)/2,a=(x+z-y)/2 ，易得一定能构成符合条件的圆,所以不存在输出NO的情况

附上代码

#include
using namespace std;
const int N=1e5+5;
const int M=1e9+7;
const int INF=0x3f3f3f3f;
const double PI=acos(-1.0);
typedef long long ll;
typedef pair<int,int> PII;
double d[5];
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);cout.tie(0);
	
	int a[5];
	cin>>a[0]>>a[1]>>a[2];
	sort(a,a+3);
	if(a[0]+a[1]<=a[2]){
		cout<<"wtnl"<<endl;
		return 0;
	}
	d[0]=(a[0]+a[2]-a[1])/2.0;
	d[1]=(a[1]+a[2]-a[0])/2.0;
	d[2]=(a[0]+a[1]-a[2])/2.0;
	sort(d,d+3);
	cout<<"Yes"<<endl;
	for(int i=0;i<3;i++)
		cout<<fixed<<setprecision(2)<<d[i]<<" ";
	return 0;
}