No.1257 An Unusual Average
タグ : / 解いたユーザー数 111
作問者 :
PCTprobability
/ テスター :
tko919
We apologize!!!
We apologize!!! This problem turned out to be flawed!!! Since we believe it is quite difficult to solve, we are leaving the original text as is, as a flawed problem.Problem Statement
You are given positive integers $A,B,C,D,E,F$.
PCT-kun has $3$ positive integers $A,B,C$. PCT-kun repeatedly chooses and performs one of the following operations until $A,B,C$ match $D,E,F$ in this order.
- Operation $1$: Choose $2$ real numbers $X,Y$ out of the $3$ numbers $A,B,C$, and assign $X'=\frac{X+Y}{\sqrt2},Y'=\frac{X-Y}{\sqrt2}$ to the $2$ chosen real numbers, respectively.
- Operation $2$: Freely rearrange the order of the $3$ real numbers. (22:03 Corrected "integers" to "real numbers".)
Input
$A\ B\ C$
$D\ E\ F$
- All inputs are positive integers.
- $1 \le A,B,C,D,E,F \le 100000$
Output
If PCT-kun can turn $A,B,C$ into $D,E,F$, output Yes, then, after a newline, output a sequence of operations that minimizes the number of operations.
Specifically, if you choose Operation $1$, output 1 followed by, separated by a space, the variable name of the number that was not chosen; if you choose Operation $2$, output only 2. Output a newline after each operation.
It can be proved that, under the constraints, the sequence of operations minimizing the number of operations is uniquely determined.
If PCT-kun cannot turn $A,B,C$ into $D,E,F$, output No.
21:57 Corrected "number" to "variable name of the number".
Sample
Sample 1
Input
1 1 1
800 800 800
Output
No
It is impossible to obtain $(800,800,800)$ from $(1,1,1)$.
Sample
Sample 2
Input
1000 1000 1000
800 800 900
Output
No
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。