在一個萬里無雲的夜晚，星河如夢，銀光點點灑滿天穹。草地微涼，我與我的貓並肩而坐，靜靜沐浴在大自然的溫柔懷抱中。夜風輕拂，似乎在低聲吟唱，傳來一種難以言喻的幸福感。
忽然，一聲輕柔的「喵」劃破了夜的寂靜，我低頭望向它，卻彷彿聽見了一種回音，在心底激起漣漪。就在此刻，一個念頭悄然而至：如果能夠在這片星光下，建造一間小屋，住在其中，每夜推開天窗，仰望這無垠的璀璨銀河，那該是人生最美的詩篇吧？
又是一聲「喵」，像是對我的回答。我猛然站起，指向最耀眼的那片星空，笑道：「對！我的天窗一定要正對那最閃亮的星辰！」貓兒抬頭望著我，彷彿也有些興奮。於是，我倆在這片靜謐的草原上，開始籌劃一場屬於我們的偉大工程。
星夜為畫，草地為紙，那小屋的模樣漸漸浮現在心間。銀河為燈，微風為詩，這一刻，夢想與現實交織，彷彿一切都在命運的引導下，成為永恆。( 以上故事來自Poe )
你開始著手設計你的小屋，為了簡化星空，把星空看成一條數軸，在這條數軸上分布著許多許多星星，對於每顆星都有它的位置 Xi 和自身的亮度 Bi。( 同一個位置有可能存在多顆星星，它們的亮度會疊加 )
而窗口所看到的範圍設計為 W，我們看到的星星也包括窗戶邊的星星。現在你只要求出調整窗戶位置後能看到星星的亮度之和最大值，就可以開始動工了！
第一行 N, W 分別代表星星的數量和窗口的寛度。
接下來 N 行，每行有 Xi 和 Bi，代表星星的坐標和亮度。
一個數字，代表能看到星星的最大亮度和。
6 3 1 2 2 4 3 8 4 4 5 2 1000 1
16
不公開 測資點#0 (10%): 1.0s , <1M
不公開 測資點#1 (10%): 1.0s , <1M
不公開 測資點#2 (10%): 1.0s , <1M
不公開 測資點#3 (10%): 1.0s , <1K
不公開 測資點#4 (10%): 1.0s , <1M
不公開 測資點#5 (10%): 1.0s , <1M
不公開 測資點#6 (10%): 1.0s , <1M
不公開 測資點#7 (10%): 1.0s , <1M
不公開 測資點#8 (10%): 1.0s , <1M
不公開 測資點#9 (10%): 1.0s , <1M
樣例說明：
W = 3, 數軸 2~4 所包括的星星亮度為 4 + 8 + 4 = 16。
對於 50% 的數據，
1 <= N <= 1000，0 <= W <= 1000。
對於 100% 的數據，
1 <= N <= 105，0 <= W <= 105，
1 <= Xi <= 105，1 <= Bi <= 100。
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||