Предмет: Информатика,
автор: kazecmatvey
СРОЧНО 30 БАЛЛОВ ДАЮ, ПРОГРАММИРОВАНИЕ ОЛИМПИАДА 9 КЛАСС
На языке python
Дан массив целых чисел a длины n . Вы можете выбрать какие-то числа массива, так чтобы были выполнены следующие условия:
1)на каждом отрезке массива длины k должно быть выбрано хотя бы одно число.
2)наименьшее из выбранных чисел должно быть максимально возможным.
Назовем k-характеристикой массива — наименьшее из выбранных чисел для данного k.
Найдите k-характеристику массива для каждого k от 1 до n.
Входные данные
В первой строке входных данных содержится единственное целое число n.-длина массива
Вторая строка содержит n целых чисел a1 a2 a3 a4...an-элементы массива
Выходные данные
Выведите n целых чисел, где i-тое число является i характеристикой массива.
входные данные
4
3 6 3 2
выходные данные
2 3 6 6
Ответы
Автор ответа:
0
Ответ:
МОЖНО МНЕ ЛУЧШИЙ ОТВЕТ?!)
Приложения:
Похожие вопросы
Предмет: Математика,
автор: kata53240
Предмет: Литература,
автор: 08072012kristina
Предмет: Литература,
автор: miraamina
Предмет: Биология,
автор: babanatasha228
Предмет: Русский язык,
автор: sunshineaesthetic01