結果
問題 | No.4 おもりと天秤 |
ユーザー |
![]() |
提出日時 | 2016-04-11 15:04:55 |
言語 | Ruby (3.4.1) |
結果 |
TLE
|
実行時間 | - |
コード長 | 251 bytes |
コンパイル時間 | 42 ms |
コンパイル使用メモリ | 7,552 KB |
実行使用メモリ | 19,232 KB |
最終ジャッジ日時 | 2024-10-04 06:16:49 |
合計ジャッジ時間 | 7,222 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 5 TLE * 1 -- * 17 |
コンパイルメッセージ
Main.rb:13: warning: assigned but unused variable - n Syntax OK
ソースコード
def dfs(i, w_sum) if w_sum == @w.inject(:+) / 2.0 puts "possible" exit end if i >= @w.length return end dfs(i + 1, w_sum) dfs(i + 1, w_sum + @w[i]) end n = gets.strip.to_i @w = gets.strip.split(' ').map(&:to_i) dfs(0, 0) puts "impossible"