2017-10-湖南套题2

#include <cstring>
#include <cstdio>

inline void read(int &x)
{
x=0; register char ch=getchar();
for(; ch>'9'||ch<'0'; ) ch=getchar();
for(; ch>='0'&&ch<='9'; ch=getchar()) x=x*10+ch-'0';
}
const int N(2e6+5);
int n,k,a
;

int Presist()
{
//    freopen("wave.in","r",stdin);
//    freopen("wave.out","w",stdout);
read(n),read(k);
for(int i=1; i<=n; ++i) read(a[i]);
int op=0,pre=a[1],ans=1;
for(int i=2; i<=n; ++i)
{
if(op)
if(pre-a[i]>=k)
op=0,pre=a[i],ans++,printf("%d ",pre);
else pre=pre>a[i]?pre:a[i];
else if(a[i]-pre>=k)
op=1,pre=a[i],ans++,printf("%d ",pre);
else pre=pre<a[i]?pre:a[i];
}
printf("%d\n",ans);
return 0;
}

int Aptal=Presist();
int main(int argc,char**argv){;}