一家只做特卖的网站,wordpress 七牛加速,沂水建设局网站,重庆网站建设与制作题目描述 现有N个任务需要处理#xff0c;同一时间只能处理一个任务#xff0c;处理每个任务所需要的时间固定为1。 每个任务都有最晚处理时间限制和积分值#xff0c;在最晚处理时间点之前处理完成任务才可获得对应的积分奖励。 可用于处理任务的时间有限#xff0c;请问在… 题目描述 现有N个任务需要处理同一时间只能处理一个任务处理每个任务所需要的时间固定为1。 每个任务都有最晚处理时间限制和积分值在最晚处理时间点之前处理完成任务才可获得对应的积分奖励。 可用于处理任务的时间有限请问在有限的时间内可获得的最多积分。 输入描述 第一行为一个数 N表示有 N 个任务 1 ≤ N ≤ 100 第二行为一个数 T表示可用于处理任务的时间 1 ≤ T ≤ 100 接下来 N 行每行两个空格分隔的整数SLA 和 VSLA 表示任务的最晚处理时间V 表示任务对应的积分。 1 ≤ SLA ≤ 100 0 ≤ V ≤ 100000 输出描述 可获得的最多积分 用例1 输入 4 3 1 2 1 3 1 4 1 5 输出 5 说明 虽然有3个单位的时间用于处理任务可是所有任务在时刻1之后都无效。 所以在第1个时间单位内选择处理有5个积分的任务。1-3时无任务处理。 用例2 输入 4 3 1 2 1 3 1 4 3 5 输出 9 说明 第1个时间单位内处理任务3获得4个积分 第2个时间单位内处理任务4获得5个积分 第3个时间单位内无任务可处理 共获得9个积分
