题目
# 代码区
#include <iostream>
//松雅旅店
#include <cmath>
using namespace std;
int main(){
int n=0,m=0,a=0,d=0,door=0;
cin>>n>>m>>a>>d;
int arr[m];
for(int i=0;i<m;i++){
cin>>arr[i]; //输入客人进入的时间
}
int time_max=0 ;
time_max=max(arr[m-1],n*a); //找出最大时间点
int line [time_max];
for(int i =0;i<time_max;i++){
line[i]=0; //把总时间线中的元素全搞为 0
}
for(int i =0;i<m;i++){
line[arr[i]-1]=1;
} //把有客人进入的时间线搞为1
for(int i=0;i<n;i++){
line [(i+1)*a-1] =1;
}
for(int i =0;i<time_max;i++){
if (line[i]==1){
door++;
i=i+d; //根据数组赋值是否为1来判断是否有人
}
}
cout<<door;
return 0;
}