새소식

💻 Programming (프로그래밍)/C++ | 백준

[C++][백준] - 꿍의 우주여행 (9501번)

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

9501번: 꿍의 우주여행

꿍은 우주여행을 하고 싶어져서 우주여행을 계획하기 시작했다. 몇 가지를 고려해본 결과 우주여행에는 우주선의 연료와 목적지까지의 도착시간이 가장 큰 영향을 미치는것으로 파악됐다. 꿍

www.acmicpc.net

🔔 문제 : 

 

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

 

각 테스트케이스는 공백으로 구분되는, 우주선의 개수 N (1 ≤ N ≤ 100)과 목적지 까지의 거리 D (1 ≤ D ≤ 106), 두 개의 정수로 시작합니다. 다음 N줄에는 각각 공백으로 구분되는, 우주선의 최고속도 vi (1 ≤ vi ≤ 1000)와 우주선의 연료양 fi (1 ≤ fi ≤ 1000)와 우주선의 연료소비율 ci (1 ≤ ci ≤ 1000), 세개의 정수가 주어집니다.

 

각 테스트에 대하여, 목적지까지 갈 수 있는 우주선의 개수를 구하는 문제입니다.


🔔 Kick Point :

목적지 까지 거리(D) < (최고속도(vi) * 우주선의 연료양(fi) / 연료 소비율(ci)) 비교하면 됩니다.

 


🔔 Code :

#include <iostream>
using namespace std;

int main() {
	int t; cin >> t;
	while (t--) {
		int n, d; cin >> n >> d;
		
		int cnt(0);
		while (n--) {
			double v, f, c; cin >> v >> f >> c;
			if (d <= (v * f / c)) cnt++;
		}
		cout << cnt << '\n';
		
	}
}

 

Contents

포스팅 주소를 복사했습니다

이 글이 도움이 되었다면 공감 부탁드립니다.