小明公司的辦公區(qū)有一條長長的走廊，由 N 個方格區(qū)域組成，如下圖所 示。
| R | R | R |
走廊內(nèi)部署了 K 臺掃地機器人，其中第 i 臺在第 Ai 個方格區(qū)域中。
已知掃地機器人每分鐘可以移動到左右相鄰的方格中，并將該區(qū)域清掃干凈
請你編寫一個程序，計算每臺機器人的清掃路線，使得
1. 它們最終都返回出發(fā)方格，
2. 每個方格區(qū)域都至少被清掃一遍，
3. 從機器人開始行動到最后一臺機器人歸位花費的時間最少。
注意多臺機器人可以同時清掃同一方塊區(qū)域，它們不會互相影響
輸出最少花費的時間。
在上圖所示的例子中，最少花費時間是 6。第一臺路線:2-1-2-3-4-3-2，清 掃了 1、2、3、4 號區(qū)域。第二臺路線 5-6-7-6-5，清掃了 5、6、7。第三臺路線 10-9-8-9-10，清掃了 8、9 和 10。
第一行包含兩個整數(shù) N 和 K。
接下來 K 行，每行一個整數(shù) Ai。
(對于 30% 的評測用例，1≤ K < N ≤10。 對于 60% 的評測用例，1≤ K < N ≤1000。 對于所有評測用例，1≤ K < N ≤100000，1≤ Ai ≤ N。)
輸出一個整數(shù)表示答案
10 3 5 2 10
6
藍橋杯真題模擬，不限組別，C/C++/java/python都可以參加
想舉辦自己的比賽嗎？ 校內(nèi)賽或者模擬賽，都可以使用Dotcpp的自主比賽創(chuàng)建自己的比賽！
無需預約、完全免費！