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

Задача про шарики. Узнать за какое минимальное время будут надуты все шарики - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Задача коммивояжера методом локального поиска http://www.cyberforum.ru/cpp-beginners/thread1564080.html
Всем доброго времени суток, кто обратил внимание на сия сообщение) Возникла необходимость разработать решение задачи коммивояжера методом локального поиска, однако пошарив, я не обнаружил и...
C++ Переставляя строки заданной матрицы, расположить их в соответствии с ростом характеристик Написать программу , выделив под массив динамически память. Обращаться к элементам массива необходимо используя указатель. Характеристикой строки целочисленной матрицы назовем сумму ее... http://www.cyberforum.ru/cpp-beginners/thread1564077.html
Квадраты в игре "Крестики-нолики" C++
Квадраты в игре "Крестики-нолики" пронумерованы так, как показано ниже. 1 2 3 4 5 6 7 8 9 Напишите программу, которая по введенным номерам трех квадратов N1, N2, N3 (N1<N2<N3) проверяет, лежат...
Заменить все элементы массива больше заданного C++
а1 а2... аn. Заменить все члены больше даного Z, числом. Подсчитать все замены СИ++
C++ Копирование файлов C++ http://www.cyberforum.ru/cpp-beginners/thread1564061.html
Прошу помочь найти в чем здесь ошибка. Условие: Дан текстовый файл на русском языке. Скопировать содержимое данного файла в новый файл, при этом необходимо исключить все слова,которые начинаются...
C++ вывести рекуррентную формулу c++ Правильно ли я все сделал(Сомневаюсь на счет правильности вывода рекуррентной формулы)? Если нет помогите найти ошибку. Вариант 14. подробнее

Показать сообщение отдельно
Aleks54321
1 / 1 / 0
Регистрация: 24.03.2015
Сообщений: 50

Задача про шарики. Узнать за какое минимальное время будут надуты все шарики - C++

27.10.2015, 20:54. Просмотров 154. Ответов 0
Метки (Все метки)

Школьный бал

Во время проведения школьного бала планируется запустить m одинаковых воздушных шариков. Наполнить их воздухом согласились n старшеклассников с различной силой духа и выносливостью. Известно, что i-ый участник процесса наполняет один шарик воздухом за ai минут, причем каждый раз после надувания bi шариков отдыхает и переводит дух ci минут (i = 1..n). Нужно узнать за какое минимальное время (в минутах) будут надуты все шарики при оптимальной работе всех участников.

Входные данные

В первой строке находятся числа m и n (1 ≤ m ≤ 1000, 1 ≤ n ≤ 100). В следующих n строках по три целых числа - ai, bi, ci соответственно (1 ≤ ai, bi, ci ≤ 100, i = 1..n)

Выходные данные

Время в минутах, достаточное для надувания всех шариков.

Входные данные

10 3
1 2 3
3 10 3
2 4 3

Выходные данные

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