結果

問題 No.3014 岩井満足性問題
ユーザー E49869826
提出日時 2025-01-25 14:30:22
言語 Nim
(2.2.0)
結果
AC  
実行時間 200 ms / 3,000 ms
コード長 2,786 bytes
コンパイル時間 5,190 ms
コンパイル使用メモリ 98,688 KB
実行使用メモリ 5,504 KB
最終ジャッジ日時 2025-01-25 23:22:25
合計ジャッジ時間 7,169 ms
ジャッジサーバーID
(参考情報)
judge4 / judge2
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 18
権限があれば一括ダウンロードができます
コンパイルメッセージ
check is on
optimized for speed

ソースコード

diff #

# Please use Nim-ACL
import macros; macro ImportExpand(s:untyped):untyped = parseStmt(staticExec("echo " & $s[2] & " | base64 -d | xzcat"))
# const OPTIMIZE_SIZE = true
ImportExpand "e_lib/templates/prelude.nim" <=== "/Td6WFoAAATm1rRGBMDVAbcDIQEcAAAAAAAAACCR30TgAbYAzV0AO5oI1C1idKD0QZYV0fOAnhkRk8DYDgYLvW4kETVDkMKYnqKn4EdJ45ADEotk3Fzy6+uCgtloS+R+zMfrO1PsKrD6PAItU12dFn+j36AJr0C5lQKxDi/W1Pg0oxGvMT8WS8YU4PB6HfUIzjQNtyTxD7iSOvQroY/x27WsBEEypTKbCivXXtbhkrLA7v//ircG/SHYno1AzzS2GrGoUaXwKUTZZqARMGIqi7UOWlW8c7l+/UyOfWXxE1aFEIVXatIpNJ90ahL9yg41vb8AAAAAAABSO8+SHsHkDwAB8QG3AwAAq/8YorHEZ/sCAAAAAARZWg=="
ImportExpand "e_lib/templates/header.nim" <=== "/Td6WFoAAATm1rRGBMCBCdUaIQEcAAAAAAAAABIOqTHgDVQEeV0AO5oI1C1idKD0QZYV0fOAnhkRk8DYDgYLvW4kETVDkMKYnp/fJa19efd+dBLhqKM27qXxSjp+2XYWpxVZPG6LaSOrKVt4rGQsWhmoP3rfo51NQlWw/70ZvGLp/YOOBtkOb6RN0tHeu/P5Ubha/OiyUYEOH6Roz89Az9XuRZO6ckn8E5iwy0uEobq0Po1C7BkF+uiJcd2r4Jx7e1WlqwvDHUv7ZOiHVwi7gx60zOZ8oalb+NEHIZjr8xwMl6W/awT8CzlxE/ojjrptxyElfVbuG5dYlr6/GxdTXh65Zo+usp6oA7q5yz/k9H4n/HJhKn72CPY+XP/wgLIsHK6z0fCzf9Jeb05qVOUN3C83VnmQeYDYYn/J++4mRkcnDJoioHqpJx6Et46KYMu8i2UZbwDjVK36xMx2Nkce0mG93svBpMxM7+srhrnmI0s0wmaOazXeE9Sa0z+ev2lUPZabuvhXpuR4C4U9JOlE3CR9rBWOXvFHwh0hVYpgHE9WBQjaSPGnBh3IBt0Sw5WFV2IYSuY/Au6qlFKfRz0DL6QXAMl6SUShpJlIX9LxOev8KmBjKc94BFMNtfWwV4nn4qEcT9J0LJrr6CLBT0NFU8f+LBuVn31NQ3hS4mEqsp8hFEFRTLi/X0Az0DVIcUnaKBwCJ1hb405jHr3rIpQoWOo8T63Um8/OXb+FvW8hSvNbzTDkOfa/0zRs6gkD4m0kzfYcZPf+tg4B4yHENyljknrcVUWSuVhEYGkjTVScpzeq+VAoGhJEIORvQDn/Zou9NHLu7veyiX1ueafAlkekWU43/630C2IGm6QnW4E/jidGZUmVDukzU8dr42L7ujzFYbIrFJoxtiyplvPIJiY4MVctDDtBBh95lA51/a5Ff1S+meFwkioCHeShiixwu89ljyIeOjm9hI1wIpV6IdNdmK13vEmXhI5rjWzKYs5aWJiLkcFypL7XPnCYW9yhHkpz0WEN0GVsBs7f3alelMFtURmWiMd6Mimrr/TcQa2tnailoUMwS14AJ027HVk7MnyVcrMaXwuhR3iVdpXNI+0s+2lniUBHCk9orLJBmdWjQo/wBl8vkiV3OuCUtbtQgaVw2TKlT+EfzaT/eqUQY7VKHsIcnFgw5oSv0TXP1ZgcmAB8yDqO7JGbSkWEzPoz+hHdts2JzJjQOAI4GHebBha/p82UH+1DoeSt7203FnPMaSsUAiEniYYJaPflBR0+R2c6vuB18UMgE8jhnqexGoKxB1ZG2HlOxxXJBX3jAiWxDHGo2IiKL8TzxsMJXL32WMbn8vj/ssmC7daPkdF1YTGoTIwMxpebHWARhyUOmAUX77L+7FQcFR6KcnAL6dYj4GpW64E8VU215yBGxa2jJd4cOE1HJa04V9R+TaWWUKIyrOpcPD1DRWtWWghMQvzNbfMsMkoVzyFSlexyxWYOgDxhHZNZS3MqLuxldFY/AM86cyNAlxqztaLdPw3gE1qPdWuBzXgFX/dbQ8+RHL4ZjpUQsbTV2UTmxwWHuKS9P6DKzwAAAAAAcF/jl0ziGmIAAZ0J1RoAADzchm+xxGf7AgAAAAAEWVo="

const NO = "No"

const mi = -1*10^13

proc solve():void =
  return

proc main():void =
  # Failed to predict input format
  let N, D, K = nextInt()
  let A = newSeqWith(N,nextInt())
  let C = newSeqWith(N,nextInt())
  var re0 = newSeqWith(D+1,newSeqWith(K+1,mi))
  re0[0][0] = 0
  for i in 0..<N:
    for j in countdown(D-1,0,1):
      for k in 0..K:
        if re0[j][k] == mi: continue
        re0[j+1][min(K,k+C[i])].applyMax(re0[j][k]+A[i])
  echo if re0[D][K] == mi: NO else: $(re0[D][K])
  return

main()
0