站外题求助
  • 板块灌水区
  • 楼主xiaoshuai2976
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/11/2 11:32
  • 上次更新2023/11/2 16:18:58
查看原帖
站外题求助
760333
xiaoshuai2976楼主2023/11/2 11:32

球 题目描述 小T喜欢排球、足球、网球、篮球。但是他的练习时间十分有限,在星期一至星期五,他每天只能练习1种。在星期六至星期天,他每天可以练习2种。 每练习一种可以增加相应种类的练习值。然而,每天增加的练习值都是不同的,星期n增加的练习值为a_n。 为了不影响学习,他希望星期一至星期五中有一天学习。 小T最喜欢篮球,所以他希望尽可能多的练习篮球,但其余三项的练习值都不能小于篮球练习值的一半(篮球练习值若除不尽则四舍五入取整)。 如果没有合法输出,则输出-1。 小T想知道他一周内篮球练习值最大是多少。 输入格式 一行共七个整数,分别表示星期一至星期天的练习值。 输出格式 一行一个整数,表示一周内篮球最大的练习值。 样例 输入  2 2 1 3 3 1 1 输出  5提示 对于 100% 的数据,0 <= a_n <= 100。 完全没思路,想用背包解,但是没法标记哪天选过了,要用搜索吗

2023/11/2 11:32
加载中...