A - Sonya and Hotels
CodeForces - 1004A : 题意:新建酒店不能再两个原来酒店的范围内, #include<bits/stdc++.h> using namespace std; #define maxn 105 int a[maxn]; int main() { int n,d,ans=2; cin>>n>>d; for(int i=0; i<n; i++) cin>>a[i]; sort(a,a+n); for(int i=1; i<n; i++) { if(a[i]-d>a[i-1]+d) ans+=2; else if(a[i]-d==a[i-1]+d) ans+=1; } cout<<ans<<endl; return 0; }