#announcement #task_93
Уверен, вы хорошо отдохнули, так что начнем с интересной и довольно популярной задачи!
🎓 Задача 93: Очередь за билетами (решение будет в понедельник)
За билетами в кино выстроилась очередь из N человек. Кассир продает не более 3х билетов в одни руки. Известно, что на продажу i-му человеку из очереди 1го билета кассир тратит Ai секунд, на продажу 2х билетов - Bi секунд, 3х билетов - Ci секунд.
Необходимо выяснить минимальное время, за ктр все покупатели могли бы приобрести билеты.
Билеты на "группу" людей всегда покупает только первый из группы. Также никто в целях ускорения не покупает лишних билетов (т.е. билетов, ктр никому не нужны).
Входные данные: N - кол-во покупателей в очереди, N меньше 1000.
A, B, C - массивы натуральных чисел, ктр хранят значения времени продажи одного, двух и трех билетов i-му покупателю. Значения в массиве не превышают 1000.
Вывод: минимальное время, за ктр все покупатели смогут приобрести билеты.
Пример: N = 5;
A = [5, 2, 5, 20, 20]
B = [10, 10, 5, 20, 1]
C = [15, 15, 5, 1, 1]
MinTime = 12
Уверен, вы хорошо отдохнули, так что начнем с интересной и довольно популярной задачи!
🎓 Задача 93: Очередь за билетами (решение будет в понедельник)
За билетами в кино выстроилась очередь из N человек. Кассир продает не более 3х билетов в одни руки. Известно, что на продажу i-му человеку из очереди 1го билета кассир тратит Ai секунд, на продажу 2х билетов - Bi секунд, 3х билетов - Ci секунд.
Необходимо выяснить минимальное время, за ктр все покупатели могли бы приобрести билеты.
Билеты на "группу" людей всегда покупает только первый из группы. Также никто в целях ускорения не покупает лишних билетов (т.е. билетов, ктр никому не нужны).
Входные данные: N - кол-во покупателей в очереди, N меньше 1000.
A, B, C - массивы натуральных чисел, ктр хранят значения времени продажи одного, двух и трех билетов i-му покупателю. Значения в массиве не превышают 1000.
Вывод: минимальное время, за ктр все покупатели смогут приобрести билеты.
Пример: N = 5;
A = [5, 2, 5, 20, 20]
B = [10, 10, 5, 20, 1]
C = [15, 15, 5, 1, 1]
MinTime = 12