 Олимпиадная задача - Кризисный бизнес |
Прочтите прежде чем задавать вопрос!
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. Хотелось бы услышать просто ход решения  -------------------- ♣♣♣
"Себя великим не считай, гордясь величьем предков, Величья не добудешь ты и золота ценою! Хоть светит на небе луна, но отраженным светом - Чужою славой не живи, не будь второй луною!!!" ♣♣♣ |
   |
 
|
  |
Ответов
| Cheburashka |
16.10.2010 17:01
Сообщение
#2
|
|
Бывалый Группа: Пользователи Сообщений: 195 Пол: Мужской Реальное имя: Сергей Репутация: 2 |
Хмм)) Un, это пол проблемы
Вот к пример из задачи: n=6 s=18 5 10 1 2 1 20. Упорядочив массив получим последовательность (1, 1, 2, 5, 10, 20), при этом складывая получим............... Так-так. Походу дела, что запутался на олимпиаде... Теперь я понимаю. Делал в принципе также, но почему-то у меня не уходила мысль о том, что можно купить больше не смотря на сам порядок. Просто невнимательность  Но всё равно спасибо  -------------------- ♣♣♣
"Себя великим не считай, гордясь величьем предков, Величья не добудешь ты и золота ценою! Хоть светит на небе луна, но отраженным светом - Чужою славой не живи, не будь второй луною!!!" ♣♣♣ |
|
|
|
Сообщений в этой теме
Сергей Меркурьев Олимпиадная задача - Кризисный бизнес 16.10.2010 16:48
Unconnected Упорядочить цены по возрастанию, а потом идти по м... 16.10.2010 16:55 TarasBer > Нужно найти максимальное количество автомобил... 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 7:55 |