小藍開了一家寵物店,最近有一種 X 病毒在動物之間進行傳染,小藍為了以防萬一打算購買測試劑對自己的寵物進行病毒感染測試。為了減少使用的測試劑數(shù)目,小藍想到了一個好方法:將 N 個寵物平均分為若干組,使得每組恰好有 K 只寵物,這樣對同一組的寵物進行采樣并混合后用一個試劑進行檢測,如果測試結果為陰性則說明組內寵物都未感染 X 病毒;如果是陽性的話則需要對組內所有 K 只寵物單獨檢測,需要再消耗 K 支測試劑(當 K = 1 時,就沒必要再次進行單獨檢測了,因為組內只有一只寵物,一次檢測便能確認答案)。
現(xiàn)在我們已知小藍的寵物被感染的概率為 p,請問 K 應該取值為多少才能使得期望的測試劑的消耗數(shù)目最少?如果有多個答案輸出最小的 K。
第一行,一個整數(shù) N。
第二行,一個浮點數(shù) p。
1000 0.05
5
【評測用例規(guī)模與約定】
對于 30% 的評測用例:1 ≤ N ≤ 10。
對于 60% 的評測用例:1 ≤ N ≤ 1000。
對于 100% 的評測用例:1 ≤ N ≤ 106,0 ≤ p ≤ 1。
2024年第十五屆藍橋杯第一次比賽真題,。。。。。。。。。。。。
參加下周比賽的同學可以做一下,體會一下類型和難度