1910. hwf的涨分策略

时间限制 1000 ms   内存限制 256 MB

作为 $div1$ 的大佬,hwf经常碾压各种题目,但hwf发现自己的分数涨得还不够快,他需要在每场比赛中拿到更高的分数!
经过观察发现,每场比赛有 $5$ 道题,每场比赛的初始分数为 $0$ 分。
比赛过程中,每做对一道题,hwf的分数会增加,增加的值为做对那道题目的瞬间那道题的点数。
在比赛开始时,每道题的初始点数分别为 $500,\ 1000,\ 1500,\ 2000,\ 2500$。每经过 $1$ 分钟,题目的点数分别会降低$2,\ 4,\ 6,\ 8,\ 10$。当做完一道题时,自己会得到这道题在那时的分数,最后当然是分数越高越好啦!(做题顺序可为任意顺序)
最近有 $n$ 场比赛,每场比赛持续 $120$ 分钟,hwf解决每道题要花费的时间分别为 $t_1,\ t_2,\ t_3,\ t_4,\ t_5$ 分钟,试计算一下hwf最高能得到多少分?

输入数据

第一行一个整数 $n (1\le n\le 20)$。
接下来 $n$ 行,每行五个整数$t_1,\ t_2,\ t_3,\ t_4,\ t_5\ (0\le t_i\le 1000)$。

输出数据

共 $n$ 行。
每行一个数字,代表hwf这场比赛能得到的最高分数。

样例输入

复制
2
1 1 1 1 1
60 50 10 20 30 \n
 · · · · \n
  ·  ·  ·  ·  \n

样例输出

复制
7430
5660    \n
    \n

提交

请先 登录

© 2024 FAQs Contact About