結果
問題 | 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;end n,m=r a=r g=a.map{[]of Int32} m.times{ u,v=r.map &.pred g[v]<<u if a[u]>a[v] g[u]<<v if a[v]>a[u] } r f=[0]*n r.each{|i|f[i-1]=1} ans=(0...n).to_a.sort_by{|i|a[i]}.select{|i| if f[i]>0 f[i]=0 g[i].map{|j|f[j]^=1} end } if f.all? 0 puts ans.size,ans.join '\n',&.succ else p -1 end