꿍의 우주여행

https://www.acmicpc.net/problem/9501

시간 제한	메모리 제한	제출	정답	맞힌 사람	정답 비율
2 초	128 MB	1953	1539	1441	80.548%

문제

꿍은 우주여행을 하고 싶어져서 우주여행을 계획하기 시작했다.

몇 가지를 고려해본 결과 우주여행에는

우주선의 연료와 목적지까지의 도착시간이 가장 큰 영향을 미치는것으로 파악됐다.

꿍은 엄청난 부자여서 우주선이 여러대가 있는데 각각의 우주선마다 최고속도와 연료소비율이 조금씩 다르다. 

연료 소비율은 단위시간당 소비하는 연료의 양이다.

모든 우주선이 최고속도에 즉시 도달한다고 할 때 꿍이 가고싶어하는 곳까지

여행할 수 있는 우주선은 총 몇대인지 여러분이 대신 구해줘라.

입력

입력은 테스트케이스의 개수 T (1 ≤ T ≤ 50)로 시작한다.

각 테스트케이스는 공백으로 구분되는, 

우주선의 개수 N (1 ≤ N ≤ 100)과 목적지 까지의 거리 D (1 ≤ D ≤ 10⁶), 두 개의 정수로 시작한다.

다음 N줄에는 각각 공백으로 구분되는,

우주선의 최고속도 v_i (1 ≤ v_i ≤ 1000)와 우주선의 연료양 f_i (1 ≤ f_i ≤ 1000)와

우주선의 연료소비율 c_i (1 ≤ c_i ≤ 1000), 세개의 정수가 주어진다.

출력

각 테스트케이스에 대해 목적지까지 갈 수 있는 우주선의 개수를 구하여라.

이때, 정수의 나눗셈에 조심하라!

예제 입력 1

2
3 100
52 75 10
88 13 44
56 9 5
2 920368
950 950 1
943 976 1

예제 출력 1

2
1

출처

ICPC > Regionals > North America > Pacific Northwest Regional > 2013 Pacific Northwest Region Programming Contest A번

• 잘못된 번역을 찾은 사람: sait2000
• 문제를 번역한 사람: seok9311
• 빠진 조건을 찾은 사람: wkd48632

알고리즘 분류

• 수학
• 구현
• 사칙연산

---

통과된 코드

#include <iostream>
using namespace std;
int _T, _N, _Res;
float _D, _V, _F, _C;
int main()
{
	ios_base::sync_with_stdio(false); // scanf와 동기화를 비활성화
	// cin.tie(null); 코드는 cin과 cout의 묶음을 풀어줍니다.
	cin.tie(NULL);
	cout.tie(NULL);
	cin >> _T; // 테스트 케이스의 개수
	while (_T--) {
		cin >> _N >> _D; // 우주선의 개수, 목표 거리
		_Res = 0;
		while (_N--) {
			cin >> _V >> _F >> _C; // 최고 속도, 연료량, 연료 소비율
			if (_D <= _V * _F / _C) _Res++;
			/*
			연료소비율 * 시간 = 연료량 
			연료량 / 연료소비율 = 시간
			시간 * 속도 = 거리
			거리 = 연료량 / 연료소비율 * 속도
				 = 속도 * 연료량 / 연료소비율		
			*/
		}
		cout << _Res << "\n";
	}
	return 0;
}