Прыгающие кенгуру

@kramon123 · Регистрация: 01.12.2020

Author24 — интернет-сервис помощи студентам

Помогите, пожалуйста, вспомнить решение задачки, не хочу топорно решать через НОК, кажется, есть более оптимизированное решение.

На соревнованиях кенгуру все особи начинают прыгать одновременно - кто-то выше, а кто-то ниже. Соответственно, зверята находятся в полёте X секунд, достигают максимальной высоты и после - падают обратно за те же X секунд. В первой строке вводится число N, во второй N чисел - длительности прыжков нескольких зверят. Задача - определить, через какое минимальное время они все окажутся на максимальной высоте, иначе сообщить, что это невозможно.

Пример:
Ввод:
3
3 1 1

Вывод:
3 (пока 1 кенгуру летел в прыжке 3 секунды, 2 других успели прыгнуть, приземлиться и снова прыгнуть => в результате через 3 секунды все зверята на максимальной высоте)

@woldemas · 25.04.2021, 19:21

Сообщение от kramon123

не хочу топорно решать через НОК, кажется, есть более оптимизированное решение.

Да куда уж отимизированнее-то, вроде. В C++17 даже функция специальная есть для вычисления НОК.

C++

1 2	std::vector<int> v{3, 1, 1}; int res = std::accumulate(v.cbegin(), v.cend(), 1, std::lcm<int, int>);

@kramon123 0 / 0 / 0 Регистрация: 01.12.2020 Сообщений: 12
		1
	Прыгающие кенгуру 25.04.2021, 18:28. Показов 681. Ответов 1 Метки c++ (Все метки) Помогите, пожалуйста, вспомнить решение задачки, не хочу топорно решать через НОК, кажется, есть более оптимизированное решение. На соревнованиях кенгуру все особи начинают прыгать одновременно - кто-то выше, а кто-то ниже. Соответственно, зверята находятся в полёте X секунд, достигают максимальной высоты и после - падают обратно за те же X секунд. В первой строке вводится число N, во второй N чисел - длительности прыжков нескольких зверят. Задача - определить, через какое минимальное время они все окажутся на максимальной высоте, иначе сообщить, что это невозможно. Пример: Ввод: 3 3 1 1 Вывод: 3 (пока 1 кенгуру летел в прыжке 3 секунды, 2 других успели прыгнуть, приземлиться и снова прыгнуть => в результате через 3 секунды все зверята на максимальной высоте) 0

	25.04.2021, 19:21

Опции темы