結果
問題 |
No.4 おもりと天秤
|
ユーザー |
![]() |
提出日時 | 2019-10-03 23:12:33 |
言語 | C#(csc) (csc 3.9.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 766 bytes |
コンパイル時間 | 910 ms |
コンパイル使用メモリ | 104,832 KB |
実行使用メモリ | 19,456 KB |
最終ジャッジ日時 | 2024-10-03 06:44:03 |
合計ジャッジ時間 | 2,573 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 10 WA * 13 |
コンパイルメッセージ
Microsoft (R) Visual C# Compiler version 3.9.0-6.21124.20 (db94f4cc) Copyright (C) Microsoft Corporation. All rights reserved.
ソースコード
using System; using System.Collections.Generic; using System.Linq; using static System.Console; using static System.Math; class Program { static void Main() { var n = int.Parse(ReadLine()); var w = ReadLine().Split().Select(int.Parse).ToArray(); var s = w.Sum(); if (s % 2 == 1) { WriteLine("impossible"); return; } var dp = new bool[n, s + 1]; dp[0, w[0]] = true; for (int i = 1; i < n; i++) { for (int j = 0; j < s + 1; j++) { if (j >= w[i]) dp[i, j] |= dp[i - 1, j - w[i]]; dp[i, j] |= dp[i - 1, j]; } } WriteLine(dp[n - 1, s] ? "impossible" : "possible"); } }