結果

問題 No.10 ＋か×か
ユーザー %20
提出日時 2017-07-09 18:43:45
言語 Ruby
(3.4.1)
結果
TLE  
実行時間 -
コード長 326 bytes
コンパイル時間 148 ms
コンパイル使用メモリ 7,424 KB
実行使用メモリ 288,036 KB
最終ジャッジ日時 2024-10-07 04:47:57
合計ジャッジ時間 6,890 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 3 TLE * 1 -- * 8
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff # 

N=gets.to_i
T=gets.to_i
A=gets.split.map &:to_i
d=Array.new(N).map{Array.new(T)}
d[0][A[0]]=''
1.upto(N-1){|i|
	1.upto(T){|v|
		d[i][v*A[i]]=d[i-1][v]+'*'if d[i-1][v] && v*A[i]<=T && d[i-1][v]+'*'>(d[i][v*A[i]]||'')
		d[i][v+A[i]]=d[i-1][v]+'+'if d[i-1][v] && v+A[i]<=T && d[i-1][v]+'+'>(d[i][v+A[i]]||'')
	}
}
puts d[N-1][T]
0