通過考試(概率dp)

2021-07-30 06:08:33 字數 798 閱讀 2801

小明同學要參加一場考試,考試一共有n道題目,小明必須做對至少60%的題目才能通過考試。考試結束後,小明估算出每題做對的概率,p1,p2,…,pn。你能幫他算出他通過考試的概率嗎?

輸入第一行乙個數n(1<=n<=100),表示題目的個數。第二行n個整數,p1,p2,…,pn。表示小明有pi%的概率做對第i題。(0<=pi<=100)

小明通過考試的概率,最後結果四捨五入,保留小數點後五位。

4

50 50 50 50

0.31250
c/c++語言:1000ms其它語言:3000ms

c/c++語言:65536kb其它語言:589824kb

是否能通過考試

description 小張想要通過明天的考試。他知道考題的分值分布,也知道考試中要拿到每乙個題目需要耗費的時間。假設考試時長為h,共n個題目,需要拿到p分才能通過考試。現在已知每個考題的得分與耗時,請你判斷小張能否通過合理安排時間,而通過考試,並給出通過考試的最短時間。input 輸入第一行為測試...

通過考試(京東2017實習生真題)

題目描述 小明同學要參加一場考試,考試一共有n道題目,小明必須做對至少60 的題目才能通過考試。考試結束後,小明估算出每題做對的概率,p1,p2,pn。你能幫他算出他通過考試的概率嗎?輸入 輸入第一行乙個數n 1 n 100 表示題目的個數。第二行n個整數,p1,p2,pn。表示小明有pi 的概率做...

動態規劃 通過考試(京東實習生筆試題)

題目描述 小明同學要參加一場考試,考試一共有n道題目,小明必須做對至少60 的題目才能通過考試。考試結束後,小明估算出每題做對的概率,p1,p2,pn。你能幫他算出他通過考試的概率嗎?輸入 第一行乙個數n 1 n 100 表示題目的個數。第二行n個整數,p1,p2,pn。表示小明有pi 的概率做對第...