結果
問題 |
No.4 おもりと天秤
|
ユーザー |
![]() |
提出日時 | 2019-10-03 23:22:59 |
言語 | C#(csc) (csc 3.9.0) |
結果 |
RE
|
実行時間 | - |
コード長 | 770 bytes |
コンパイル時間 | 1,034 ms |
コンパイル使用メモリ | 110,600 KB |
実行使用メモリ | 27,140 KB |
最終ジャッジ日時 | 2024-10-03 06:44:44 |
合計ジャッジ時間 | 2,238 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 2 RE * 21 |
コンパイルメッセージ
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/2 + 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/2] ? "impossible" : "possible"); } }