Есть N автомобилей, стоимость i-го автомобиля равняется ai. Нужно найти максимальное количество автомобилей, потратив сумму не более S.
Хотелось бы услышать просто ход решения
 Олимпиадная задача - Кризисный бизнес |
Правила форума :: Скачать Pascal :: FAQ // Ада–2020 :: Скачать GNAT :: OEM–2015 :: Ada -> C/C++
Прочтите прежде чем задавать вопрос!
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| Cheburashka |
 
Сообщение
#1
|
 Бывалый  Группа: Пользователи Сообщений: 195 Пол: Мужской Реальное имя: Сергей Репутация:  2   |
Сегодня побывал на школьной олимпиаде г.Сургута, на ней мне встретилась интересная (даже может она и проста, но всё-таки). Условие напишу кратко (уж больно оно большое):
Есть N автомобилей, стоимость i-го автомобиля равняется ai. Нужно найти максимальное количество автомобилей, потратив сумму не более S. Хотелось бы услышать просто ход решения -------------------- ♣♣♣
"Себя великим не считай, гордясь величьем предков, Величья не добудешь ты и золота ценою! Хоть светит на небе луна, но отраженным светом - Чужою славой не живи, не будь второй луною!!!" ♣♣♣ |
   |
 
|
Сообщений в этой теме
Сергей Меркурьев Олимпиадная задача - Кризисный бизнес 16.10.2010 20:48
Unconnected Упорядочить цены по возрастанию, а потом идти по м… 16.10.2010 20:55 Сергей Меркурьев Хмм)) Un, это пол проблемы :)
Вот к пример из зада… 16.10.2010 21:01 TarasBer > Нужно найти максимальное количество автомобил… 16.10.2010 21:01 Сергей Меркурьев TarasBer, почему именно N?))) мы ведь не можем куп… 16.10.2010 21:07 TarasBer Зато мы можем найти все автомобили. В условии же с… 16.10.2010 21:36 Unconnected Ну он в ускоренном личном варианте пересказывал, с… 16.10.2010 21:49
sheka TarasBer, Поржал :lol: 17.10.2010 1:13  |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 6.11.2025 19:02 |
Связь с администрацией: bu_gen в домене octagram.name