Submission #74852088

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
int a[500001];
int st[500001];
int sv[500001];
int main(){
	int t,x;
	cin>>t>>x;
	for(int i=0;i<=t;i++){
		cin>>a[i];
	}
	int cnt=0;
	st[cnt]=0;
	sv[cnt]=a[0];
	cnt++;
	
	int last=a[0];
	
	for(int i=1;i<=t;i++){
		if(abs(a[i]-last)>=x){
			st[cnt]=i;
			sv[cnt]=a[i];
			last=a[i];
			cnt++;
		}
	}
	for(int i=0;i<cnt;i++){
		cout<<st[i]<<" "<<sv[i]<<endl;
	}
}

Submission Info

Judge Result