![]() |
||||||||||
|
||||||||||
小H挖金矿Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2 Accepted Submission(s): 1 Problem Description 现在有 m+1 个星球,从左到右标号为 0 到 m,小H最初在 0 号星球。 有 n 处矿体,第 i 处矿体有 $a_{i}$ 单位金矿,在第 $b_{i}$ 个星球上。 由于飞船使用的是老式的跳跃引擎,每次它只能从第 x 号星球移动到第 x+4 号星球或 x+7 号星球。每到一个星球,小H会采走该星球上所有的金矿,求小H 能采到的最大金矿数量。 注意,小H不必最终到达 m 号星球,并且每个星球上可能有不止一处矿体。 Input 本题包含多组数据。 每组数据的第一行 2 个正整数 n,m。 接下来 n 行,每行 2 个正整数 $a_{i}$,$b_{i}$。 数据组数 <= 10 $n \leq 10^{5} $ $m \leq 10^{9} $ $1 \leq a_{i} \leq 10^{4} $ $1 \leq b_{i} \leq m $ Output 对于每组数据,输出一个整数,占一行,表示答案。 Sample Input
Sample Output
Source | ||||||||||
|