松雅的旅馆
【問(wèn)題描述】
松雅認(rèn)為,擁有自己的旅館是賺錢(qián)的最好方式,因?yàn)樗梢栽谌魏嗡胍牡胤劫嶅X(qián)和休閑。松雅生活的國(guó)度是一個(gè)無(wú)盡頭的線狀型,在這條直線的每個(gè)整數(shù)坐標(biāo)上有一座城市。她有n個(gè)旅館,第i個(gè)旅館位于具有坐標(biāo)xi的城市。松雅是位聰明的女孩,她不會(huì)在同一城市開(kāi)設(shè)兩家或多家旅館。松雅想拓展業(yè)務(wù),因此,她決定開(kāi)更多的旅館。她想讓新開(kāi)的旅館到所有其他旅館的最短距離等于d,這個(gè)女孩知道有很多地方可以建造這樣的旅館。她想知道有多少可以建造一家新旅館的城市。 在一家自己的旅館,她懶洋洋地躺在按摩浴缸里,要求你幫她找出能建新旅館的城市數(shù)目,使得從原來(lái)的n家旅館到新的旅館的最小距離等于d。【輸入形式】
輸入的第一行包含兩個(gè)整數(shù)n和d,表示松雅現(xiàn)有的旅館數(shù)量和新旅館到其他所有旅館的最短距離。第二行包括n個(gè)不同的整數(shù),以嚴(yán)格遞增的形式給出,表示現(xiàn)有的旅館所在城市的坐標(biāo)。【輸出形式】
輸出為一個(gè)整數(shù),表示松雅可以新建旅館的城市坐標(biāo)的數(shù)量。【樣例輸入】
4 3
-3 2 9 16
【樣例輸出】
6
總結(jié)
- 上一篇: IPCamera
- 下一篇: “价值投资高峰论坛”直播实录