結果

問題 No.1340 おーじ君をさがせ
コンテスト
ユーザー gmm_tea
提出日時 2021-01-15 22:50:18
言語 Ruby
(3.4.1)
結果
TLE  
実行時間 -
コード長 380 bytes
コンパイル時間 551 ms
コンパイル使用メモリ 7,552 KB
実行使用メモリ 88,036 KB
最終ジャッジ日時 2024-11-26 20:06:46
合計ジャッジ時間 30,331 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 52 TLE * 7
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff # 

n,m,t=gets.split.map(&:to_i)
l=[]
n.times do
  l << []
end
m.times do
  a,b=gets.split.map(&:to_i)
  l[a] << b
end
r=Hash.new(nil)
s=[0]
i=0
r[s.dup]=i
while s!=[]&&i<t
  z=[]
  s.each do |ss|
    l[ss].each do |lss|
      z << lss
    end
  end
  s=z.dup.uniq
  i+=1
  sd=s.sort.dup
  if r[sd]
    i=t-(t-i)%(i-r[sd])
    r=Hash.new(nil)
  else
    r[sd]=i
  end
end
puts s.size
0