a944:
不要問爲什麽高射炮會放平
Content
現在，你是一位高射炮陣地的士兵。接下來，會有 n 輛敵方坦克來襲，第i輛坦克會在第 ai 秒抵達，它的價值為 bi。由於彈藥短缺，我們只能有一門高射炮開火。保證高射炮命中率為100%，命中後的摧毀率為100%。但是這門高射炮的換彈速度為 m 秒，意味著任意兩輛被攻擊的坦克的抵達時間都至少要差 m 秒。問能擊毀的坦克的最高價值總和是多少？
Input
第一行輸入兩個整數 n,m，代表坦克數量和高射炮換彈速度 (1<=n<=1000, 1<=m<=109)
第二到 n+1 行，每行輸入兩個整數 ai, bi 代表坦克到達的秒數和該坦克的價值。(1<=ai<=109, 1<=bi<=109)
Output
輸出一個整數，代表能擊毀的坦克的最大價值總和。
Sample Input
#1
3 3 1 1 2 6 3 5
Sample Output
#1
6
Sample Input
#2
3 3 1 3 2 6 4 4
Sample Output
#2
7
測資資訊：
記憶體限制：
128
MB
不公開 測資點#0 (10%): 1.0s , <1K
不公開 測資點#1 (10%): 1.0s , <1K
不公開 測資點#2 (10%): 1.0s , <1K
不公開 測資點#3 (10%): 1.0s , <1K
不公開 測資點#4 (10%): 1.0s , <1K
不公開 測資點#5 (10%): 1.0s , <1K
不公開 測資點#6 (10%): 1.0s , <1K
不公開 測資點#7 (10%): 1.0s , <1K
不公開 測資點#8 (10%): 1.0s , <1M
不公開 測資點#9 (10%): 1.0s , <1M
不公開 測資點#0 (10%): 1.0s , <1K
不公開 測資點#1 (10%): 1.0s , <1K
不公開 測資點#2 (10%): 1.0s , <1K
不公開 測資點#3 (10%): 1.0s , <1K
不公開 測資點#4 (10%): 1.0s , <1K
不公開 測資點#5 (10%): 1.0s , <1K
不公開 測資點#6 (10%): 1.0s , <1K
不公開 測資點#7 (10%): 1.0s , <1K
不公開 測資點#8 (10%): 1.0s , <1M
不公開 測資點#9 (10%): 1.0s , <1M
Hint ：
在第一個範例中，擊毀第二輛坦克即可，這樣價值總和為6。
在第二個範例中，擊毀第一，三輛坦克即可，這樣價值總和為7。
Tags:
出處:
[管理者：
]
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||