【問題描述】
松雅認為，擁有自己的旅館是賺錢的最好方式，因為她可以在任何她想要的地方賺錢和休閒。
松雅生活的國度是乙個無盡頭的線狀型，在這條直線的每個整數座標上有一座城市。她有n個旅館，第i個旅館位於具有座標xi的城市。松雅是位聰明的女孩，她不會在同一城市開設兩家或多家旅館。
松雅想拓展業務，因此，她決定開更多的旅館。她想讓新開的旅館到所有其他旅館的最短距離等於d，這個女孩知道有很多地方可以建造這樣的旅館。她想知道有多少可以建造一家新旅館的城市。
在一家自己的旅館，她懶洋洋地躺在按摩浴缸裡，要求你幫她找出能建新旅館的城市數目，使得從原來的n家旅館到新的旅館的最小距離等於d。
輸入的第一行包含兩個整數n和d，表示松雅現有的旅館數量和新旅館到其他所有旅館的最短距離。
第二行包括n個不同的整數，以嚴格遞增的形式給出，表示現有的旅館所在城市的座標。
輸出為乙個整數，表示松雅可以新建旅館的城市座標的數量。4 3-3 2 9 16
【樣例輸出】
6
#include
using
namespace std;
intmain()
for(
int x=
1;x)elseif(
(a[x]
-a[x-1]
)>
2*d)
//當兩旅館間距離相差小於2d時，新旅館無位置可建
} num=num+2;
//在最左和最右旅館的左邊和右邊各可建乙個新旅館，所以+2
cout
}
松雅的花園
問題描述 冬天到了，松雅覺得是時候給她的花園澆水了。她的花園由 n 個連續的苗圃組成，編號從 1 n。其中的 k 個苗圃安裝有水龍頭 第 i 個水龍頭位於苗圃 xi 當水龍頭開啟的時候，可以同時給相鄰的苗圃澆水。1個時間單位後，她可以給苗圃 xi 澆好水，2個時間單位後，她可以給 xi 1,xi 1...
松雅的自動門
問題描述 松雅的旅館門口有乙個自動門，按照以下方式工作 當門是關閉的時候，1或多個人來到門前，門將馬上自動開啟，所有人都能馬上入內 當門是開啟的時候，1或多個人來到門前，所有人都能馬上入內 開啟的門在開啟後的 d 秒鐘內立即關閉 當門正在關閉時，1或多個人在同一時刻來到門前，所有人有足夠時間入內，之...
松雅的自動門問題
松雅的旅館門口有乙個自動門，按照以下方式工作 當門是關閉的時候，1或多個人來到門前，門將馬上自動開啟，所有人都能馬上入內 當門是開啟的時候，1或多個人來到門前，所有人都能馬上入內 開啟的門在開啟後的 d 秒鐘內立即關閉 當門正在關閉時，1或多個人在同一時刻來到門前，所有人有足夠時間入內，之後才會關閉...