松雅认为,拥有自己的旅馆是赚钱的最好方式,因为她可以在任何她想要的地方赚钱和休闲。
松雅生活的国度是一个无尽头的线状型,在这条直线的每个整数坐标上有一座城市。她有n个旅馆,第i个旅馆位于具有坐标xi的城市。松雅是位聪明的女孩,她不会在同一城市开设两家或多家旅馆。
松雅想拓展业务,因此,她决定开更多的旅馆。她想让新开的旅馆到所有其他旅馆的最短距离等于d,这个女孩知道有很多地方可以建造这样的旅馆。她想知道有多少可以建造一家新旅馆的城市。
在一家自己的旅馆,她懒洋洋地躺在按摩浴缸里,要求你帮她找出能建新旅馆的城市数目,使得从原来的n家旅馆到新的旅馆的最小距离等于d。
【输入形式】
输入的第一行包含两个整数n和d,表示松雅现有的旅馆数量和新旅馆到其他所有旅馆的最短距离。
第二行包括n个不同的整数,以严格递增的形式给出,表示现有的旅馆所在城市的坐标。
【输出形式】
输出为一个整数,表示松雅可以新建旅馆的城市坐标的数量。
【样例输入】
4 3 -3 2 9 16
【样例输出】
6
#include<iostream>
using namespace std;
int main()
{int n,s,d,sum=2;int a[20];cin>>n>>s;for(int i=1;i<=n;i++)cin>>a[i];for(int j=1;j<n;j++){
if(a[j]+2*s==a[j+1]){sum++;}if(a[j+1]-a[j]>2*s){sum=sum+2;}//if(a[j+1]-s>=a[j]){sum++;}}cout<<sum;return 0;}