1회 문제풀이 10 / ABC 112 B - Time Limit Exceeded
ABC 112 B - Time Limit Exceeded
【문제 개요】
외출하고 있는 X씨는, ABC에 참가하기 위해 스마트 워치로 최적의 귀가 경로를 조사하기로 했습니다.
스마트워치는 N개의 귀가 경로를 발견했습니다.
X씨가 i번째의 경로를 사용할 경우, 비용 ci가 소모되고 시간 ti가 걸립니다.
시간 T이내에 귀가 가능한 경로중, 비용이 최소인 경로의 코스트를 구하시오.
【전제】
- 입력은 전부 정수이다.
- 1 ≦ N ≦ 100
- 1 ≦ T ≦ 1000
- 1 ≦ ci ≦ 1000
- 1 ≦ ti ≦ 1000
- 각(ci, ti)의 조합은 중복되지 않는다.
【입력 형태】
1
2
3
4
5
N T
c1 t1
c2 t2
...
cN tN
【출력 형태】
시간 T이내에 귀가할 수 있는 경로중, 비용이 최소인 경로의 비용을 출력하라. 단, 어떤 경로를 사용해도 시간 T이내에 귀가할 수 없는 경우 TLE를 출력한다.
【예시】
입력 예 1
1
2
3
4
3 70
7 60
1 80
4 50
출력 예 1
1
4
- 1번째 경로를 사용하면 비용 7를 이용하여 귀가 가능하다.
- 2번째 경로를 이용하면 시간 T = 70 이내에 귀가할 수 없다.
- 3번째 경로를 사용하면 비용 4를 이용하여 귀가 가능하다. 따라서, 7과 4중 3번째 경로의 비용인 4를 출력한다.
입력 예 2
1
2
3
4
5
4 3
1 1000
2 4
3 1000
4 500
출력 예 2
1
TLE
입력 예 3
1
2
3
4
5
6
5 9
25 8
5 9
4 10
1000 1000
6 1
출력 예 3
1
5
ABC 112 B - Time Limit Exceeded
【문제 개요】
외출하고 있는 X씨는, ABC에 참가하기 위해 스마트 워치로 최적의 귀가 경로를 조사하기로 했습니다.
스마트워치는 N개의 귀가 경로를 발견했습니다.
X씨가 i번째의 경로를 사용할 경우, 비용 ci가 소모되고 시간 ti가 걸립니다.
시간 T이내에 귀가 가능한 경로중, 비용이 최소인 경로의 코스트를 구하시오.
【전제】
- 입력은 전부 정수이다.
- 1 ≦ N ≦ 100
- 1 ≦ T ≦ 1000
- 1 ≦ ci ≦ 1000
- 1 ≦ ti ≦ 1000
- 각(ci, ti)의 조합은 중복되지 않는다.
【입력 형태】
1
2
3
4
5
N T
c1 t1
c2 t2
...
cN tN
【출력 형태】
시간 T이내에 귀가할 수 있는 경로중, 비용이 최소인 경로의 비용을 출력하라. 단, 어떤 경로를 사용해도 시간 T이내에 귀가할 수 없는 경우 TLE를 출력한다.
【예시】
입력 예 1
1
2
3
4
3 70
7 60
1 80
4 50
출력 예 1
1
4
- 1번째 경로를 사용하면 비용 7를 이용하여 귀가 가능하다.
- 2번째 경로를 이용하면 시간 T = 70 이내에 귀가할 수 없다.
- 3번째 경로를 사용하면 비용 4를 이용하여 귀가 가능하다. 따라서, 7과 4중 3번째 경로의 비용인 4를 출력한다.
입력 예 2
1
2
3
4
5
4 3
1 1000
2 4
3 1000
4 500
출력 예 2
1
TLE
입력 예 3
1
2
3
4
5
6
5 9
25 8
5 9
4 10
1000 1000
6 1
출력 예 3
1
5
このポストは作成者の CC BY 4.0 ライセンスによって保護されます。