No.1257 変わった平均値
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 111
作問者 : PCTprobability / テスター : tko919
タグ : / 解いたユーザー数 111
作問者 : PCTprobability / テスター : tko919
問題文最終更新日: 2020-10-17 17:18:43
すいません!!!
すいません!!!不備あり問題でした!!!解くことがかなり難しいと思うので不備あり問題として原文をそのまま残させていただきます。問題文
正整数 $A,B,C,D,E,F$ が与えられます。
PCT君はある $3$ 個の正整数 $A,B,C$ を持っています。 PCT君は $A,B,C$ が $D,E,F$ にこの順で一致するまで、以下の操作の内どちらかを選び実行することを繰り返します。
- 操作 $1$ : $A,B,C$ の $3$ 個のうち $2$ 個の実数 $X,Y$ を選び、 $X'=\frac{X+Y}{\sqrt2},Y'=\frac{X-Y}{\sqrt2}$ をそれぞれ選んだ $2$ 個の実数に代入する。
- 操作 $2$ : $3$ 個の実数の順番を自由に入れ替える。(22:03 整数を実数に修正しました)
入力
$A\ B\ C$
$D\ E\ F$
- 入力は全て正整数である。
- $1 \le A,B,C,D,E,F \le 100000$
出力
もしPCT君が $A,B,C$ を $D,E,F$ に出来るのであれば、Yes
を出力、改行した後に操作の回数が最小になるような操作の仕方を出力してください。
具体的には操作 $1$ を選ぶのならば1
と出力した後に空白区切りで選ばれなかった数字の変数名を、操作 $2$ を選ぶのならば2
とのみ出力してください。操作ごとに改行してください。
制約下で操作回数が最小になる操作は一意に定まることが証明できます。
PCT君が$A,B,C$ を $D,E,F$ に出来ないのであればNo
を出力してください。
21:57 数字を数字の変数名に修正しました。
サンプル
サンプル1
入力
1 1 1
800 800 800
出力
No
$(1,1,1)$ から $(800,800,800)$ を作ることは出来ません。
サンプル
サンプル2
入力
1000 1000 1000
800 800 900
出力
No
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。