結果

問題 No.183 たのしい排他的論理和(EASY)
コンテスト
ユーザー obakyan
提出日時 2019-04-29 08:38:40
言語 Lua
(LuaJit 2.1.1734355927)
結果
AC  
実行時間 16 ms / 5,000 ms
コード長 600 bytes
コンパイル時間 51 ms
コンパイル使用メモリ 5,376 KB
実行使用メモリ 5,376 KB
最終ジャッジ日時 2024-07-01 23:18:48
合計ジャッジ時間 893 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 18
権限があれば一括ダウンロードができます

ソースコード

diff # 

local ior = io.read
local n = ior("*n")
local t = {}

local function getxor(x, y)
  local ret = 0
  local mul = 1
  while(0 < x or 0 < y) do
    if((x % 2) + (y % 2) == 1) then
      ret = ret + mul
    end
    x, y, mul = math.floor(x / 2), math.floor(y / 2), mul * 2
  end
  return ret
end

for i = 1, n do
  local a = ior("*n")
  if(t[a] == nil) then
    local tmp = {}
    for k, v in pairs(t) do
      table.insert(tmp, getxor(k, a))
    end
    for j = 1, #tmp do
      t[tmp[j]] = true
    end
    t[a] = true
  end
end
local cnt = 0
for k, v in pairs(t) do
  cnt = cnt + 1
end
print(cnt + 1)
0