展開
小 k 又在做白日夢了。他進入到他的幻想中，發現他打下了一片江山。
小 k 打下的江山一共有nn個城市，城市ii和城市i+1i+1有一條雙向高速公路連線，走這條路要耗費時間a_iai。
小 k 為了關心人民生活，決定定期進行走訪。他每一次會從11號城市到nn號城市並在經過的城市進行訪問。其中終點必須為城市nn。
不僅如此，他還有乙個傳送器，傳送半徑為kk，也就是可以傳送到i-ki−k和i+ki+k。如果目標城市編號小於11則為11，大於nn則為nn。
但是他的傳送器電量不足，只能傳送一次，況且由於一些原因，他想盡量快的完成訪問，於是就想問交通部部長您最快的時間是多少。
注意：他可以不訪問所有的城市，使用傳送器不耗費時間
兩行，第一行n,kn,k。
第二行n-1n−1個整數，第ii個表示a_iai。
乙個整數，表示答案。
輸入 #1複製
4 0輸出 #1複製1 2 3
6輸入 #2複製
4 1輸出 #2複製1 2 3
3樣例 1,2 的圖示均為以下：
不使用傳送器直接走，答案為66，可以證明這個是最小值。
在33處使用，傳送到44，答案為33，可以證明這個是最小值。
對於所有資料，a_i > 0ai>0
C S模式與P2P模式的對比
結構特點 分為客戶程式和服務程式 採用c s架構原因 硬體網路中計算機系統的型別 硬體結構 功能都存在很大差異。軟體很多大型軟體都是安裝在一台專用的伺服器上 資料將資源放在一台或幾台大型伺服器中，對於保證資訊資源使用的合法性 安全性，以及保證資料的完整性與一致性是非常必要的 目的是為了在資源分配不均...
伺服器模型 C S模型和P2P模型
呦呦切克鬧，煎餅果子來一套 tcp ip協議在設計和實現上並沒有客戶端和伺服器的概念，在通訊過程中所有機器都是對等的。但由於資源都被資料提供者所壟斷，所以幾乎所有的網路應用程式都很自然地採用了下圖所示的c s 客戶端 伺服器 模型。1 c s 客戶端 伺服器 模型 所有客戶端都通過訪問伺服器來獲取所...
電子秤晶元 CS14P86
開發問題lcd問題 第一次發現io會影響串列埠通訊，果然是我學藝不精，駕馭不了芯海這個大佬級設計的晶元 io居然預設為模擬輸入，靠不按照常理來的 key no unit press const cdata equ 00000001b key unit equ 2 定義哪個是開機鍵 key open ...