T
Ща
Момень
Момень
Size: a a a
2020 October 07
T
Задача D
f
О, я же решал это когда школьником был
f
Сори, не помню
T
Понимаю
A
я б рекурсивно делал
T
А в чем основа рекурсии
A
сначала разбить существующий отрезок на список отрезков, в которых все блоки ненулевые. Затем для каждого повторить рекурсию
d
лично я такое бы не решил
T
По словам похоже на n^2
A
ну то есть если у нас 1 1 1 0 5, то можно построить слева "пирамиду" в 3 блока, а можно справа в 5
СИ
Тебе тут скорее не помогут или дадут алгоритм, который в теории работает, но непонятно как его реализовать. Я тут тоже пытался узнать как решать задачу с олимпиады по информатике, короче, никакой доп. инфы не получил. Код тут никто за тебя писать не будет, по этому советовал бы гуглить задачу или авторские ответы/самому приходить к решению.
A
если же начало 2 3 2 1 6, то на самом деле то же самое - мы начинаем с основания в 5, а потом приходим к той же картинке с двумя потенциальными продолжениями
T
Мне тут уже не раз помогали с идеей задачи
Код я не прошу
Мне не надо
Код я не прошу
Мне не надо
f
Сергей Ильин
Тебе тут скорее не помогут или дадут алгоритм, который в теории работает, но непонятно как его реализовать. Я тут тоже пытался узнать как решать задачу с олимпиады по информатике, короче, никакой доп. инфы не получил. Код тут никто за тебя писать не будет, по этому советовал бы гуглить задачу или авторские ответы/самому приходить к решению.
а еще есть тематические беседы про олимпиады
f
например чат технокубка
T
Есть
f
тоже редко, но помогут
A
мм... второй вариант это плясать от всех локальных максимумов