Dotcpp  >  编程题库  >  蓝桥杯2019年第十届省赛真题-扫地机器人
题目 2310:

蓝桥杯2019年第十届省赛真题-扫地机器人

时间限制: 1Sec 内存限制: 128MB 提交: 931 解决: 250

题目描述

小明公司的办公区有一条长长的走廊,由 N 个方格区域组成,如下图所 示。

    R         R                 R

走廊内部署了 K 台扫地机器人,其中第 i 台在第 Ai 个方格区域中。

已知扫地机器人每分钟可以移动到左右相邻的方格中,并将该区域清扫干净

请你编写一个程序,计算每台机器人的清扫路线,使得

1. 它们最终都返回出发方格,

2. 每个方格区域都至少被清扫一遍,
3. 从机器人开始行动到最后一台机器人归位花费的时间最少。

注意多台机器人可以同时清扫同一方块区域,它们不会互相影响

输出最少花费的时间。

在上图所示的例子中,最少花费时间是 6。第一台路线:2-1-2-3-4-3-2,清 扫了 1、2、3、4 号区域。第二台路线 5-6-7-6-5,清扫了 5、6、7。第三台路线 10-9-8-9-10,清扫了 8、9 和 10。

输入格式

第一行包含两个整数 N 和 K。 

接下来 K 行,每行一个整数 Ai。
(对于 30% 的评测用例,1≤ K < N ≤10。 对于 60% 的评测用例,1≤ K < N ≤1000。 对于所有评测用例,1≤ K < N ≤100000,1≤ Ai ≤ N。)

输出格式

输出一个整数表示答案

样例输入

10 3 
5
2
10

样例输出

6

提示

零基础的同学可以先学习基础,教程见:  C语言教程C++教程编译器教程数据结构教程Python教程单片机教程

视频教学见视频网课

标签

通过率

统 计

 提交 931
 正确 250
 格式错误 0
 答案错误 408
 时间超限 96
 内存超限 1
 输出超限 14
 运行错误 75
 编译错误 87