結果
問題 | No.1519 Diversity |
ユーザー |
👑 |
提出日時 | 2021-05-28 21:54:49 |
言語 | Lua (LuaJit 2.1.1734355927) |
結果 |
AC
|
実行時間 | 26 ms / 2,000 ms |
コード長 | 503 bytes |
コンパイル時間 | 156 ms |
コンパイル使用メモリ | 5,248 KB |
実行使用メモリ | 5,424 KB |
最終ジャッジ日時 | 2024-11-07 09:25:55 |
合計ジャッジ時間 | 1,361 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 15 |
ソースコード
local n, k = io.read("*n") local edge = {} local deg = {} for i = 1, n do deg[i] = 0 edge[i] = {} end for i = 2, n do local rem = i - 1 - deg[i] for j = n, i + 1, -1 do if deg[j] < j - 1 then table.insert(edge[i], j) deg[i] = deg[i] + 1 deg[j] = deg[j] + 1 rem = rem - 1 end if rem == 0 then break end end end local m = 0 for i = 1, n do m = m + #edge[i] end print(m) for i = 1, n do for j = 1, #edge[i] do print(i .. " " .. edge[i][j]) end end