小Y在一天的认真学习后要回家了,他有n条道路可以走,每条路要花费ti时间和ci金钱(有人收过路费)。但是T时间后就要天黑了,你能在天黑之前花最少金钱帮助小Y回家吗? 输入格式: 第一行输入一个整数n,T,表示道路的条数和天黑时间。 接下来n行,每行输入ci和ti。 输出格式: 输出1个整数,表示最少金钱,如果不能在天黑前赶到家,输出“TLE” 样例输入1: 3 70 7 60 1 80 4 50 样例输出1: 4 样例输入2: 4 3 1 1000 2 4 3 1000 4 500 样例输出2: TLE 约定: 1<=n<=1000000,0<=ci,ti,T<=1000000000。
时间: 2024-04-18 07:29:40 浏览: 89
新型PSpice:registered: for TI工具通过系统级电路仿真和验证可帮助工程师缩短产品上市时间
抱歉,我可能无法直接解答你的问题。我是一个通用的AI助手,不具备直接运行代码的能力。不过,我可以提供给你一个解题思路。
这个问题可以使用贪心算法来解决。首先,我们需要按照ti/ci的比值对道路进行排序,以便选择最优的路线。然后我们从小到大遍历每条道路,计算走完该道路需要的总时间,并与T进行比较。
如果在走完该道路之前还有足够的时间,我们选择这条路线,并将总花费加上ci。如果走完该道路后已经超过了T的时间限制,那么我们不选择这条路。
最后,如果成功选择了一条合适的路线,输出最终的总花费;如果没有合适的路线可以在T时间内到达目的地,输出"TLE"表示超时。
希望这个思路能帮到你!
阅读全文