結果
問題 |
No.4 おもりと天秤
|
ユーザー |
|
提出日時 | 2020-05-27 11:23:39 |
言語 | Ruby (3.4.1) |
結果 |
WA
|
実行時間 | - |
コード長 | 454 bytes |
コンパイル時間 | 69 ms |
コンパイル使用メモリ | 7,424 KB |
実行使用メモリ | 12,416 KB |
最終ジャッジ日時 | 2024-10-13 03:36:31 |
合計ジャッジ時間 | 4,335 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 21 WA * 2 |
コンパイルメッセージ
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, 0) a[w[0]] = 1 for i in 1...n for j in 0...(a.length) if a[j] == 1 a[w[i] + j] = 1 end end a[w[i]] = 1 end if a[w.sum/2] == 1 puts "possible" else puts "impossible" end end main()