Информатика, вопрос задал kazecmatvey , 1 год назад

СРОЧНО 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

Ответы на вопрос

Ответил otcimpupsik5
0

Ответ:

МОЖНО МНЕ ЛУЧШИЙ ОТВЕТ?!)

Приложения:
Новые вопросы