acgo题库
  • 首页
  • 题库
  • 学习
  • 竞赛
  • 讨论
  • 排行
  • 团队
  • 备赛专区

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
登录
注册
题目详情提交记录(0)
  • 题解

    n, beginLevel, maxLevel = map(int, input().split()) c = list(map(int, input().split())) dp = [[False] * (maxLevel + 1) for _ in range(n + 1)] dp[0][beginLevel] = True for i in range(1, n + 1): for j in range(maxLevel + 1): if dp[i - 1][j]: if 0 <= j + c[i - 1] <= maxLevel: dp[i][j + c[i - 1]] = True if 0 <= j - c[i - 1] <= maxLevel: dp[i][j - c[i - 1]] = True for i in range(maxLevel, -1, -1): if dp[n][i]: print(i) break else: print(-1)

    userId_undefined

    包

    7阅读
    0回复
    0点赞
暂无数据

提交答案之后,这里将显示提交结果~

首页