꿍의 우주여행 (feat. 백준, 9501번)

꿍의 우주여행
https://www.acmicpc.net/problem/9501

9501번: 꿍의 우주여행

 

반응형

 

// woohyeon.kim
// kim519620.tistory.com
#include <iostream>
using namespace std;
int main(){
    ios::sync_with_stdio(false), cin.tie(NULL);
    register int T, N, D, V, F, C;
    cin >> T;
    for(register int t = 0, count; t < T; ++t) {
        cin >> N >> D;
        count = 0;
        for(register int n = 0; n < N; ++n){
            cin >> V >> F >> C;
            double fc = static_cast<double>(F) / C;
            if(V * fc >= D)
                ++count;
        }
        cout << count << "\n";
    }
    return 0;
}
// *&)*@*

 

 

최고속도는 시간당 속도, 연료소비율은 시간당 연료소비 이므로 "최고속도 * 연료량 / 연료소비율 >= 목적지까지의 거리" 를 만족하는 경우를 구합니다.