#Y1013. Decode Sequence
Decode Sequence
题目背景
在未来的数字世界中,信息以一种高度抽象的形式存在。每个信息单元被编码为一个带有时间戳的信号,这些信号在传输过程中会逐渐衰减。为了确保信息的有效传递,解码者需要在信号完全消失之前,按照某种策略对这些信号进行解码,以获取最大化的信息价值。
数字世界中的信号解码系统是一个高度复杂的动态系统。每个信号都有其独特的时间属性和价值属性,而解码过程需要在有限的时间内完成。解码者需要根据信号的衰减规律和价值分布,制定出最优的解码策略,以最大化解码后的信息价值。这不仅是一场对技术的挑战,更是对逻辑思维和策略规划的考验。
在这个系统中,解码者拥有一台智能解码器,它可以实时监测每个信号的当前状态,并记录下每个信号的价值和衰减时间。然而,解码器的处理能力有限,每次解码一个信号需要消耗一定的时间。因此,解码者必须在信号完全衰减之前,合理安排解码顺序,以获取最大的信息价值。
题目描述
在这个高度抽象的数字世界中,你作为一名资深的解码专家,需要在有限的时间内最大化解码后的信息价值。
给定 个信号,每个信号都有其价值 和衰减时间 。解码一个信号需要消耗 单位的时间,你的任务是计算出在所有信号衰减前,你最多可以获得的信息价值。
输入格式
输入的第一行为一个整数 ,表示信号的数量;
接下来 行,每行 个整数 ,分别表示每个信号的价值和衰减时间。
输出格式
输出一个整数,表示可以获得的最大信息价值。
输入输出样例 #1
输入 #1
5
6 2
1 3
2 1
4 1
1 1
输出 #1
11
数据范围与提示
- 。