結果

問題 No.298 話の伝達
コンテスト
ユーザー ciel
提出日時 2015-11-09 21:12:40
言語 Ruby
(3.4.1)
結果
RE  
実行時間 -
コード長 355 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 36 ms
コンパイル使用メモリ 7,424 KB
実行使用メモリ 26,880 KB
最終ジャッジ日時 2024-09-13 14:15:59
合計ジャッジ時間 24,829 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 14 RE * 2 TLE * 1 -- * 4
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff #
raw source code 

#!/usr/bin/ruby
N,M=gets.split.map(&:to_i)
G=Hash.new{|h,k|h[k]=[]}
$<.each{|e|
	a,b,c=e.split.map(&:to_i)
	raise if a>=b
	G[b]<<[a,c/100.0]
}
(p 0;exit)if N==1	
r=0
(1<<(N-2)).times{|i|
	a=[0]+[1]*(N-1)
	N.times{|j|
		G[j].each{|x,y|a[j]*=1-y if x==0||x==N-1||i[x-1]==1}
	}
	r0=1
	N.times{|j|
		r0*=j==0||j==N-1||i[j-1]==1 ? 1-a[j] : a[j]
	}
	r+=r0
}
p r
0