結果

問題 No.247 線形計画問題もどき
ユーザー yuppe19 😺yuppe19 😺
提出日時 2015-09-03 09:51:23
言語 Nim
(2.0.2)
結果
CE  
(最新)
AC  
(最初)
実行時間 -
コード長 614 bytes
コンパイル時間 1,347 ms
コンパイル使用メモリ 66,504 KB
最終ジャッジ日時 2024-11-14 19:10:04
合計ジャッジ時間 1,717 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge1
このコードへのチャレンジ
（要ログイン）
コンパイルエラー時のメッセージ・ソースコードは、提出者また管理者しか表示できないようにしております。（リジャッジ後のコンパイルエラーは公開されます）
ただし、clay言語の場合は開発者のデバッグのため、公開されます。

コンパイルメッセージ
/home/judge/data/code/Main.nim(12, 14) Error: type mismatch
Expression: <n
  [1] n: int

Expected one of (first mismatch at [position]):
[1] proc `<`(x, y: bool): bool
[1] proc `<`(x, y: char): bool
[1] proc `<`(x, y: float): bool
[1] proc `<`(x, y: float32): bool
[1] proc `<`(x, y: int16): bool
[1] proc `<`(x, y: int32): bool
[1] proc `<`(x, y: int8): bool
[1] proc `<`(x, y: pointer): bool
[1] proc `<`(x, y: string): bool
[1] proc `<`(x, y: uint): bool
[1] proc `<`(x, y: uint16): bool
[1] proc `<`(x, y: uint32): bool
[1] proc `<`(x, y: uint64): bool
[1] proc `<`(x, y: uint8): bool
[1] proc `<`[Enum: enum](x, y: Enum): bool
[1] proc `<`[T: tuple](x, y: T): bool
[1] proc `<`[T](x, y: ptr T): bool
[1] proc `<`[T](x, y: ref T): bool
[1] proc `<`[T](x, y: set[T]): bool
[2] proc `<`(x, y: int): bool
[2] proc `<`(x, y: int64): bool

ソースコード

diff # 

import strutils, sequtils

const inf = 987654321

var
  c = stdin.readLine.parseInt
  n = stdin.readLine.parseInt
  a = newSeqWith(n, 0)
  dp = newSeqWith(n+1, newSeqWith(c+1, -1))

var sp = stdin.readLine.split
for i in 0.. <n:
  a[i] = sp[i].parseInt

proc nya(i, j: int): int =
  if dp[i][j] != -1:
    return dp[i][j]
  if i == n:
    dp[i][j] = if c==j: 0 else: inf
    return dp[i][j]
  result = inf
  var
    p = j
    x = 0
  while p <= c:
    result = min(result, nya(i+1, p) + x)
    p += a[i]
    x += 1
  dp[i][j] = result

var res = nya(0, 0)
if res == inf:
  res = -1
echo res
# (ΦωΦ)＜にゃー
0