当前位置:首页 » 《资源分享》 » 正文

华为OD机试 - 执行任务赚积分(Java & JS & Python & C & C++)

4 人参与  2024年04月18日 12:25  分类 : 《资源分享》  评论

点击全文阅读


题目描述

现有N个任务需要处理,同一时间只能处理一个任务,处理每个任务所需要的时间固定为1。

每个任务都有最晚处理时间限制和积分值,在最晚处理时间点之前处理完成任务才可获得对应的积分奖励。

可用于处理任务的时间有限,请问在有限的时间内,可获得的最多积分。

输入描述

第一行为一个数 N,表示有 N 个任务

1 ≤ N ≤ 100

第二行为一个数 T,表示可用于处理任务的时间

1 ≤ T ≤ 100

接下来 N 行,每行两个空格分隔的整数(SLA 和 V),SLA 表示任务的最晚处理时间,V 表示任务对应的积分。

1 ≤ SLA ≤ 100 0 ≤ V ≤ 100000

输出描述

可获得的最多积分

用例

输入 4
3
1 2
1 3
1 4
1 5

点击全文阅读


本文链接:http://zhangshiyu.com/post/97033.html

<< 上一篇 下一篇 >>

  • 评论(0)
  • 赞助本站

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。

关于我们 | 我要投稿 | 免责申明

Copyright © 2020-2022 ZhangShiYu.com Rights Reserved.豫ICP备2022013469号-1