luogu#P11940. [CrCPC 2024] 搬东西
[CrCPC 2024] 搬东西
题目背景
译自 Natjecanje timova studenata informatičara hrvatskih sveučilišta J.
题目描述
街道上有 家商店,自西向东编号为 。相邻两家商店的距离为 米。
有 个任务,第 个任务要求从商店 搬东西到商店 。
假设一次可以搬无限重的东西,可以从任意商店出发,整个任务结束后可以停在任意商店,求出路程和的最小值。
输入格式
第一行,两个正整数 。
接下来 行,第 行的正整数为 。
输出格式
输出一行一个正整数,表示答案。
10 6
1 4
3 5
6 7
2 1
9 4
8 5
14
100 3
11 50
50 49
36 35
42
提示
样例解释
样例 解释:
从 出发,
- 在 的时候完成第 个任务;
- 在 的时候完成第 个任务;
- 在 的时候完成第 个任务。
总路程为 ,可以证明这是最优的方案。
数据范围
- ;
- ;
- ,。