結果

問題 No.1199 お菓子配り-2
ユーザー yuly3yuly3
提出日時 2021-05-16 14:18:25
言語 Nim
(2.0.2)
結果
CE  
(最新)
AC  
(最初)
実行時間 -
コード長 1,070 bytes
コンパイル時間 1,456 ms
コンパイル使用メモリ 72,020 KB
最終ジャッジ日時 2024-11-15 01:05:55
合計ジャッジ時間 7,908 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge2
このコードへのチャレンジ
（要ログイン）
コンパイルエラー時のメッセージ・ソースコードは、提出者また管理者しか表示できないようにしております。（リジャッジ後のコンパイルエラーは公開されます）
ただし、clay言語の場合は開発者のデバッグのため、公開されます。

コンパイルメッセージ
/home/judge/data/code/Main.nim(15, 21) Error: type mismatch: got 'seq[int]' for 'inputInts()' but expected 'tuple'

ソースコード

diff # 

import
  algorithm, bitops, deques, heapqueue, math, macros, sets, sequtils,
  strformat, strutils, sugar, tables

proc input*(): string {.inline.} = stdin.readLine
proc inputs*(): seq[string] {.inline.} = stdin.readLine.split
proc inputInt*(): int {.inline.} = stdin.readLine.parseInt
proc inputInts*(): seq[int] {.inline.} = stdin.readLine.split.map(parseInt)
proc chmax*[T: SomeNumber](n: var T, m: T) {.inline.} = n = max(n, m)
proc chmin*[T: SomeNumber](n: var T, m: T) {.inline.} = n = min(n, m)
proc `%=`*[T: SomeInteger](n: var T, m: T) {.inline.} = n = floorMod(n, m)

when isMainModule:
  var N, M: int
  (N, M) = inputInts()
  var A = newSeqWith(N, inputInts())

  let B = collect(newSeq):
    for i in 0..<N: sum(A[i])
  
  const INF = 10^18
  var dp: array[1001, array[1001, int]]
  for i in 0..<N:
    dp[i].fill(-INF)
  dp[0][0] = 0
  for i in 0..<N:
    for j in 0..<N:
      dp[i + 1][j].chmax(dp[i][j])
      if j mod 2 == 0:
        dp[i + 1][j + 1].chmax(dp[i][j] + B[i])
      else:
        dp[i + 1][j + 1].chmax(dp[i][j] - B[i])
  echo max(dp[N])
0