 Олимпиадная задача - Кризисный бизнес |
Прочтите прежде чем задавать вопрос!
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. Хотелось бы услышать просто ход решения  -------------------- ♣♣♣
"Себя великим не считай, гордясь величьем предков, Величья не добудешь ты и золота ценою! Хоть светит на небе луна, но отраженным светом - Чужою славой не живи, не будь второй луною!!!" ♣♣♣ |
   |
 
|
  |
Ответов(1 - 7)
| Unconnected |
16.10.2010 16:55
Сообщение
#2
|
 mea culpa Группа: Пользователи Сообщений: 1 372 Пол: Мужской Реальное имя: Николай Репутация: 24 |
Упорядочить цены по возрастанию, а потом идти по массиву и увеличивать переменную-счетчик машин, пока общая цена не превысит лимит..
-------------------- "Знаешь, стыдно - когда не видно, что услышал всё, что слушал.."
|
|
|
|
| Cheburashka |
16.10.2010 17:01
Сообщение
#3
|
|
Бывалый Группа: Пользователи Сообщений: 195 Пол: Мужской Реальное имя: Сергей Репутация: 2 |
Хмм)) Un, это пол проблемы
Вот к пример из задачи: n=6 s=18 5 10 1 2 1 20. Упорядочив массив получим последовательность (1, 1, 2, 5, 10, 20), при этом складывая получим............... Так-так. Походу дела, что запутался на олимпиаде... Теперь я понимаю. Делал в принципе также, но почему-то у меня не уходила мысль о том, что можно купить больше не смотря на сам порядок. Просто невнимательность  Но всё равно спасибо  -------------------- ♣♣♣
"Себя великим не считай, гордясь величьем предков, Величья не добудешь ты и золота ценою! Хоть светит на небе луна, но отраженным светом - Чужою славой не живи, не будь второй луною!!!" ♣♣♣ |
|
|
|
| TarasBer |
16.10.2010 17:01
Сообщение
#4
|
 Злостный любитель Группа: Пользователи Сообщений: 1 755 Пол: Мужской Репутация: 62 |
> Нужно найти максимальное количество автомобилей, потратив сумму не более S.
Ответ N. Или за поиск тоже платить надо? -------------------- |
|
|
|
| Cheburashka |
16.10.2010 17:07
Сообщение
#5
|
|
Бывалый Группа: Пользователи Сообщений: 195 Пол: Мужской Реальное имя: Сергей Репутация: 2 |
TarasBer, почему именно N?))) мы ведь не можем купить все автомобил,и если у нас сумма денег меньше чем стоят автобили.
-------------------- ♣♣♣
"Себя великим не считай, гордясь величьем предков, Величья не добудешь ты и золота ценою! Хоть светит на небе луна, но отраженным светом - Чужою славой не живи, не будь второй луною!!!" ♣♣♣ |
|
|
|
| TarasBer |
16.10.2010 17:36
Сообщение
#6
|
|
Злостный любитель Группа: Пользователи Сообщений: 1 755 Пол: Мужской Репутация: 62 |
Зато мы можем найти все автомобили. В условии же сказано, что их надо только найти, а не купить.
-------------------- |
|
|
|
| Unconnected |
16.10.2010 17:49
Сообщение
#7
|
|
mea culpa Группа: Пользователи Сообщений: 1 372 Пол: Мужской Реальное имя: Николай Репутация: 24 |
Ну он в ускоренном личном варианте пересказывал, смысл понятен..
Самое обидное, когда так написано именно в задании, но ответ N точно не примут))-------------------- "Знаешь, стыдно - когда не видно, что услышал всё, что слушал.."
|
|
|
|
| sheka |
16.10.2010 21:13
Сообщение
#8
|
 Я. Группа: Пользователи Сообщений: 809 Пол: Мужской Реальное имя: Саша Репутация: 11 |
TarasBer, Поржал
 |
|
|
|
|
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 20.06.2025 22:56 |