結果
問題 |
No.4 おもりと天秤
|
ユーザー |
|
提出日時 | 2020-05-27 12:03:17 |
言語 | Ruby (3.4.1) |
結果 |
WA
|
実行時間 | - |
コード長 | 425 bytes |
コンパイル時間 | 46 ms |
コンパイル使用メモリ | 7,424 KB |
実行使用メモリ | 12,416 KB |
最終ジャッジ日時 | 2024-10-13 03:37:46 |
合計ジャッジ時間 | 3,650 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 20 WA * 3 |
コンパイルメッセージ
Syntax OK
ソースコード
def main() n = gets.to_i w = gets.split(" ").map{|a| a.to_i} if w.sum % 2 != 0 puts "impossible" return end a = Array.new(11000, false) a[0] = true for i in 0...n for j in 0..10000 if a[j] a[w[i] + j] = true end end end if a[w.sum/2] puts "possible" else puts "impossible" end end main()