結果
問題 | No.1493 隣接xor |
ユーザー |
👑 |
提出日時 | 2021-12-04 18:12:18 |
言語 | Lua (LuaJit 2.1.1734355927) |
結果 |
AC
|
実行時間 | 79 ms / 2,000 ms |
コード長 | 606 bytes |
コンパイル時間 | 391 ms |
コンパイル使用メモリ | 5,376 KB |
実行使用メモリ | 18,256 KB |
最終ジャッジ日時 | 2024-07-07 00:36:49 |
合計ジャッジ時間 | 3,911 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 27 |
ソースコード
local mod = 1000000007local mfl = math.floorlocal bxor = bit.bxorlocal function badd(x, y)return (x + y) % modendlocal function bsub(x, y)return x < y and x - y + mod or x - yendlocal n = io.read("*n")local a = {}for i = 1, n doa[i] = io.read("*n")endlocal asum = {a[1]}for i = 2, n doasum[i] = bxor(asum[i - 1], a[i])endlocal summap = {}local t = {}t[0] = 1local ts = 1for i = 1, n doif summap[asum[i - 1]] thents = bsub(ts, t[summap[asum[i - 1]]])endt[i] = tsts = badd(ts, t[i])if 1 < i thensummap[asum[i - 1]] = i - 1endendprint(t[n])