6 条题解

  • 2
    @ 2023-7-7 10:40:18

    n, x, y = map(int, input().split()) dp = [0] * (n + 1) for c in range(x, n + 1): dp[c] = max(dp[c], dp[c - x] + x) for c in range(y, n + 1): dp[c] = max(dp[c], dp[c - y] + y) print(n - dp[n - 1])

    信息

    ID
    830
    时间
    1000ms
    内存
    256MiB
    难度
    8
    标签
    递交数
    1756
    已通过
    254
    上传者