問題一覧 > 通常問題

No.3249 AND

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 42
作問者 : jiangxinyang / テスター : yukicoder
ProblemId : 12575 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2025-08-30 09:58:15

備考

今回初の試みとしてテスターはGemini 2.5Proにさせてみました

問題文

[2025/8/30] The constraints have been changed.
長さ $n$ の配列 $b$ が与えられます。任意の $1 \le i \le n$ について、$b_i = i \operatorname{AND} x$ が成り立ちます。条件を満たす最小の正の整数 $x$ を求めてください。解が存在しない場合は −1 を出力します。

入力

$n$
$b_1\ b_2\ \cdots\ b_n$

  • $1 \le n$
  • $0 \le b_i \le 2 \times 10^5$

    • 出力

    条件を満たす最小の $x$ を出力します。解が存在しない場合は −1 を出力します。

    サンプル

    サンプル1
    入力
    4  
0 2 2 0
    出力
    2

    提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。