結果
問題 | No.1477 Lamps on Graph |
ユーザー |
👑 |
提出日時 | 2021-08-11 20:21:53 |
言語 | Lua (LuaJit 2.1.1734355927) |
結果 |
AC
|
実行時間 | 227 ms / 2,000 ms |
コード長 | 779 bytes |
コンパイル時間 | 195 ms |
コンパイル使用メモリ | 6,940 KB |
実行使用メモリ | 19,072 KB |
最終ジャッジ日時 | 2024-09-25 06:42:49 |
合計ジャッジ時間 | 8,123 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 38 |
ソースコード
local n, m = io.read("*n", "*n")local a = {}local aidx = {}for i = 1, n doa[i] = io.read("*n")aidx[i] = iendtable.sort(aidx, function(x, y) return a[x] < a[y] end)local edge = {}for i = 1, n doedge[i] = {}endfor i = 1, m dolocal x, y = io.read("*n", "*n")if a[x] < a[y] thentable.insert(edge[x], y)elseif a[y] < a[x] thentable.insert(edge[y], x)endendlocal flag = {}for i = 1, n doflag[i] = falseendlocal k = io.read("*n")for i = 1, k dolocal z = io.read("*n")flag[z] = trueendlocal ret = {}for ia = 1, n dolocal i = aidx[ia]if flag[i] thentable.insert(ret, i)for j = 1, #edge[i] dolocal dst = edge[i][j]flag[dst] = not flag[dst]endendendprint(#ret)print(table.concat(ret, "\n"))