CF1385A.Three Pairwise Maximums
入门
通过率:0%
时间限制:1.00s
内存限制:256MB
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
You are given three positive (i.e. strictly greater than zero) integers x, y and z.
Your task is to find positive integers a, b and c such that x=max(a,b), y=max(a,c) and z=max(b,c), or determine that it is impossible to find such a, b and c.
You have to answer t independent test cases. Print required a, b and c in any (arbitrary) order.
给你三个正整数(即严格大于零的整数)x、y 和 z。
你的任务是找出正整数 a、b 和 c,使得 x=max(a,b),y=max(a,c) 且 z=max(b,c);如果不存在满足条件的 a、b、c,则判定其不可能。
你需要回答 t 个相互独立的测试用例。以任意顺序输出所要求的 a、b 和 c。
输入格式
The first line of the input contains one integer t (1≤t≤2⋅104) — the number of test cases. Then t test cases follow.
The only line of the test case contains three integers x, y, and z (1≤x,y,z≤109).
输入的第一行包含一个整数 t(1≤t≤2⋅104),表示测试用例的数量。随后是 t 个测试用例。
每个测试用例仅包含一行,其中有三个整数 x、y 和 z(1≤x,y,z≤109)。
输出格式
For each test case, print the answer:
- "NO" in the only line of the output if a solution doesn't exist;
- or "YES" in the first line and any valid triple of positive integers a, b and c (1≤a,b,c≤109) in the second line. You can print a, b and c in any order.
对于每个测试用例,请输出答案:
- 如果不存在解,则在输出的唯一一行中打印
"NO"; - 否则在第一行打印
"YES",并在第二行打印任意一组满足条件的正整数三元组 a、b 和 c(其中 1≤a,b,c≤109)。你可以以任意顺序输出 a、b 和 c。
输入输出样例
输入#1
5 3 2 3 100 100 100 50 49 49 10 30 20 1 1000000000 1000000000
输出#1
YES 3 2 1 YES 100 100 100 NO NO YES 1 1 1000000000
输入解题思路,AI测评打分。不知道怎么写?