Задача 642 кризисный бизнес решение

Петр Васильевич Колошин никогда не был пугливым человеком и всегда отличался спокойствием и прозорливостью, особенно в сфере мировых политических и экономических процессов. Однако, несмотря ни на что, Петр Васильевич очень недооценил последствия мирового финансового кризиса и, как следствие, был уволен пару недель назад с должности сетевого администратора одной большой и серьезной организации.

Несмотря ни на что, Петр Васильевич не отчаялся и решил начать свое дело. Тщательно проанализировав бизнес-климат в своем регионе, Петр Васильевич пришел к выводу, что наиболее целесообразным будет открыть новый таксопарк. Первое с чего решил начать новоиспеченный бизнесмен – это закупить автомобили. За все время работы Петр Васильевичу удалось накопить сумму S, которую он готов потратить на закупку машин.

В городе, в котором живет Петр Васильевич, есть только один автосалон. Известно, что в этом автосалоне выставлено на продажу N автомобилей, причем установлено, что стоимость i-го автомобиля равняется Ai. Вашей задачей является помочь еще неопытному бизнесмену Петр Васильевичу приобрести максимальное количество автомобилей, потратив сумму не более S.

Задача 643. Временной ключ. acmp.ru C++

Код

Скопировать код

#include using namespace std; int main() < int n,m,b,s = 0,k = 0; cin >> n >> m; vectora; for(int i = 0; i < n; ++i)< cin >> b; a.push_back(b); > sort(a.begin(),a.begin() + a.size()); for(int i = 0; i < a.size(); ++i)< s+=a[i]; if(s > cout

nbsp nbsp https://mycod.net/index.php/tasksdecision/index/179″ target=»_blank»]mycod.net[/mask_link]

Разбор олимпиадной задачи — Кризисный бизнес

Условие задачи взято с сайта acmp.ru (Время: 1 сек. Память: 16 Мб Сложность: 20%):

Петр Васильевич Колошин никогда не был пугливым человеком и всегда отличался спокойствием и прозорливостью, особенно в сфере мировых политических и экономических процессов. Однако, несмотря ни на что, Петр Васильевич очень недооценил последствия мирового финансового кризиса и, как следствие, был уволен пару недель назад с должности сетевого администратора одной большой и серьезной организации. Несмотря ни на что, Петр Васильевич не отчаялся и решил начать свое дело. Тщательно проанализировав бизнес-климат в своем регионе, Петр Васильевич пришел к выводу, что наиболее целесообразным будет открыть новый таксопарк. Первое с чего решил начать новоиспеченный бизнесмен – это закупить автомобили. За все время работы Петр Васильевичу удалось накопить сумму S, которую он готов потратить на закупку машин. В городе, в котором живет Петр Васильевич, есть только один автосалон. Известно, что в этом автосалоне выставлено на продажу N автомобилей, причем установлено, что стоимость i-го автомобиля равняется Ai. Вашей задачей является помочь еще неопытному бизнесмену Петр Васильевичу приобрести максимальное количество автомобилей, потратив сумму не более S. Входные данные В первой строке входного файла INPUT.TXT находится два целых положительных числа разделенные одиночным пробелом – это числа N (1 ≤ N ≤ 100) и S (1 ≤ S ≤ 10^9) соответственно. Вторая строка содержит ровно N чисел Ai (1 ≤ Ai ≤ 10^9) , которые описывают стоимость соответствующих автомобилей. Все числа в строке разделены одиночными пробелами. Выходные данные В выходной файл OUTPUT.TXT выведите одно целое число – максимальное количество автомобилей, которые сможет приобрести Петр Васильевич на сумму не более чем S. Примеры
№INPUT.TXTOUTPUT.TXT
1 5 30
15 5 11 10 12 3
2 6 18
5 10 1 2 1 20 4

Задача 642. Кризисный бизнес. acmp.ru C++

Разбор решения задачи

В этой задачие нас просят оптимальным образом выбрать товары для покупки, единственным критерием оптимальности при этом является цена. Очевидно, выигрышный алгоритм — купить самые дешевые автомобили. Итак, нужно быстро находить в массиве «следующий самый дешевый» автомобиль до тех пор, пока на него хватает денег. Наиболее оптимальный способ решить задачу — заранее упорядочить массив по возрастанию цены. Тогда, если уже куплено k автомобилей то, «следующий самый дешевый» — это k+1-ый автомобиль в массиве.

#include #include #include using namespace std; int main() < ifstream ifst(«input.txt»); ofstream ofst(«output.txt»); vectorcosts; unsigned int n, cash; ifst >> n >> cash; costs.resize(n); for (unsigned int i = 0; i < n; ++i) < ifst >> costs[i]; > std::sort(costs.begin(), costs.end()); unsigned int car_number = 0; for (auto cost : costs) < if (cost >cash) break; ++car_number; cash -= cost; > ofst

Просмотр 0 веток ответов

Для ответа в этой теме необходимо авторизоваться.

Источник: pro-prof.com

Скачать с ютуб Задача 642. Кризисный бизнес. acmp.ru C++ в хорошем качестве

Задача 642. Кризисный бизнес. acmp.ru C++ скачать рингтон MP3 для прослушивания или на звонок:

Если кнопки скачивания не загрузились НАЖМИТЕ ЗДЕСЬ или обновите страницу
Если возникают проблемы со скачиванием, пожалуйста напишите в поддержку по адресу внизу страницы. Спасибо за использование сервиса скачатьвидеосютуба.рф