- 问答
求大佬帮助
- 2023-2-28 22:28:39 @
#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 条评论
-
王沁琰 LV 8 @ 2023-2-28 22:30:57
这是#D. 紧急消防演练 (fire)
-
2023-2-28 22:29:45@
这题只A了一个点,求好心的大佬帮忙看看
- 1