結果

問題 No.10 ＋か×か
ユーザー %20%20
提出日時 2017-07-09 18:43:45
言語 Ruby
(3.3.0)
結果
TLE  
実行時間 -
コード長 326 bytes
コンパイル時間 148 ms
コンパイル使用メモリ 7,424 KB
実行使用メモリ 288,036 KB
最終ジャッジ日時 2024-10-07 04:47:57
合計ジャッジ時間 6,890 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge1
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 89 ms
12,160 KB
testcase_01 AC 83 ms
12,160 KB
testcase_02 AC 80 ms
12,032 KB
testcase_03 TLE -
testcase_04 -- -
testcase_05 -- -
testcase_06 -- -
testcase_07 -- -
testcase_08 -- -
testcase_09 -- -
testcase_10 -- -
testcase_11 -- -
権限があれば一括ダウンロードができます
コンパイルメッセージ
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