#include<bits/stdc++.h>
using namespace std;
long long n,v,k,a[110],maxn=INT_MIN,b[1100][1100];
double ans;
void dfs(long long lc,long long v,long long s)
{
	if(lc<1)return ;
	if(s<=b[lc][v]) return;
	b[lc][v]=s;
	if(lc==1)maxn=max(maxn,s);
	for(int i=1;i>=-1;i--)
	  if(v+i>=a[lc]&&v+i-a[lc]<=k)
	    dfs(lc-1,v+i,s+v+i);
}	
int main()
{
//	freopen(".in","r",stdin);
//	freopen(".out","w",stdout);
	scanf("%lld%lld%lld",&n,&v,&k);
	for(int i=2;i<=n;i++)
	  scanf("%lld",&a[i]);
	if(v!=a[n])
	{
		cout<<"YI DING YAO JIAN CHI ZUO URAL";
		return 0;
	}
	dfs(n,v,v);
	if(maxn==INT_MIN)cout<<"YI DING YAO JIAN CHI ZUO URAL";
	else
	{
		ans=maxn*1.0/(n-1);
		printf("%.2lf",ans);
	} 
    return 0;
}

2 条评论

  • @ 2023-2-28 22:30:57

    这是#D. 紧急消防演练 (fire)

    • @ 2023-2-28 22:29:45

      这题只A了一个点,求好心的大佬帮忙看看

      • 1