【題目描述】
隊員們被傳送到了乙個擂台上，最初身邊有乙個容量為k的包包。
擂台賽一共有項挑戰，各項挑戰依次進行。第項挑戰有乙個屬性ai，如果ai ≥ 0，表示這次挑戰成功後可以再獲得乙個容量為ai的包包；如果ai=-1，則表示這次挑戰成功後可以得到乙個大小為1的地圖殘片。地圖殘片必須裝在包包裡才能帶出擂台，包包沒有必要全部裝滿，但是隊員們必須把獲得的所有的地圖殘片都帶走（沒有得到的不用考慮，只需要完成所有n項挑戰後揹包容量足夠容納地圖殘片即可），才能拼出完整的地圖。並且他們至少要挑戰成功l次才能離開擂台。隊員們一籌莫展之時，善良的守衛者幫忙預估出了每項挑戰成功的概率，其中第i項挑戰成功的概率為pi%。現在，請你幫忙**一下，隊員們能夠帶上他們獲得的地圖殘片離開擂台的概率。
【輸入描述】
第一行三個整數n、l、k；
第二行n個實數，第i個實數pi表示第i項挑戰成功的百分比；
第三行n個整數，第i個整數ai表示第i項挑戰的屬性值。
【輸出描述】
乙個整數，表示所求概率，強制四捨五入保留6位小數。
【樣例輸入】
樣例輸入1：
3 1 0
10 20 30
-1 -1 2
樣例2：
5 1 2
36 44 13 83 63
-1 2 -1 2 1
【樣例輸出】
樣例1：
0.300000
樣例2：
0.980387
【資料範圍及提示】
在第乙個樣例中，若第三項挑戰成功，如果前兩場中某場勝利，隊員們就有空間來容納得到的地圖殘片，如果挑戰失敗，根本就沒有獲得地圖殘片，不用考慮是否能裝下；若第三項挑戰失敗，如果前兩場有勝利，沒有包來裝地圖殘片，如果前兩場都失敗，不滿足至少挑戰成功l次(l = 1)的要求。因此所求概率就是第三場挑戰獲勝的概率。
對於100%的資料，保證0 ≤ k ≤
2000，0 ≤ n ≤ 200，-1 ≤ ai ≤ 1000，0 ≤ l ≤ n，0 ≤ pi ≤ 100。
守衛者的挑戰
初始值為 k 現經過一段數，有 p i 的概率加上第 i 個數 a i 問最後值 geq0 且加了 l 個數的概率。注意到 k 200 都是沒有意義的，於是可以把 k 的範圍視為 0 leq k leq200 直接設 f i j k 表示處理了第 1 i 個數，加了 j 個數，值為 k 的概率。決策...
守衛者的挑戰
開始就想到了用乙個三維的f陣列表示第i場，贏了幾場，還剩下多少空間，但是發現空間的極限最大值是200000，在開乙個三維的陣列就爆記憶體了，後來想到用map實現動態開點，但是這樣時間複雜度過不了，並且還表示不了贏了多少場的狀態，後來參考了一下題解，發現當揹包的空間加到大於n的時候，無論怎麼樣，揹包空...
守衛者的挑戰
守衛者的挑戰 試題描述 輸入第一行三個整數 n l k 第二行n 個實數，第 i 個實數 pi 表示第 i 項挑戰成功的百分比。第三行n 個整數，第 i 個整數 ai 表示第 i 項挑戰的屬性值.輸出乙個整數，表示所求概率，四捨五入保留 6 位小數。輸入示例 3 1 0 10 20 30 1 1 2...