| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $118$ | 正确数量 | $8$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 |
在遥远的银河系中，存在一个赌博之风盛行的星球Mars。Mars上每个人一出生就有一定数额的钱，之后的所有收入只能由赌博获得（这样也省事，但是如果RP不好，输光了所有的钱。。。）假设某场赌博有N个结果，每个结果能获得的赔率比分别是a[1],a[2]...a[N]。假设现在AMC有X块钱，问他选择怎样的策略才能使得最坏情况下回报最大（假设N个结果中只有一个是有回报的，X块钱必须全部用在这次赌博上，赔率比就是a[i]，假设你在第 i 个结果中投入了 y 块钱，那么你的回报是 y * a[i]，所谓策略是你在每个结果上的投入应该是怎么分配，比如样例N = 2的时候，赔率比分别是1,2，你有1000块钱，那么买入第一种1000 / 3,第二种1000 / 6，这样最坏情况下你的回报是666.67）
2
1 2
1000
666.67
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$2 $ms] | AOJ大管家 | 1097394 | 2024-04-22 21:06:51 |
| 内存最少[$1192 $KB] | 2604220105 | 1100573 | 2024-04-27 17:28:26 |
| 第一AC | AOJ大管家 | 1097317 | 2024-04-22 14:43:39 |
| 第一挑战 | AOJ大管家 | 1097317 | 2024-04-22 14:43:39 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|---|---|---|
| 1805 | 2024"图灵杯"安徽科技学院第12届程序设计竞赛正式赛 | 2024-04-27 14:30:00 | 请登录 |