 Олимпиадная задача - Кризисный бизнес |
Прочтите прежде чем задавать вопрос!
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| Cheburashka |
  16.10.2010 16:48
Сообщение
#1
|
 Бывалый  Группа: Пользователи Сообщений: 195 Пол: Мужской Реальное имя: Сергей Репутация:  2   |
Сегодня побывал на школьной олимпиаде г.Сургута, на ней мне встретилась интересная (даже может она и проста, но всё-таки). Условие напишу кратко (уж больно оно большое):
Есть N автомобилей, стоимость i-го автомобиля равняется ai. Нужно найти максимальное количество автомобилей, потратив сумму не более S. Хотелось бы услышать просто ход решения  -------------------- ♣♣♣
"Себя великим не считай, гордясь величьем предков, Величья не добудешь ты и золота ценою! Хоть светит на небе луна, но отраженным светом - Чужою славой не живи, не будь второй луною!!!" ♣♣♣ |
   |
 
|
  |
Ответов
| TarasBer |
16.10.2010 17:01
Сообщение
#2
|
 Злостный любитель Группа: Пользователи Сообщений: 1 755 Пол: Мужской Репутация: 62 |
> Нужно найти максимальное количество автомобилей, потратив сумму не более S.
Ответ N. Или за поиск тоже платить надо? -------------------- |
|
|
|
Сообщений в этой теме
Сергей Меркурьев Олимпиадная задача - Кризисный бизнес 16.10.2010 16:48
Unconnected Упорядочить цены по возрастанию, а потом идти по м... 16.10.2010 16:55 Сергей Меркурьев Хмм)) Un, это пол проблемы :)
Вот к пример из зада... 16.10.2010 17:01 Сергей Меркурьев TarasBer, почему именно N?))) мы ведь не можем куп... 16.10.2010 17:07 TarasBer Зато мы можем найти все автомобили. В условии же с... 16.10.2010 17:36 Unconnected Ну он в ускоренном личном варианте пересказывал, с... 16.10.2010 17:49
sheka TarasBer, Поржал :lol: 16.10.2010 21:13 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 21.06.2025 12:14 |