結果

問題 No.4 おもりと天秤
コンテスト
ユーザー apahie
提出日時 2019-04-29 23:33:25
言語 Nim
(2.2.0)
結果
CE  
(最新)
AC  
(最初)
実行時間 -
コード長 462 bytes
コンパイル時間 1,093 ms
コンパイル使用メモリ 65,736 KB
最終ジャッジ日時 2024-11-14 21:26:14
合計ジャッジ時間 1,582 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge5
このコードへのチャレンジ
（要ログイン）
コンパイルエラー時のメッセージ・ソースコードは、提出者また管理者しか表示できないようにしております。（リジャッジ後のコンパイルエラーは公開されます）
ただし、clay言語の場合は開発者のデバッグのため、公開されます。

コンパイルメッセージ
/home/judge/data/code/Main.nim(9, 10) Error: undeclared identifier: 'lc'

ソースコード

diff # 

import sequtils, strutils, algorithm, math, sugar

let
  n = stdin.readLine.parseInt
  w = stdin.readLine.split.map(parseInt).sorted(cmp)
  s = sum(w)
  l = s div 2
var
  dp = @[lc[(x==0) | (x <- 0..l), bool]]
  ans = "impossible"

if s mod 2 == 0:
  for i, wi in w:
    var dpi: seq[bool] = @[]
    for j in 0..l:
      var dpij = if wi <= j: dp[i][j-wi] or dp[i][j] else: dp[i][j]
      dpi.add dpij
    dp.add dpi
  if dp[n][l]:
    ans = "possible"

echo ans
0