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