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