Milking Time - 题库

您可以通过邮件support (at) rqnoj.cn与我们进行联系。请附错误参考编号：487101

Milking Time - 题库 - RQNOJ

PID569 / Milking Time ☆

题目描述

在一个数轴上可以摆M个线段，每个线段的起始终止端点给定（为整数），且每个线段有一个分值，问如何从中选取一些线段使得任意两个线段之间的距离大于R。每一条线段属于[0，N]。如何选择这些线段，使得分值之和最大？

FROM USACO

输入格式

第一行三个整数，N，M，R。M〈=1000；N〈=1000000

以下M行，每行三个整数，表示起点、终点、分值。

输出格式

一个整数，最大分值。

样例输入

样例输出

提交题目

Error [ 更改语言 ] Language

C C++ Pascal Python2

拥有 RQNOJ 账号，您可以：

相关讨论

查看更多讨论

发布新讨论

讨论

  快速帮助 | 运行状态 | 反馈举报 | 关于我们 | 免责声明 | 浙ICP备11060257号

    Processed in 0.0254	Second(s)
    Copyright (C) RQNOJ 2007-2019. All Rights Reserved.