No.1209 XOR Into You
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 90
作問者 : Rho / テスター : simasima_71
タグ : / 解いたユーザー数 90
作問者 : Rho / テスター : simasima_71
問題文最終更新日: 2020-08-28 18:42:40
問題文
長さ
- 整数
を選ぶ。 を で置き換える。ただしここで はbitごとの排他的論理和を表す。
操作によって目標を達成できるかどうか判定し、達成できるならばそのときの最小の操作回数を求めてください。
入力
入力は全て整数である
出力
操作によって問題文の目標を達成できない場合、-1
を一行に出力してください。
できる場合、最小の操作回数を一行に出力してください。
最後に改行してください。
サンプル
サンプル1
入力
3 1 2 3 1 0 3
出力
1
操作を
サンプル2
入力
3 1 2 3 1 4 3
出力
-1
数列
サンプル3
入力
8 1 7 3 2 0 5 0 8 1 7 3 2 0 5 0 8
出力
0
最初から
サンプル4
入力
8 0 1 2 3 4 5 6 7 0 3 0 1 0 1 0 7
出力
7
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。