[BCSP-X 2024 6 月初中组] 尽量接近

Luogu

IDLGB4177

Time2000ms

Memory256MB

DifficultyP3

动态规划 DP2024北京背包 DPBCSP-X

给出 $N$ 个整数，要求从中选出若干个数，使得它们的和尽量接近整数 $K$。 ## Input - 第一行两个正整数 $N, K$。 - 第二行 $N$ 个数，表示给出的数字。 ## Output 共一行一个整数，表示最接近 $K$ 的和。如果不唯一，输出较小的那个。 [samples] ## Note ### 样例解释 $\{5, 6\}$ ### 数据范围 - 对于 40% 的数据，$1 \leq N \leq 10$。 - 对于 100% 的数据，$1 \leq N \leq 50, 1 \leq K \leq 10^6$，给出的数字是 $[1, 1000]$ 范围内的整数。

Samples

Input #1

4 12
5 6 9 4

Output #1

API Response (JSON)

{
  "problem": {
    "name": "[BCSP-X 2024 6 月初中组] 尽量接近",
    "description": {
      "content": "给出 $N$ 个整数，要求从中选出若干个数，使得它们的和尽量接近整数 $K$。",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 2000,
      "memory_limit": 262144
    },
    "difficulty": {
      "LuoguStyle": "P3"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGB4177"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "给出 $N$ 个整数，要求从中选出若干个数，使得它们的和尽量接近整数 $K$。\n\n## Input\n\n- 第一行两个正整数 $N, K$。\n- 第二行 $N$ 个数，表示给出的数字。\n\n## Output\n\n共一行一个整数，表示最接近 $K$ 的和。如果不唯一，输出较小的那个。\n\n[samples]\n\n## Note\n\n### 样例解释\n$\\{5, 6\\}$\n\n### 数据范围\n- 对于 40% ...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments