COdevs 2823 锁妖塔

 1 #include<cstdio>
 2 #include<queue>
 3 #include<algorithm>
 4 using namespace std;
 5 typedef double db;
 6 int n,v,k;
 7 struct meico{
 8     int v;
 9     int ceng;
10     int tot;
11 };
12 db ans=0;
13 const int maxn=1000;
14 int spd[maxn],cg[]={0,1,0,-1},maxs[maxn];
15 bool flag;
16 void dfs(int vv,int ceng,int tot){
17     if(ceng==1){
18         flag=1;ans=max(ans,(db)((db)(tot)/db(n-1)));
19         return ;
20     }
21     if(flag) return;
22     for(int i=1;i<=3;i++){
23         int v1=vv+cg[i];
24         if(vv>=spd[ceng-1]&&(vv-spd[ceng-1])<=k){
25             if(ceng-1!=1)
26               dfs(v1,ceng-1,tot+v1);
27             else dfs(v1,ceng-1,tot);
28         }
29     }
30 }
31 int main()
32 {
33     scanf("%d%d%d",&n,&v,&k);
34     for(int i=1;i<n;i++)
35       scanf("%d",&spd[i]);
36     
37     if(v>=spd[n-1]&&v-spd[n-1]<=k){
38         dfs(v,n,v);
39         if(ans!=0)
40           printf("%.2lf\n",ans);
41         else printf("REN JIU SHI BU NENG REN CI!"); 
42     }
43     else{
44         printf("REN JIU SHI BU NENG REN CI!");
45         return 0;
46     }
47     
48     return 0;
49 }