XJOI 7820 TLE

这是一道关于路径规划的问题,小Y需要在天黑前通过n条道路回家,每条路有不同的花费时间和金钱。目标是找出在限制时间内花费最少金钱的路径,若无法在限定时间T内到达,则输出'TLE'。
摘要由CSDN通过智能技术生成

题目描述:

小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。

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,t,ci,ti,minn=9
  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值