F.A.Q
Hand In Hand
Online Acmers
Problem Archive
Realtime Judge Status
Authors Ranklist
 
     C/C++/Java Exams     
ACM Steps
Go to Job
Contest LiveCast
ICPC@China
Best Coder beta
VIP | STD Contests
    DIY | Web-DIY beta
Author ID 
Password 
 Register new ID

小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
3 13 100 4 10 7 1 11
 

Sample Output
101
 

Source
 

Statistic | Submit | Discuss | Note
Hangzhou Dianzi University Online Judge 3.0
Copyright © 2005-2025 HDU ACM Team. All Rights Reserved.
Designer & Developer : Wang Rongtao LinLe GaoJie GanLu
Total 0.000000(s) query 1, Server time : 2025-03-29 18:35:31, Gzip enabled