Submission #57364936

---

Source Code Expand

M = 100010

def main
    arr = Array.new(M) { [] }
    grundy = Array.new(M, 0)

    for i in 1...M
        arr[i] = arr[i].uniq.sort
        while grundy[i] < arr[i].size && arr[i][grundy[i]] == grundy[i]
            grundy[i] += 1
        end
        x = 2 * i
        while x < M
            arr[x].push(grundy[i])
            x += i
        end
    end

    n = gets.to_i
    a = gets.split.map(&:to_i)
    ans = 0
    for i in 0...n
        ans ^= grundy[a[i]]
    end

    if ans != 0
        puts "Anna"
    else
        puts "Bruno"
    end
end

main

Submission Info

Judge Result