Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Hi4ko
74 / 74 / 4
Регистрация: 21.10.2010
Сообщений: 376
#1

Олимпиадная задача "С Новым Годом" - C++

30.11.2011, 20:32. Просмотров 393. Ответов 0
Метки нет (Все метки)

Перед Новым годом власти города Козюпинска обнаружили, что главная площадь, на
которой будут проходить все торжества, завалена снегом. В городе есть N бригад работников,
состоящих из ki человек, каждый из которых получает за свою работу pi рублей в час, убирая при
этом vi квадратных метров в час. Поскольку недавно избранный мэр ввел в городе режим
строгой экономии бюджетных средств, надо так составить команду уборщиков, чтобы стоимость
их услуг была минимальной. Так как в предпраздничные дни работать никто не хочет, то для
полученной минимальной стоимости число рабочих должно также быть минимальным. До
праздника осталось T часов, в которые и надо уложиться. Из каждой бригады можно нанять
произвольное число человек, не превышающее ki.
Задача. Вычислить минимальную стоимость уборки снега и минимальное число нанятых
рабочих для этой стоимости.
Примечания. Работник получает плату за целое число часов, например, если он закончил
всю работу за полтора часа, то оплату он получает за два.
Потоки. Входной поток площадь S, время T, число бригад N и матрицу размером N x 3, в
которой заданы ki, pi, vi – положительные целые числа, не превосходящие значение 30000.
Выходной поток должен содержать общую стоимость работ C и количество необходимых для
уборки территории человек K – целые числа. Если решения не существует (например,
недостаточно рабочих для уборки за отведённое время, то в выходном файле должны быть
нулевые значения). Проверка решения осуществляется с точностью до рублей с округлением
вверх.
Пример
Входной поток:
110 10 3
2 1 2
2 2 1
1 3 6
Выходной поток:
70 4


Идей вообще нет. Как её решать? Дайте просто подсказку для начала)

Добавлено через 1 час 6 минут
up!
помогите)

Добавлено через 56 минут

ни у кого идей нету?(
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.11.2011, 20:32
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Олимпиадная задача "С Новым Годом" (C++):

Олимпиадная задача "Замок" - C++
Намекните, как решать эту задачу. Готовлюсь к олимпиаде по информатике, и попалась очень сложная для меня задача. Помогите, пожалуйста!!! ...

Даны три слова - "мама", "мыла", "раму". Задача - напечатать всевозможные варианты построения слов - C++
Я записал код, однако эту часть надо автоматизировать, поможете? КОД: } #include <iostream> using namespace std; int main()...

Необработанное исключение в "0x76f015de" в "контрольная 1 задача 2.exe": 0xC0000005: Нарушение прав доступа при чтении "0x334e2c64" - C++
доброго времени суток. Необработанное исключение в "0x76f015de" в "контрольная 1 задача 2.exe": 0xC0000005: Нарушение прав доступа при...

В зависимости от времени года "весна", "лето", "осень", "зима" определить погоду "тепло", "жарко", "холодно", "очень холодно" - C++
В зависимости от времени года "весна", "лето", "осень", "зима" определить погоду "тепло", "жарко", "холодно", "очень холодно". Я так...

Олимпиадная задачка на графы "Юный поджигатель" - C++
Достаточно распространенная олимпиадная задачка "Юный поджигатель". Может у кого завалялся код на C++? Юный поджигатель Имя входного...

Реализовать классы "Воин", "Пехотинец", "Винтовка", "Матрос", "Кортик" (наследование) - C++
Разработать программу с использованием наследования классов, реализующую классы: − воин; − пехотинец(винтовка); − матрос(кортик). ...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
30.11.2011, 20:32
Привет! Вот еще темы с ответами:

Создать класс "Вентилятор" содержащий в себе классы: "Двигатель", "Контроллер", "Пульт управления" - C++
Помогите с кодом написания задачи, не понимаю как написать классы в классе. Нужно создать класс "вентилятор" содержащий в себе классы:...

Создать абстрактный класс "Издание" и производные классы "Книга", "Статья", "Электронный ресурс" - C++
1. Создать абстрактный класс Издание с методами, позволяющими вывести на экран информацию об издании, а также определить является ли данное...

Создать класс "Книга" с полями "название книги", "количество страниц", "год издания" - C++
Создать класс Книга поля: название книги,количество страниц,год издания методы: вычислить сколько лет книге и количество дней прошедших...

Определить тип данных "Запись", имеющий поля "Фамилия", "Пол", "Зарплата" - C++
определить тип данных запись имеющий поля фамилия пол зарплата. определить массив из 10 записей. в программе ввести в массив данные и...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru