Найти минимальную сумму

@finnik · Регистрация: 01.10.2010

Студворк — интернет-сервис помощи студентам

задача: у компании есть m поставщиков молока. известно,что каждый i - ый поставщик может продать ровно a [i] литров по цене p[i] за литр. за какую наименьшую сумму компания сможет приобрести n литров молока?

у меня получается только это:

C++ (Qt)
1
2
3
4
5
6
7
8
9
10
11
12
13
while (l<>n) //пока кол-во литров купленное на данный момент не равняется n литрам которые надо всего купить.
{
l=0; // кол-во литров купленное фирмой на данный момент, на данном шаге.
min=p[1]; // пусть min - это минимальная цена , цена 1-го поставщика.
for (i=1; i<n;i++)
{
if (p[i]<min) //если цена i-го меньше мин., то 
{ 
l=l+a[i]; // к купленному на данный момент в литрах прибавляем литры, которые может продать этот поставщик
min=p[i]; // и мин.цена теперь = цене этого поставщика.
}
s=s+l*min; // а здесь считаем сколько денег потрачено.
}

я не могу понять, как сделать так, чтобы у поставщика , у которого уже купили, больше нельзя было покупать.
подскажите пожалуйста..

p.s. если у меня ошибки в синтаксисе языка, не обращайте внимания. эта задача не совсем по программированию.

@M9ICHIK · 12.12.2012, 02:10

можно, с начала отсортировать массив цен в порядке возростания(убывания), параллельно переприсваивая значения меняющегося массива a[], что бы каждый индекс "i" соответствовал своему поставщику. После того когда определено точное кол-во нужного дешевого молока просто берем цикл для массивов "a" и "p" в котором находится оператор ветвления: если кол-во треб. молока меньше или равно кол-ву литров тек. поставщика=> р[i]*кол-во нужного молока;если кол-во треб. молока больше чем есть у первого поставщика переходим к след. поставщику (в свою очередь суммируя предыдущего(в данном случ. первого) по цене [кол-во литров*цена за литр] и отнимая от заданного кол-ва литров кол-во литров поставщика) и выходим из цикла.

Добавлено через 9 минут
упс, не много провтыкал: выход из цикла после первого условия ветвления.

@finnik · 12.12.2012, 20:04 **[ТС]**

тема больше неактуальна. можно закрывать)

Новые блоги и статьи Все статьи Все блоги /
PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .

@M9ICHIK 63 / 63 / 23 Регистрация: 09.12.2012 Сообщений: 459
	12.12.2012, 02:10
	можно, с начала отсортировать массив цен в порядке возростания(убывания), параллельно переприсваивая значения меняющегося массива a[], что бы каждый индекс "i" соответствовал своему поставщику. После того когда определено точное кол-во нужного дешевого молока просто берем цикл для массивов "a" и "p" в котором находится оператор ветвления: если кол-во треб. молока меньше или равно кол-ву литров тек. поставщика=> р[i]кол-во нужного молока;если кол-во треб. молока больше чем есть у первого поставщика переходим к след. поставщику (в свою очередь суммируя предыдущего(в данном случ. первого) по цене [кол-во литровцена за литр] и отнимая от заданного кол-ва литров кол-во литров поставщика) и выходим из цикла. Добавлено через 9 минут упс, не много провтыкал: выход из цикла после первого условия ветвления. 0

@finnik 0 / 0 / 1 Регистрация: 01.10.2010 Сообщений: 33
	12.12.2012, 20:04 [ТС]
	тема больше неактуальна. можно закрывать) 0