結果

問題 No.1017 Reiwa Sequence
コンテスト
ユーザー siman
提出日時 2022-04-12 15:37:50
言語 Ruby
(4.0.2)
コンパイル:
ruby -w -c _filename_
実行:
ruby _filename_
結果
TLE  
実行時間 -
コード長 479 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 252 ms
コンパイル使用メモリ 9,088 KB
実行使用メモリ 22,568 KB
最終ジャッジ日時 2026-05-27 00:10:32
合計ジャッジ時間 11,053 ms
ジャッジサーバーID
（参考情報） 		judge1_0 / judge3_1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 6 TLE * 1 -- * 43
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff #
raw source code 

N = gets.to_i
A = gets.split.map(&:to_i).take(22)
$ans = []

def dfs(i, e, sum, ok, cur)
  if i == e
    if sum == 0 && ok
      $ans = cur.dup
    end
  else
    cur << A[i]
    dfs(i + 1, e, sum + A[i], true, cur)
    cur.pop

    cur << 0
    dfs(i + 1, e, sum, ok, cur)
    cur.pop

    cur << -A[i]
    dfs(i + 1, e, sum - A[i], true, cur)
    cur.pop
  end
end

cur = []
dfs(0, A.size, 0, false, cur)

if $ans.empty?
  puts 'No'
else
  puts 'Yes'
  puts $ans.join(' ')
end
0