Submission #856721

---

Source Code Expand

#include<iostream>
#define loop(i,a,b) for(int i=a;i<b;i++)
#define rep(i,a) loop(i,0,a)
#define INF 1e10
using namespace std;

int main(){
	int n,q,a,b,alt;
	long long l;
	cin>>n;
	long long x[n];
	rep(i,n)cin>>x[i];
	cin>>l>>q;
	rep(i,q){
		cin>>a>>b;
		a--;b--;
		if(a>b){alt=a;a=b;b=alt;}
		long long dp[n];
		rep(i,n)dp[i]=INF;
		loop(i,a,b){
			if(i==a)dp[i]=0;
			loop(j,i,b+1){
				if(x[j]-x[i]<=l)dp[j]=min(dp[j],dp[i]+1);
				else break;
			}
		}
		cout<<dp[b]<<endl;
	}
	return 0;
}

Submission Info

Judge Result