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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Задача по C++ http://www.cyberforum.ru/cpp-beginners/thread395807.html
Разработать функцию f(x) которая число кратное 5 уменьшает в 5 раз а остальные числа увеличивает на 1 Что может быть не так ?Я уже голову сломала
C++ Структуры. исправьте пожалуйста... Описать структуру с именем NOTE, содержащую следующие поля: • фамилия, имя; • номер телефона; • день рождения (массив из трех чисел). 2. Написать программу, выполняющую следующие действия: • ввод с клавиатуры данных в массив, состоящий из восьми элементов типа NOTE; записи должны быть размещены по алфавиту; • вывод на экран информации о людях, чьи дни рождения приходятся на месяц, значение... http://www.cyberforum.ru/cpp-beginners/thread395790.html
C++ Описать структурированный тип
Описать структурированный тип полями которого будут данные о 5 предметов. Описание 3 структур переменные и определить в какой из предметов средний балл больше. Помогите сделать прогу
C++ Написать программу,которая подсчитывает сколько раз заданный символ входит в данную строку текста
Дан текст.Написать программу,которая подсчитывает сколько раз заданный символ входит в данную строку текста.
C++ Заполнение матрицы целыми числами с помощью генератора случайных чисел http://www.cyberforum.ru/cpp-beginners/thread395774.html
1.Матрицу 8*8 заполнить целыми числами с помощью генератора случайных чисел. 2.Найти определитель. 3.Найти min и max элементы матрицы. 4.Определить сумму элементов над главной диагональю
C++ Вывод массива по спирали. Ошибка исполнения. Дан квадратный массив задаваемой размерности, нужно вывести в ряд его элементы змейкой начиная с элемента последней строки последнего столбца и заканчивая элементом посередине массива, идти нужно оббегая массив Картинки загружайте на форум, во избежание их удаления или потери на сторонних ресурсах. подробнее

Показать сообщение отдельно
Hi4ko
74 / 74 / 4
Регистрация: 21.10.2010
Сообщений: 376
30.11.2011, 20:32     Олимпиадная задача "С Новым Годом"
Перед Новым годом власти города Козюпинска обнаружили, что главная площадь, на
которой будут проходить все торжества, завалена снегом. В городе есть 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 минут

ни у кого идей нету?(
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 16:40. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru