Решение задачи Супермаркет с Codeforces

Без пояснения   Просмотров: 16

Зачастую, придя в магазин, на ценнике фруктов или овощей вы увидите цену за килограмм. Однако в некоторых магазинах, если вы спросите о цене, вам ответят, что она составляет a юаней за b килограмм (вам не нужно знать, что такое «юань»), или, что то же самое, a/b юаней за килограмм.

Вы хотите купить m килограмм яблок. Вы узнали цены в n магазинах. Найдите минимальную стоимость, по которой вы можете купить эти яблоки.

Вы можете считать, что в любом магазине достаточно яблок для вас.

Код 

#include <bits/stdc++.h>
using namespace std;

int main() {
	int n,m;
	cin>>n>>m;
	double x=INT_MAX;
	for(int i=0;i<n;i++){
		double a,b;
		cin>>a>>b;
		x=min(x,a/b);
	}
	cout<<fixed<<setprecision(6)<<m*x;
}

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться


© 2020 HSECODES bminhojkhon03@gmail.com Карта сайта