CodeForces 1004A

题目链接：http://codeforces.com/problemset/problem/1004/A
这个题目抽象成：在给出的序列里，增加一个数，使得这个数和其他数之差的绝对值的最小值=d.
也就是，对每个数进行+d和-d操作，得到的数与其他数之差<=d.
因为数据是由小到大顺序给出的,相当于在相邻的两个数之间插入一个数，这个数到其中一个数的距离=d,到另一个数的距离>=d ，所以这里要求满足最小值为d的关键转换成：前后两个数之差的绝对值不少于2*d时,就可以在两者中间插入一个数或者两个数：差dis=data[i+1]-data[i]
当 dis>2*d时，数量+2；
当dis=2*d时，数量+1；
当dis<2*d时，数量+0；

再考虑第一个和最后一个数，第一个数的左边以及最后一个数的右边还能再加一个数.最后还要+2
如果只有一个数字，那就直接为2。

#include <iostream>

using namespace std;

int main()
{
    int n,MIN,MIN2,i,dis,cou=0;
    cin>>n;
    cin>>MIN;
    MIN2=MIN*2;
    int data[101];
    if(n==1)cout<<2<<endl;
    else{
        for(i=0; i<n; i++){
            cin>>data[i];
        }
        for(i=0;i<n-1;i++){
            dis=data[i+1]-data[i];
            if(dis==MIN2)cou++;
            else if(dis>MIN2)cou+=2;
            else continue;
        }
        cou+=2;
        cout << cou << endl;
    }
    return 0;
}