Y
через перебор загонять каждый символ последовательно?
Size: a a a
2020 May 28
T
Создай подходящую структуру
T
В зависимости от языка
2020 May 29
Y
уже разобрался и еще нашел интересный алгоритм связанный с заданием
Y
повилось еще пару идей опробовать
R
Привет, может кто помочь с задачей, пожалуйста?
"С целью выведения самой жизнеспособной расы ученые умы решили провести селекцию на основе проверенного временем древнего теста ДНК (Драки с Непобедимыми Кентаврами).
Для этого сильнейшие представители каждой расы heroes в порядке очереди вступают в бой с одним из n древних Кентавров. Каждый герой может продержаться в бою heroes[i] минут. Количество кентавров не уменьшается (не зря их прозвали Непобедимыми). Определите время, за которое все бои будут завершены.
На входе:
heroes - массив целых неотрицательных чисел. Каждое число обозначает время поединка героя в очереди (всегда больше 0)
n - количество Кентавров (всегда больше 0)
На выходе: число (int) - время, за которое завершатся все поединки
Пример:
1. если кентавр один, то общее время равно сумме времени каждого участника
total_time([6, 2, 9], 1) —> 17
2. кентавров два, поэтому первый и второй герои вступают в бой одновременно, затем, после второго, третий и четвертый сражаютя по очереди со вторым кентавром
total_time([11, 2, 3, 4], 2) —> 11
3. кентавров два, первый и второй герои одновременно вступают в бой, после первого героя третий будет биться с тем же кентавром
total_time([3, 5, 10], 2) —> 13"
"С целью выведения самой жизнеспособной расы ученые умы решили провести селекцию на основе проверенного временем древнего теста ДНК (Драки с Непобедимыми Кентаврами).
Для этого сильнейшие представители каждой расы heroes в порядке очереди вступают в бой с одним из n древних Кентавров. Каждый герой может продержаться в бою heroes[i] минут. Количество кентавров не уменьшается (не зря их прозвали Непобедимыми). Определите время, за которое все бои будут завершены.
На входе:
heroes - массив целых неотрицательных чисел. Каждое число обозначает время поединка героя в очереди (всегда больше 0)
n - количество Кентавров (всегда больше 0)
На выходе: число (int) - время, за которое завершатся все поединки
Пример:
1. если кентавр один, то общее время равно сумме времени каждого участника
total_time([6, 2, 9], 1) —> 17
2. кентавров два, поэтому первый и второй герои вступают в бой одновременно, затем, после второго, третий и четвертый сражаютя по очереди со вторым кентавром
total_time([11, 2, 3, 4], 2) —> 11
3. кентавров два, первый и второй герои одновременно вступают в бой, после первого героя третий будет биться с тем же кентавром
total_time([3, 5, 10], 2) —> 13"
R
По какому принципу тут можно считать конечное время?
R
Понял только то, что если кентавров будет пять, а героев двое, сражаться будут только два героя и два кентавра. Бои начнуться одновременно. Если героев много, а кентавров 5, то герои будет делать так: они встанут очередью перед кентаврами и в порядке очереди будут выбирать себе свободного кентавра или ждать, пока тот освободится. Как только кентавр побеждает героя, к освободившемуся кентавру подходит следующий в порядке очереди герой. И так пока очередь и все бои не кончаться. По идее...
R
Задача на понимание структур данных? (А именно очереди..в данном случае, задание к слову, называется Queue, так что думаю подсчет времени идет по принципу работы очереди)
R
Последняя осталась..не совсем(или скорее совсем не) понимаю принцип подсчета конечного времени, харанее спасибо за помощь(в виде объяснения)
T
Привет, может кто помочь с задачей, пожалуйста?
"С целью выведения самой жизнеспособной расы ученые умы решили провести селекцию на основе проверенного временем древнего теста ДНК (Драки с Непобедимыми Кентаврами).
Для этого сильнейшие представители каждой расы heroes в порядке очереди вступают в бой с одним из n древних Кентавров. Каждый герой может продержаться в бою heroes[i] минут. Количество кентавров не уменьшается (не зря их прозвали Непобедимыми). Определите время, за которое все бои будут завершены.
На входе:
heroes - массив целых неотрицательных чисел. Каждое число обозначает время поединка героя в очереди (всегда больше 0)
n - количество Кентавров (всегда больше 0)
На выходе: число (int) - время, за которое завершатся все поединки
Пример:
1. если кентавр один, то общее время равно сумме времени каждого участника
total_time([6, 2, 9], 1) —> 17
2. кентавров два, поэтому первый и второй герои вступают в бой одновременно, затем, после второго, третий и четвертый сражаютя по очереди со вторым кентавром
total_time([11, 2, 3, 4], 2) —> 11
3. кентавров два, первый и второй герои одновременно вступают в бой, после первого героя третий будет биться с тем же кентавром
total_time([3, 5, 10], 2) —> 13"
"С целью выведения самой жизнеспособной расы ученые умы решили провести селекцию на основе проверенного временем древнего теста ДНК (Драки с Непобедимыми Кентаврами).
Для этого сильнейшие представители каждой расы heroes в порядке очереди вступают в бой с одним из n древних Кентавров. Каждый герой может продержаться в бою heroes[i] минут. Количество кентавров не уменьшается (не зря их прозвали Непобедимыми). Определите время, за которое все бои будут завершены.
На входе:
heroes - массив целых неотрицательных чисел. Каждое число обозначает время поединка героя в очереди (всегда больше 0)
n - количество Кентавров (всегда больше 0)
На выходе: число (int) - время, за которое завершатся все поединки
Пример:
1. если кентавр один, то общее время равно сумме времени каждого участника
total_time([6, 2, 9], 1) —> 17
2. кентавров два, поэтому первый и второй герои вступают в бой одновременно, затем, после второго, третий и четвертый сражаютя по очереди со вторым кентавром
total_time([11, 2, 3, 4], 2) —> 11
3. кентавров два, первый и второй герои одновременно вступают в бой, после первого героя третий будет биться с тем же кентавром
total_time([3, 5, 10], 2) —> 13"
создаешь n массивов, кладешь туда первые n элементов героев. Отнимаешь от каждого элемента каждого массива минимальный элемент. В тот массив, где получилось 0, кладешь следующего героя и так далее
T
первое что в голову пришло
R
Хм, спасибо
T
как тетрис
R
😅
T
[11,2,3,4], 2 длпустим
два массива
(11) и (2)
отнимаешь минимальный 2
(9) (0)
там где 0 кладешь следующий элемент 3
(9) (3)
отнимаешь минимальный 3
(6) (0)
теперь 4
(6) (4)
отнимаем 4
(2) (0).
элементов нет, поэтому считаем за 2.
мы отнимали 2 , 3,4 и 2
два массива
(11) и (2)
отнимаешь минимальный 2
(9) (0)
там где 0 кладешь следующий элемент 3
(9) (3)
отнимаешь минимальный 3
(6) (0)
теперь 4
(6) (4)
отнимаем 4
(2) (0).
элементов нет, поэтому считаем за 2.
мы отнимали 2 , 3,4 и 2
T
это 11
R
Понял!
T
ну проверь на N, хз, вдруг че не правильно