![]() |
Модераторы: Poseidon |
![]() ![]() ![]() |
|
bavaria |
|
|||
Новичок Профиль Группа: Участник Сообщений: 15 Регистрация: 5.11.2009 Репутация: нет Всего: нет |
Каждой осенью проводится выставка.На такую выставку поехали двое фермеров с своими кроликами. Их транспорт имеет ограниченую грузоподьемность. Вот они задумались над тем какую мин и макс сумы они получат продав свой товар. Им известна Е -маса автомобиля не нагруженого, F – полная маса автомобиля, маса одного кролика Мi и его стоимость Рi. Найдите максимальную та минимальную сумы, которые они могуть получить.
Входные данные: в текстовом файле market.in в первой строчке записаны числа E i F: 1<=E<=F<=10000. В второй строчке – число N: 1<=N<=500 - количество видов кроликов, а в следующих N строчках пары чисел Pi та Mi : 1<=Pi<=50000, 1<=Mi<=10000, которые разделены пропуском. Все числа натуральные. Выходные данные: в текстовый файл market.out записать через пропуск два числа: максимальную та минимальную сумы. Если авто не может еметь точно заданый вес при условии что он нагружен задаными кроликами , то вывести «This is impossible.». |
|||
|
||||
bavaria |
|
|||
Новичок Профиль Группа: Участник Сообщений: 15 Регистрация: 5.11.2009 Репутация: нет Всего: нет |
ещо есть задача про ранец. Они похожие. Может по такому же типу делать?
![]() Это сообщение отредактировал(а) bavaria - 6.11.2009, 18:55 |
|||
|
||||
Sanaff |
|
|||
Бывалый ![]() Профиль Группа: Участник Сообщений: 151 Регистрация: 15.9.2009 Где: г. Северодвинск Репутация: -1 Всего: 1 |
Сумма считается так: Pi* int((F - E)/Mi)
Надо вычислять сумму для каждого вида кроликов и проверять, не больше ли она максимальной и не меньше ли она минимальной. Если больше/меньше, то это новый максимум/минимум. int - округление (отбрасывание дробной части) --------------------
Программист - это локальный бог ©ICQ 373-628-456 |
|||
|
||||
bavaria |
|
|||
Новичок Профиль Группа: Участник Сообщений: 15 Регистрация: 5.11.2009 Репутация: нет Всего: нет |
Sanaff, спасибо
|
|||
|
||||
neic |
|
|||
Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 839 Регистрация: 28.1.2007 Репутация: 5 Всего: 7 |
||||
|
||||
![]() ![]() ![]() |
Правила форума "Центр помощи" | |
|
ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Более подробно с правилами данного раздела Вы можете ознакомится в этой теме. Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman |
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей) | |
0 Пользователей: | |
« Предыдущая тема | Центр помощи | Следующая тема » |
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |