CF1599C Bubble Strike
题目描述
你和你的对手一起玩一个游戏,该游戏共有 $n$ 张地图,系统会先从中随机选择 $3$ 张,你和你的对手需要各自从中选择一张删去(可以相同),系统会在剩下的若干张中随机选一张作为本次游戏的地图
为了赢得更多的胜利,你想预先学习一些地图。但是由于时间有限,你希望学习尽量少的地图,并且满足每次玩到自己学习过的地图的概率至少为 $p$。请问满足条件最少需要学习的地图数是多少。对手不知道你预习了哪些地图。
输入格式
第一行包括两个数 $n(3\leq n \leq 10^3)$,$p(0\leq p\leq 1)$ 。$p$ 小数点后最多有四位。
输出格式
一个整数,表示答案。