{"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% 的数据，$1 \\leq N \\leq 10$。\n- 对于 100% 的数据，$1 \\leq N \\leq 50, 1 \\leq K \\leq 10^6$，给出的数字是 $[1, 1000]$ 范围内的整数。","is_translate":false,"language":"English"}],"meta":{"iden":"LGB4177","tags":["动态规划 DP","2024","北京","背包 DP","BCSP-X"],"sample_group":[["4 12\n5 6 9 4","11"]],"created_at":"2026-03-03 11:09:25"}}