問題一覧 > ⚠未証明/不備あり問題

No.1257 変わった平均値

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 111
作問者 : PCTprobabilityPCTprobability / テスター : tko919tko919
5 ProblemId : 5146 / 出題時の順位表 / 自分の提出
問題文最終更新日: 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 整数を実数に修正しました)
PCT君が操作を繰り返して、正整数 $A,B,C$ を $D,E,F$ にこの順で一致することが出来るか判定してください。ただし操作は必ず $1$ 回以上行い、その上で操作回数が最小になるものを出力してください。(21:49追記)

入力

$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もしくは右上の雲マークをクリックしてアカウントを作成してください。