結果
問題 | No.1477 Lamps on Graph |
ユーザー |
![]() |
提出日時 | 2021-04-17 15:55:16 |
言語 | Crystal (1.14.0) |
結果 |
AC
|
実行時間 | 133 ms / 2,000 ms |
コード長 | 329 bytes |
コンパイル時間 | 15,308 ms |
コンパイル使用メモリ | 298,048 KB |
実行使用メモリ | 19,800 KB |
最終ジャッジ日時 | 2024-07-03 23:27:52 |
合計ジャッジ時間 | 21,576 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 38 |
ソースコード
def r;read_line.split.map &.to_i;endn,m=ra=rg=a.map{[]of Int32}m.times{u,v=r.map &.predg[v]<<u if a[u]>a[v]g[u]<<v if a[v]>a[u]}rf=[0]*nr.each{|i|f[i-1]=1}ans=(0...n).to_a.sort_by{|i|a[i]}.select{|i|if f[i]>0f[i]=0g[i].map{|j|f[j]^=1}end}if f.all? 0puts ans.size,ans.join '\n',&.succelsep -1end