結果
問題 |
No.630 門松グラフ
|
ユーザー |
![]() |
提出日時 | 2022-05-09 15:46:13 |
言語 | Ruby (3.4.1) |
結果 |
WA
|
実行時間 | - |
コード長 | 501 bytes |
コンパイル時間 | 260 ms |
コンパイル使用メモリ | 7,680 KB |
実行使用メモリ | 27,008 KB |
最終ジャッジ日時 | 2024-07-16 13:59:03 |
合計ジャッジ時間 | 11,634 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 WA * 2 |
other | AC * 8 WA * 24 |
コンパイルメッセージ
Syntax OK
ソースコード
N, M = gets.split.map(&:to_i) E = Hash.new { |h, k| h[k] = [] } if M < N - 1 puts "NO" exit end m = M cur = 0 (N - 1).times do |u| E[u] << u + 1 m -= 1 end while m > 0 && cur < N es = E[cur].size v = cur + 2 * es + 1 if v < N E[cur] << v m -= 1 else cur += 1 end end if m > 0 puts "NO" else puts "YES" puts [*1..N].map { |v| v.even? ? v : 1_000_000 - v }.join(' ') E.each do |u, nums| nums.each do |v| puts "#{u + 1} #{v + 1}" end end end