题目详情题解（0）讨论（0）提交记录（0）

AT_joig2021_d.展覧会 2 (Exhibition 2)

普及/提高-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

美术馆有 nn 幅画，在画廊里从西向东排成一列，这些画从西向东编号为 11 ∼ nn，第 ii 幅画在距离最西端 xix_i 米位置，它的价值为 viv_i。

明天要召开展览会，来客会非常多，馆长决定只展出其中 mm 幅画，其他画都拿走放到库房里。如果留下的画距离太近，观众们观赏起来会不方便。所以留下的画之间的距离必须大于等于 DD。

展览会的“华丽度”定义为展出的 mm 幅画中，价值最低的画的价值。通过适当选择留下的 mm 幅画，能得到最大的“华丽度”是多少。

输入格式

第 11 行，33 个正整数 n,m,Dn,m,D。

接下来 nn 行，每行两个整数 xi,vix_i,v_i。

输出格式

输出可以得到的最大 “华丽度”。如果无法选出满足要求的画，输出 −1-1。

输入输出样例

  • 输入#1

    3 1 34
10 250
30 200
50 500

    输出#1

    500

  • 输入#2

    4 4 10
21 160
32 270
11 115
44 205

    输出#2

    115

  • 输入#3

    4 4 14
21 160
32 270
11 115
44 205

    输出#3

    -1

  • 输入#4

    6 3 4
4 2
5 2
2 1
9 2
1 1
7 2

    输出#4

    1

  • 输入#5

    15 6 129
185 2821
683 3312
101 3406
485 2120
671 1992
869 2555
872 3123
237 2970
351 2374
996 2090
729 2686
375 2219
820 3085
511 3217
924 4229

    输出#5

    2219

输入解题思路，AI测评打分。不知道怎么写?

首页