{"problem":{"name":"[海淀区小学组 2024] 拜访朋友","description":{"content":"陶陶有 $n$ 个好朋友，他们的住所都分布在同一条笔直的街道旁，如果把这条街道看作一个数轴，选定一个点作为坐标原点（坐标为 $0$），则这 $n$ 个好朋友的住所的坐标分别为 $x_1, x_2, \\dots, x_n$。一天，陶陶要去朋友们的住所去拜访朋友们，陶陶初始位置的坐标为 $x_0$，他希望至少拜访到 $n - 1$ 个好朋友，请你确定陶陶要最少要行走的总距离。","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P2"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGB4239"},"statements":[{"statement_type":"Markdown","content":"陶陶有 $n$ 个好朋友，他们的住所都分布在同一条笔直的街道旁，如果把这条街道看作一个数轴，选定一个点作为坐标原点（坐标为 $0$），则这 $n$ 个好朋友的住所的坐标分别为 $x_1, x_2, \\dots, x_n$。一天，陶陶要去朋友们的住所去拜访朋友们，陶陶初始位置的坐标为 $x_0$，他希望至少拜访到 $n - 1$ 个好朋友，请你确定陶陶要最少要行走的总距离。\n\n## Input\n\n第一行包含两个整数 $n$ 和 $x_0$，第二行包含 $n$ 个整数 $x_1, x_2, \\dots, x_n$。\n\n## Output\n\n仅有一个正整数，表示最小的总行走距离。\n\n[samples]\n\n## Background\n\n2024 年海淀区中小学生信息学竞赛小学组复赛题目，数据为洛谷自造。\n\n## Note\n\n对于 $100\\%$ 的数据：$1 \\leq n \\leq 10^5$，对于每一个正整数 $i$，$1 \\leq i \\leq n$，都有 $-10^6 \\leq x_i \\leq 10^6$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGB4239","tags":["贪心","2025","北京","排序","科创活动","小学活动"],"sample_group":[["3 10\n1 7 12","7"],["2 0\n11 -10","10"],["5 0\n0 0 1000 0 0","0"]],"created_at":"2026-03-03 11:09:25"}}