結果

問題 No.3258 Xor Division Game
ユーザー lif4635
提出日時 2025-09-05 19:54:48
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 1,019 ms / 2,000 ms
コード長 818 bytes
コンパイル時間 185 ms
コンパイル使用メモリ 82,304 KB
実行使用メモリ 183,680 KB
最終ジャッジ日時 2025-09-05 21:18:29
合計ジャッジ時間 30,440 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 67
権限があれば一括ダウンロードができます

ソースコード

diff # 

# stack、座圧
import sys
from collections import defaultdict 
from bisect import bisect_left
sys.setrecursionlimit(10 ** 6)

n = int(input())
f = list(map(int, input().split()))

idx = {x:i for i, x in enumerate(set(f))}

f = [idx[x] for x in f]
c = [[] for i in range(n)]
for i, x in enumerate(f):
    c[x].append(i)

def cnt(x, l, r):
    return bisect_left(c[x], r) - bisect_left(c[x], l)

ans = 0
st = [(0, n)]
while st:
    l, r = st.pop()
    d = r - l
    nl = l
    nr = r - 1
    m = -1
    while nl <= nr:
        if cnt(f[nl], l, r) == 1:
            m = nl
            break
        if cnt(f[nr], l, r) == 1:
            m = nr
            break
        nl += 1
        nr -= 1
    
    if m != -1:
        ans ^= 1
        st.append((l, m))
        st.append((m+1, r))

print("Alice" if ans else "Bob")
0