题目链接:https://vjudge.net/problem/CodeForces-1337A
题意:
已知 a ≤ x ≤ b ,b ≤ y ≤ c , c ≤ z ≤ d $,让你确定 x , y , z 使其构成三角形的三条边
这种构造类型的题目我们可以通过找特殊值来实现。
不难发现,a,b,c,d 单调递增,所以 x,y,z 也会单调递增。这时只需要满足 x+y>z就行了。
我们把 x,y 取最大值:x=b,y=c,z 取最小值:z=c 。就是最有可能实现的方案。
这时我们发现 x+y>z ,说明一定能实现。所以直接输出 b c c 即可。
#include<bits/stdc++.h>
using namespace std;
#define ll long long
using namespace std;
int main()
{
int T;
scanf("%d",&T);
while(T--)
{
int a,b,c,d;
scanf("%d%d%d%d",&a,&b,&c,&d);
printf("%d %d %d\n",b,c,c);
}
return 0;
}