Submission #3404560

---

Source Code Expand

import strutils
import sequtils
import algorithm
import math
import queues
import tables
import sets
import logging
import future

const INF* = int(1e18 + 373)

proc readSeq*(): seq[string] = stdin.readLine().strip().split()
proc readSeq*(n: Natural): seq[string] =
  result = newSeq[string](n)
  for i in 0..<n:
    result[i] = stdin.readLine().strip()

proc readInt1*(): int = readSeq().map(parseInt)[0]
proc readInt2*(): (int, int) =
  let a = readSeq().map(parseInt)
  return (a[0], a[1])
proc readInt3*(): (int, int, int) =
  let a = readSeq().map(parseInt)
  return (a[0], a[1], a[2])
proc readInt4*(): (int, int, int, int) =
  let a = readSeq().map(parseInt)
  return (a[0], a[1], a[2], a[3])

type seq2*[T] = seq[seq[T]]
proc newSeq2*[T](n1, n2: Natural): seq2[T] = newSeqWith(n1, newSeq[T](n2))

#------------------------------------------------------------------------------#
type Person = tuple [ h, p: int ]

proc `<`(p1, p2: Person): bool =
  (p1.h + p1.p) < (p2.h + p2.p)

proc main() =
  let n = readInt1()
  var ps = newSeq[Person](n)
  for i in 0..<n:
    ps[i] = readInt2()
  ps.sort(cmp[Person])

  var dp = newSeq2[int](n + 1, n + 1)
  dp[0].fill(INF)
  dp[0][0] = 0

  for i in 1..n:
    for j in 0..n:
      var opt = dp[i - 1][j]
      if j > 0 and dp[i - 1][j - 1] <= ps[i - 1].h:
       opt = min(opt, dp[i - 1][j - 1] + ps[i - 1].p)
      dp[i][j] = opt

  var ans = -1
  for j in countdown(n, 0):
    if dp[n][j] != INF:
      ans = j
      break
  echo ans

main()

Submission Info

Compile Error

Hint: system [Processing]
Hint: Main [Processing]
Hint: strutils [Processing]
Hint: parseutils [Processing]
Hint: sequtils [Processing]
Hint: algorithm [Processing]
Hint: math [Processing]
Hint: times [Processing]
Hint: queues [Processing]
Hint: tables [Processing]
Hint: hashes [Processing]
Hint: etcpriv [Processing]
Hint: sets [Processing]
Hint: os [Processing]
Hint: posix [Processing]
Hint: logging [Processing]
lib/pure/logging.nim(128, 22) Hint: 'Exception' is declared but not used [XDeclaredButNotUsed]
Hint: future [Processing]
Hint: macros [Processing]
Hint:  [Link]
Hint: operation successful (24852 lines compiled; 2.652 sec total; 25.256MB; Release Build) [SuccessX]

Judge Result