結果

問題 No.10 +か×か
コンテスト
ユーザー gigurururu
提出日時 2014-11-27 00:02:43
言語 Ruby
(4.0.2)
コンパイル:
ruby -w -c _filename_
実行:
ruby _filename_
結果
TLE  
実行時間 -
コード長 190 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 146 ms
コンパイル使用メモリ 8,832 KB
実行使用メモリ 79,380 KB
最終ジャッジ日時 2026-06-06 13:59:43
合計ジャッジ時間 7,312 ms
ジャッジサーバーID
(参考情報)
judge3_1 / judge1_0
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 3 TLE * 1 -- * 9
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff #
raw source code

gets
$t=gets.to_i
s,*$a=gets.split

$memo={}
def dfs i,n
  $memo[[i,n]]||=$a[i]?n<=$t&&[?+,?*].any?{|o|dfs(i+1,eval(n.to_s+o+$a[i]))&&(print o;true)}:n==$t
end

dfs 0,s.to_i
puts
0