結果

問題 No.3249 AND
ユーザー nikoro256
提出日時 2025-08-29 21:40:13
言語 PyPy3
(7.3.15)
結果
RE  
(最新)
AC  
(最初)
実行時間 -
コード長 491 bytes
コンパイル時間 304 ms
コンパイル使用メモリ 82,560 KB
実行使用メモリ 106,720 KB
最終ジャッジ日時 2025-08-29 23:58:36
合計ジャッジ時間 3,983 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 20 RE * 1
権限があれば一括ダウンロードができます

ソースコード

diff # 

N=int(input())
B=list(map(int,input().split()))
ans = 0
for j in range(30):
    for i in range(N):
        if (B[i]>>j)&1==1:
            if ((i+1)>>j)&1==0:
                print(-1)
                exit()
            ans |= (1<<j)
if ans == 0:
    # 考慮されてないらしい。。。。
    assert 1==0
    for i in range(40):
        if (1<<i) > N:
            print(1<<i)
            exit()
for i in range(N):
    if ((i+1)&ans) != B[i]:
        print(-1)
        exit()
print(ans)
0