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

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

Войти
Регистрация
Восстановить пароль
 
Aleks54321
1 / 1 / 0
Регистрация: 24.03.2015
Сообщений: 50
#1

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

27.10.2015, 20:54. Просмотров 141. Ответов 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
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.10.2015, 20:54     Задача про шарики. Узнать за какое минимальное время будут надуты все шарики
Посмотрите здесь:

Найти минимальное количество шариков, которое необходимо перекрасить, чтобы все шарики были одного цвета - C++
Написал код для одной задачи. Ответ выдает он вроде правильный. Но на сайте при тестировании моего алгоритма, он проходит тест на 31%...

Посчитать шарики, которые будут уничтожены - C++
Стас очень любит играть в игру "уничтожь шарики". Шарики в ней выставляются в линию, и когда образуется непрерывная цепочка из трех и более...

Шарики(Задача по олимпиадному программированию) - C++
Решение(не идеально,я знаю): #include <iostream> #include <stdio.h> #include <math.h> using namespace std; int main(){ ...

Шарики - C++
В одной компьютерной игре игрок выставляет в линию шарики разных цветов. Когда образуется непрерывная цепочка из трех и более шариков...

Шарики - C++
Помогите решить вот такую задачку: Несколько (N) шариков небольшого (радиуса r и массой m каждый) движутся внутри квадратной области...

Шарики и небоскрёбы - C++
В небоскребе n этажей. Известно, что если уронить стеклянный шарик с этажа номер p, и шарик разобьется, то если уронить шарик с этажа номер...

Какое время будут показывать часы через... - C++
Текущее показание электронных часов: h часов (0 ≤ h ≤ 23) m минут (0 ≤ m ≤ 59) s секунд (0≤ k ≤ 59). Какое время будут показывать часы...

Какое время будут показывать часы через p-часов, d-минут - C++
Помогите решить задачки пожалуйста....заранее большое спасибо линейные алгоритмы. 1.Текущее показание электронных часов: m часов...

Какое время будут показывать часы через р часов q минут r секунд? - C++
Текущее показание электронных часов: h часов (0 ≤ h ≤ 23) m минут (0 ≤ m ≤ 59) s секунд (0≤ k ≤ 59). Какое время будут показывать часы...

Поменять местами черные и белые шарики (шашки) - C++
*Имеется N лунок, в которых расставлены L черных и S белых шаров. Поменять местами черные и белые шары. Черные шары можно передвигать...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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