两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

3229 問題 I: 藍橋杯2024年第十五屆省賽真題-最優(yōu)分組

時間限制: 1s 內存限制: 256MB 提交: 832 解決: 170
題目描述

小藍開了一家寵物店,最近有一種 X 病毒在動物之間進行傳染,小藍為了以防萬一打算購買測試劑對自己的寵物進行病毒感染測試。為了減少使用的測試劑數(shù)目,小藍想到了一個好方法:將 N 個寵物平均分為若干組,使得每組恰好有 K 只寵物,這樣對同一組的寵物進行采樣并混合后用一個試劑進行檢測,如果測試結果為陰性則說明組內寵物都未感染 X 病毒;如果是陽性的話則需要對組內所有 K 只寵物單獨檢測,需要再消耗 K 支測試劑(當 K = 1 時,就沒必要再次進行單獨檢測了,因為組內只有一只寵物,一次檢測便能確認答案)。

現(xiàn)在我們已知小藍的寵物被感染的概率為 p,請問 K 應該取值為多少才能使得期望的測試劑的消耗數(shù)目最少?如果有多個答案輸出最小的 K。

輸入

第一行,一個整數(shù) N。

第二行,一個浮點數(shù) p。

輸出
輸出一行,一個整數(shù) K 表示答案。
樣例輸入
1000
0.05
樣例輸出
5
提示

【評測用例規(guī)模與約定】

對于 30% 的評測用例:1 ≤ N ≤ 10。

對于 60% 的評測用例:1 ≤ N ≤ 1000。

對于 100% 的評測用例:1 ≤ N ≤ 106,0 ≤ p ≤ 1。

比賽公告

2024年第十五屆藍橋杯第一次比賽真題,。。。。。。。。。。。。

參加下周比賽的同學可以做一下,體會一下類型和難度