/*
A:
题意:有三种类型的字符C,Y,M,现在给你一串含有C,Y,M,?的字符串,
在?处填上C或Y或M,使得相邻的字符不相同,如果填的方式大于等
于2,输出Yes,否则输出No;
思路:如果含有两个或两个以上的连续问号则必定有两种以上的填法
如果只有一个问号,这个问号在第一位或者最后一位也有两种填法,
或者这个问号的两边的字母相同时,也有两种填法;即只有一个?并
且?两边的字母不同时只有一种填法。
*/
#include<bits/stdc++.h>
using namespace std;
int main()
{
ios::sync_with_stdio(false);
int n;
cin>>n;
string s;
cin>>s;
char l,r;
bool flag = 0;
int cnt = 1;
for(int i = 0; i < s.size()-1; i++)
{
if(s[i] != '?' && s[i] == s[i+1])
{
cout<<"No"<<endl;
return 0;
}
}
if(s[0] == '?' || s[s.size()-1] == '?')
{
cout<<"Yes"<<endl;
return 0;
}
for(int i = 0; i < s.size()-1; ++i)
{
if(s[i] == s[i+1] && s[i] == '?')
cnt++;
if(s[i] == '?' && s[i-1] != '?')
l = s[i-1];
if(s[i] == '?' && s[i+1] != '?')
{
r = s[i+1];
if(cnt >= 2)
{
flag = 1;
break;
}
if(cnt == 1 && l == r)
{
flag = 1;
break;
}
cnt = 0;
}
}
if(flag)
cout<<"Yes"<<endl;
else
cout<<"No"<<endl;
return 0;
}
/*
B
题意:你可以选择任意的行列,他们的相交处会产生一个
黑点(即题目中的#),每个行列只能被选择一次,现在
给你一个图和黑点的位置,问你是否能够画出这些黑点;
思路:解题的关键在于每一行每一列只能够用一次,那么
在同一列上的黑点的行一定是相同的,只有这样才能保证
每一行列用一次画出这些黑点。
*/
#include<bits/stdc++.h>
using namespace std;
string a[55];
int main()
{
int n,m;
cin>>n>>m;
for(int i = 0; i < n; i++)
cin>>a[i];
int cnt = 0,tmp;
for(int j = 0; j < m; j++)
{
cnt = 0;
for(int i = 0; i < n; i++)
{
if(a[i][j] == '#' && cnt > 0)
{
if(a[tmp] != a[i])
{
cout<<"No\n";
return 0;
}
}
if(a[i][j] == '#')
{
cnt++;
tmp = i;
}
}
}
cout<<"Yes\n";
return 0;
}
/*
C
题意:给你一些升序排列的数,从中选出三个数E(k),E(j),E(i)
(j>i),使得(E(k)-E(j))/(E(k)-E(i))最大,并且E(k)-E(i) <= U;
思路:上式可变形为1-(E(j)-E(i))/(E(k)-E(i)),要使此式最大,
让E(j)-E(i)最小,E(k)-E(i)最大,而E(k)-E(i) <= U,我们预处理
出每个E(i)对应的E(k),使得E(k)-E(i) > U(体会下为什么是大于)
然后枚举每个E(i+1)-E(i),更新最大值即可;
ps:wa5是精度问题
*/
#include<bits/stdc++.h>
using namespace std;
int a[100100];
int b[100100];
int main()
{
ios::sync_with_stdio(false);
int n,u;
cin>>n>>u;
int mi = 1000000007;
for(int i = 0; i < n; i++)
{
cin>>a[i];
if(i > 1)
mi = min(mi,a[i]-a[i-2]);
}
if(mi > u)
{
cout<<"-1"<<endl;
return 0;
}
int cnt = 0;
//b[i]表示第i下标的数对应数的下标
for(int i = 1; i < n; i++)
{
if(a[i]-a[cnt] > u)
{
b[cnt] = i;
cnt++;
i--;
}
}
//for(int i = 0; i < n; i++)
// cout<<b[i]<<endl;
double ma = 0;
for(int i = 1; i < n-1; i++)
{
int x = a[i]-a[i-1];
if(b[i-1] < n && b[i-1] != 0)
{
//cout<<1;
double y = (double)(a[b[i-1]-1]-a[i])/(a[b[i-1]-1]-a[i-1]);
ma = max(ma,y);
continue;
}
double y = (1 - (double)x/(a[n-1]-a[i-1]));
ma = max(ma,y);
}
printf("%.11lf\n",ma);
return 0;
}