2637 问题 L: 动态规划的应用(1)2

时间限制: 1s 内存限制: 128MB 提交: 411 解决: 208
题目描述

某科研项目组由三个小组用不同的手段分别研究,它们失败的概率各为 0.40, 0.60, 0.80。为了减少三个小组都失败的的可能性,现决定给三个小组中增派两名高级科学家到各小组,各小组科研项目失败概率如下表,问如何分派科学家才能使三个小组都失败的概率(即科研项目最终失败的概率)最小?

高级科学家 小组1 小组2 小组3
0 0.40 0.60 0.80
1 0.20 0.40 0.50
2 0.15 0.20 0.30
输入
输出

输出每个小组各分配给多少个科学家,用空格分开。

如:0 1 1

样例输入
样例输出
提示
零基础同学可以先学习视频课程,包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程,提供视频讲解以及配套习题,还有老师答疑,点击这里了解课程详情

比赛公告

欢迎报名参加“传智杯”的小伙伴,本次练习赛难度较低,主要用于方便初学的同学熟悉系统和评测环境,了解答题模式、评测流程。


实时:比赛成绩以默认的”比赛排名“为主,比赛结束后不晚于周三公布成绩及获奖名单,予以公示并接受监督。

比赛题目已经在题库中,分别是1806,1807,1808,1809,1810,1202,1395,1094,2332,1856,2636,2637题,欢迎再战!

获奖名单见:https://blog.dotcpp.com/a/81391


本次练习赛暨Dotcpp十一月的月赛,因此除了主办方的奖品之外,Dotcpp也为大家提供了丰富的奖品,欢迎大家来热闹!


第一名:小米手环5一个

第二名:无线鼠标一枚

第三名:无线鼠标一枚

第四名:无线鼠标一枚

第五名:无线鼠标一枚

人品奖:第9、19、29、39、49名:超大鼠标垫一个

鼓励奖:排名最后一名且AC一题的同学   无线鼠标一枚

安慰奖:排名最后一名的同学   超大鼠标垫一枚

最佳团队奖:用户名称有统一前缀最多的组织/学校,按照人数数量最多的为主,奖励云南特产零食一份(够大家分的)

顽强拼搏奖:比赛结束最后一名提交比较通过的同学(题目首次提交且通过的用户):无线鼠标

最佳组织奖10名:包括但不限于学院、班级、社团等任何学校组织,凭通知信息领取程序员小罐茶,先到先得、发完为止!


以上奖项不累计获得,不包括未报名、作弊及其他影响赛事公平的用户!

欢迎大家参加、玩的高兴!

赶紧告诉同学一起来参加吧!


注意:报名结束时间截止:2021/11/20日0点,过期就不再接受报名,11/21日仍允许直接参赛,但排名会标注”未报名“字样,即不参与实际排名也无法获得奖项

请大家完善收货地址等个人信息,资料会保密处理,仅用于奖品快递信息!