{"problem":{"name":"符号选择 / opt","description":{"content":"给定一个包含 $n$ 个自然数的序列 $x_1,x_2,...,x_n$。 现在要对序列中的每个数 $x_i$ 赋予一个正号（$+x_i$）或负号（$-x_i$），然后求和。 特别的，在 $n$ 个数中，必须 **恰好** 有 $k$ 个数使用正号，其余 $n-k$ 个数使用负号。 求这种操作下，得到的 **最大总和** 是多少。","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P1"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGB4468"},"statements":[{"statement_type":"Markdown","content":"给定一个包含 $n$ 个自然数的序列 $x_1,x_2,...,x_n$。\n\n现在要对序列中的每个数 $x_i$ 赋予一个正号（$+x_i$）或负号（$-x_i$），然后求和。\n\n特别的，在 $n$ 个数中，必须 **恰好** 有 $k$ 个数使用正号，其余 $n-k$ 个数使用负号。\n\n求这种操作下，得到的 **最大总和** 是多少。\n\n## Input\n\n第一行包含两个整数 $n$ 和 $k$，分别表示序列的长度和必须选择加号的次数。\n\n第二行包含 $n$ 个自然数 $x_1,x_2,...,x_n$，表示给定的序列，保证 $x_1\\ge x_2\\ge...\\ge x_n$。\n\n## Output\n\n一行，包含一个整数，表示能够得到的最大总和。\n\n[samples]\n\n## Note\n\n#### 【数据范围】\n对于 $20\\%$ 的数据，$1\\le n\\le10$。\n\n对于另外 $10\\%$ 的数据，$n=k$。\n\n对于另外 $10\\%$ 的数据，每个 $x_i$ 相等。\n\n对于 $100\\%$ 的数据，$1\\le k\\le n\\le10^5,0\\le x_i\\le10^9$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGB4468","tags":["2025","O2优化","排序","山西","数组","科创活动","小学活动"],"sample_group":[["3 2\n5 2 1","6"]],"created_at":"2026-03-03 11:09:25"}}