小明公司的辦公區(qū)有一條長(zhǎng)長(zhǎng)的走廊，由 N 個(gè)方格區(qū)域組成，如下圖所 示。
| R | R | R |
走廊內(nèi)部署了 K 臺(tái)掃地機(jī)器人，其中第 i 臺(tái)在第 Ai 個(gè)方格區(qū)域中。
已知掃地機(jī)器人每分鐘可以移動(dòng)到左右相鄰的方格中，并將該區(qū)域清掃干凈
請(qǐng)你編寫一個(gè)程序，計(jì)算每臺(tái)機(jī)器人的清掃路線，使得
1. 它們最終都返回出發(fā)方格，
2. 每個(gè)方格區(qū)域都至少被清掃一遍，
3. 從機(jī)器人開始行動(dòng)到最后一臺(tái)機(jī)器人歸位花費(fèi)的時(shí)間最少。
注意多臺(tái)機(jī)器人可以同時(shí)清掃同一方塊區(qū)域，它們不會(huì)互相影響
輸出最少花費(fèi)的時(shí)間。
在上圖所示的例子中，最少花費(fèi)時(shí)間是 6。第一臺(tái)路線:2-1-2-3-4-3-2，清 掃了 1、2、3、4 號(hào)區(qū)域。第二臺(tái)路線 5-6-7-6-5，清掃了 5、6、7。第三臺(tái)路線 10-9-8-9-10，清掃了 8、9 和 10。
第一行包含兩個(gè)整數(shù) N 和 K。
接下來 K 行，每行一個(gè)整數(shù) Ai。
(對(duì)于 30% 的評(píng)測(cè)用例，1≤ K < N ≤10。 對(duì)于 60% 的評(píng)測(cè)用例，1≤ K < N ≤1000。 對(duì)于所有評(píng)測(cè)用例，1≤ K < N ≤100000，1≤ Ai ≤ N。)
輸出一個(gè)整數(shù)表示答案
10 3 5 2 10
6
全部藍(lán)橋杯真題，模擬訓(xùn)練，博客發(fā)布完整題解的同學(xué)有獎(jiǎng)勵(lì)哦！
預(yù)告：四月月賽為女生專場(chǎng)，趕緊預(yù)約你的女神！ C語言網(wǎng)只能幫單身的你幫到這了！