結果

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

コンパイルメッセージ
/home/judge/data/code/Main.nim(9, 10) Error: undeclared identifier: 'lc'
candidates (edit distance, scope distance); see '--spellSuggest': 
 (1, 1): 'l' [let declared in /home/judge/data/code/Main.nim(7, 3)]
 (1, 3): 'lcm' [func declared in /nim-1.6.12/lib/pure/math.nim(1235, 6)]
 (1, 3): 'lcm' [func declared in /nim-1.6.12/lib/pure/math.nim(1258, 6)]
 (1, 3): 'ln' [func declared in /nim-1.6.12/lib/pure/math.nim(414, 8)]

ソースコード

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