a272. 挖壕溝守衛家園 - 旦旦解題農場

內容

為了抵禦鄰國陸軍的侵犯，我軍決定要在敵我二座城市間，長度為 $L$ 的交通要道上挖壕溝以防禦。

壕溝之間需滿足：

A. 壕溝距離城市不能小於 6 公里，以免遭到敵城守衛發現或是破壞我城的地下設施。

B. 每個壕溝之間需間隔至少 $d$ 不需考慮壕溝的寬度。

而我們要計算的就是至多可以再挖多少戰壕。

輸入說明

每一列輸入一開始會有三個以空白為間格的整數，$L:$ 交通要道的距離，$d:$ 壕溝之間的最小間距，$n:$ 現在在此交通要道上有幾個現有的壕溝，最後會接續 $n$ 個整數標示這些現成的壕溝出現在幾公里處。而這 $n$ 個整數亦以空白為間隔，現有的壕溝位置會以任何排序出現。保證現有的壕溝不會違背上述條件，且$d\le L$。

輸出說明

輸出的結果為整數，代表最多可以再挖多少戰壕。

範例輸入

範例測資1:
22 2 2 9 11
範例測資2:
33 5 0

範例輸出

範例測資1:
3
範例測資2:
5

測資資訊：

記憶體限制： 64 MB
不公開測資點#0 (4%): 1.0s , <1K
不公開測資點#1 (4%): 1.0s , <1K
不公開測資點#2 (4%): 1.0s , <1K
不公開測資點#3 (4%): 1.0s , <1K
不公開測資點#4 (4%): 1.0s , <1K
不公開測資點#5 (4%): 1.0s , <1K
不公開測資點#6 (4%): 1.0s , <1K
不公開測資點#7 (4%): 1.0s , <1K
不公開測資點#8 (8%): 1.0s , <1M
不公開測資點#9 (8%): 1.0s , <1K
不公開測資點#10 (8%): 1.0s , <1K
不公開測資點#11 (8%): 1.0s , <1M
不公開測資點#12 (4%): 1.0s , <1M
不公開測資點#13 (4%): 1.0s , <1M
不公開測資點#14 (4%): 1.0s , <1M
不公開測資點#15 (4%): 1.0s , <1M
不公開測資點#16 (5%): 1.0s , <1M
不公開測資點#17 (5%): 1.0s , <1K
不公開測資點#18 (5%): 1.0s , <10M
不公開測資點#19 (5%): 1.0s , <10M

提示：

測資編號 1 範圍: $1\le L\le100\,,\,n=0$ ,分數: 2 ,測資筆數: 2

測資編號 2 範圍: $1\le L\le100\,,\,0\le n\le10$ , 保證輸入的現有戰壕已排序 ,分數: 2 ,測資筆數: 2

測資編號 3 範圍: $1\le L\le100\,,\,0\le n\le10$ ,分數: 2 ,測資筆數: 2

測資編號 4 範圍: $1\le L\le 5\times 10^4\,,\,n=0$ ,分數: 2 ,測資筆數: 2

測資編號 5 範圍: $1\le L\le 5\times 10^4\,,\,n\le10^4$ ,分數: 8 ,測資筆數: 4

測資編號 6 範圍: $1\le L\le 10^7\,,\,n\le10^5$ ,分數: 4 ,測資筆數: 4

測資編號 7 範圍: $1\le L\le 10^9\,,\,n\le2\times10^5$ ,分數: 4 ,測資筆數: 4

標籤:

出處:

2019 FD_codewars [管理者：

giver (垃圾)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」