結果
問題 | No.479 頂点は要らない |
ユーザー | yutat93 |
提出日時 | 2017-02-06 19:44:38 |
言語 | Ruby (3.4.1) |
結果 |
AC
|
実行時間 | 471 ms / 1,500 ms |
コード長 | 209 bytes |
コンパイル時間 | 231 ms |
コンパイル使用メモリ | 7,424 KB |
実行使用メモリ | 21,376 KB |
最終ジャッジ日時 | 2024-12-26 14:21:31 |
合計ジャッジ時間 | 11,142 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 38 |
コンパイルメッセージ
Syntax OK
ソースコード
n,m=gets.split.map &:to_i h=Hash.new{|h,k| h[k]=[]} m.times{ a,b=gets.split.map &:to_i h[b]<<a } a=[0]*n (n-1).downto(0){|i| next if a[i]==1 h[i].each{|e| a[e]=1} } puts a.reverse.join.sub(/^0+/, '')