F. 窗外闪耀的星星

    传统题 1000ms 256MiB

窗外闪耀的星星

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

飞逝的时光只会让江月诗对舒妤的爱意愈发浓烈。难以相信,从他在集美中学第一次遇见舒妤,到如今快要一年半的时光已悄然走过。他仍清晰记得,那天傍晚,柔和的晚霞洒满校园,舒妤微笑着走出教室,轻轻仰起头,玫瑰色的脸颊被霞光映得格外动人。那一刻,江月诗便知道,自己彻底沦陷在了这份心动里。

相处的日子里,舒妤的优雅与智慧、对生活的热忱与对未来的憧憬,都深深烙印在江月诗心中。他们从最初的心动试探,走到如今亲密无间的情侣,课间的并肩散步、自习时的默契陪伴、操场边的欢声笑语,每一段校园日常都满是甜蜜。江月诗总庆幸,当初没有胆怯等待,而是勇敢迈出了脚步,才抓住了这份属于自己的幸福。

身边的朋友、室友、同学仍在朝夕相伴,校园里的一草一木都见证着他们的感情。虽然没有离别在即的紧迫感,但江月诗对舒妤的牵挂从未减少——他总想把最好的都给她,总想用最温柔的方式守护这份纯粹的爱恋。哪怕只是看着她认真学习的模样,或是听她分享日常的琐碎,都能让他心生暖意。

舒妤的可爱微笑,至今仍是江月诗努力奋进的动力;而这份双向奔赴的心意,也早已化作彼此心中最温暖的支撑。江月诗始终觉得,校园时光虽漫长却也珍贵,他想和舒妤一起,在这段岁月里慢慢成长,共同奔赴更光明的未来。他常默默许愿,愿自己能化作天空中的星星,永远守护在舒妤身边,即便只是远远陪伴,也满心欢喜。

如今,这片天空可被理解为一条数轴,数轴上分布着无数颗“守护之星”(每一颗都承载着江月诗对舒妤的思念与牵挂)。每颗星星都有对应的位置 XiX_i 和自身的亮度 BiB_i(亮度代表牵挂的深浅),一个位置可能有多颗星星。舒妤的窗户能看到的范围由窗户的宽度 WW 确定,窗户边缘的星星也能被看见。

问题描述

请调整窗户的位置,使得舒妤透过窗户能看到的所有星星的亮度之和达到最大值,让这份藏在校园时光里的牵挂,以最浓烈的方式呈现在她眼前。

输入格式

一行 N,WN,W,分别代表星星的数量和窗户的宽度。

余下 NN 行,输入 XiX_iBiB_i,代表星星的坐标和亮度。

输出格式

一个数字,代表能看到星星的最大亮度和。

样例输入

6 3
1 2
2 4
3 8
4 4
5 2
1000 1

样例输出

16

样例说明

测评用例规模与约定

对于 10%10\% 的数据,W=0W=0(没有边缘);

对于 40%40\% 的数据,W1000W\leq 1000

对于 100%100\% 的数据,1N1051 \leq N\leq 10 ^ 50W1050 \leq W\leq 10 ^ 51Xi1051 \leq X_i\leq 10 ^ 51Bi1001\leq B_i\leq 100

W=0W=0 的情况外,WW 均为 3\geq 3 的奇数。

2025年计算机学院蓝桥杯模拟赛(同步赛)

未参加
状态
已结束
规则
OI
题目
8
开始于
2025-11-22 9:00
结束于
2025-11-22 13:00
持续时间
4 小时
主持人
参赛人数
2