題目描述

Josnch星球是一個賭博之風盛行的星球。

每個人一出生就有一定數額的錢，之後的所有收入只能由賭博獲得（OMG,如果RP不好，輸光了所有的錢。。。）

假設賭博公司的某場賭博有 N 個結果，每個結果能獲得的賠率比分別是 a[1],a[2]...a[N]。

假設現在XXX有 X 塊錢，問他選擇怎樣的策略才能使得最壞情況下回報最大？

假設 N 個結果中只有一個是有回報的，X塊錢必須全部用在這次賭博上，賠率比就是 a[i]，假設你在第 i 個結果中投入了 y 塊錢，那麽你的回報是 y * a[i]，所謂策略是你在每個結果上的投入應該是怎麽分配。

比如樣例 N = 2 的時候，賠率比分別是1, 2，你有1000塊錢，那麽買 第一個 2000/3，後一個 1000/3，這樣最壞情況下你的回報是 666.67 。

輸入

多組數據。

對於每組數據，一個數 N (2 ≤ N ≤ 100)，N 個選擇，接下來一行有 N 個數,每個數的範圍是 0.01 ~ 100.00 。

最後一行是一個數 X (0.01 ≤ X ≤ 1000.00)，代表你的錢總額。

輸出

每個輸出一行，最壞情況下的最大收益，保留兩位小數。

樣例輸入

2
1 2
1000

樣例輸出

666.67
思路：設總錢數為M，賠率的總個數為n，賠率為ai，每一個的投入為mi,則m1+m2+...+mn==M
     每一項投入的收益為ai*mi
     最壞的情況下收益最大：m1*a1==m2*a2==...==mn*an滿足情況
     a1/a2==m2/m1;
     a1/a3==m3/m1;
     a1/a4==m4/m1;
     ...
     a1/an==mn/m1;
     左邊和右邊分別相加得：
     a1/a2+a1/a3+a1/a4+...+a1/an==(m2+m3+m4+...mn)/m1
                                ==(M-m1)/m1
     剩一個未知數m1，解出m1，求出m1*a1即為所求結果
代碼：
 

 1 #include<cstdio>
 2 int main()
 3 {
 4     int n;
 5     double a[110],x;
 6     while(scanf("%d",&n)!=EOF)
 7     {
 8         for(int i=0;i<n;i++)
 9             scanf("%lf",&a[i]);
10         scanf("%lf",&x);
11         double ans=0;
12         for(int i=1;i<n;i++)
13             ans+=a[0
 
]/a[i];
14         ans++;
15         printf("%.2lf\n",x/ans*a[0]);            
16     }
17     return 0;
18 }

HPU--1266 Bet