結果
問題 | 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 dodeg[i] = 0edge[i] = {}endfor i = 2, n dolocal rem = i - 1 - deg[i]for j = n, i + 1, -1 doif deg[j] < j - 1 thentable.insert(edge[i], j)deg[i] = deg[i] + 1deg[j] = deg[j] + 1rem = rem - 1endif rem == 0 then break endendendlocal m = 0for i = 1, n dom = m + #edge[i]endprint(m)for i = 1, n dofor j = 1, #edge[i] doprint(i .. " " .. edge[i][j])endend