結果

問題 No.479 頂点は要らない
コンテスト
ユーザー yutat93
提出日時 2017-02-06 19:00:22
言語 Ruby
(4.0.2)
コンパイル:
ruby -w -c _filename_
実行:
ruby _filename_
結果
TLE  
実行時間 -
コード長 361 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 107 ms
コンパイル使用メモリ 9,088 KB
実行使用メモリ 81,472 KB
最終ジャッジ日時 2026-05-30 04:59:27
合計ジャッジ時間 11,895 ms
ジャッジサーバーID
（参考情報） 		judge1_0 / judge3_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 21 TLE * 3 -- * 14
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff #
raw source code 

n,m=gets.split.map &:to_i
@lines=(1..m).map{gets.split.map &:to_i}
@a=0

def loop max
  tmp_lines = @lines.select{|l| l.include? max}
  tops=tmp_lines.flatten.delete_if{|e| e==max}
  @a+=tops.reduce(0){|a, e| a+=2**e}
  @lines.delete_if{|l| !(l & (tops << max)).empty?}
  return if @lines.empty?
  max=@lines.flatten.max
  loop max
end

loop n-1
puts @a.to_s(2)
0