코드포스(CodeForce)

Codeforces Round #460 (Div. 2) - A. Supermarket

cepiloth 2018. 8. 17. 17:40
반응형


1. 문제


2. 알고리즘

키워드 - 구현


* 문제 이해

슈퍼 마켓 마다 킬로그램 별 사과의 가격이 다르다.

처음 입력 받는 n 은 슈퍼 마켓의 수, k 는 구매 할 사과의 수

k 개의 사과를 구매할 때 가장 저렴한 가격으로 구매하는대 가장 적은 비용을 구해라.



* 어려 웠던 점

소수점 자리수 출력을 하지 않아 오류가 있었다.

cout.precision(8) 을 설정하여 소수점 이하 8자리수 까지 출력 하도록 하였다.


3. 코드


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include <iostream>
#include <algorithm> // min
#include <math.h>
using namespace std;
 
int main() {
 
    int n, k;
    cin >> n >> k;
 
    float price = 1000001.f;
    for (int i = 0; i < n; i++) {
        int kA, kP;
        cin >> kA >> kP;
 
        price = min(price, (float)kA / kP);
    }
 
 
    cout.precision(8);
    price = price * k;
    cout << price << endl;
    return 0;
}
cs

반응형