p
в этой задаче его нет
Ну я хз как оптимизировать н^2 до нлогн
Size: a a a
2020 August 08
KR
Почему?
не привычно
AZ
Ну я хз как оптимизировать н^2 до нлогн
там можно за линию сделать
AZ
посмотри на related topics, там подсказка
CD
Блин динамическое программирование, как я тебя не люблю
Это блин самый простой раздел во вселенной
CD
Кодить настоящее решение этой задачи на самом деле намного противнее
AZ
Это блин самый простой раздел во вселенной
векторная оптимизация веселее хз
p
8-минутная готовность
D
Почему?
это же термин из ооп
A
это же термин из ооп
Это описание как правильный делать наследование. В скале наследование есть.
D
В скале не только функциональные фичи
D
Ооп фичи там тоже есть
D
Но статья именно про фп, по крайней мере так называется
p
@Psilon на сайтах по олимпиадам не хватает идриса! тогда можно было бы доказывать что ты правильно решаешь прямо в коде)
AZ
@Psilon на сайтах по олимпиадам не хватает идриса! тогда можно было бы доказывать что ты правильно решаешь прямо в коде)
учитывая что там 4 задачки на 1.5 часа
AZ
а я даже на расте не могу написать оптимально первую..)
p
а я даже на расте не могу написать оптимально первую..)
там же 1 < k < 1000, что там писать
AZ
там же 1 < k < 1000, что там писать
ну ты за log n сделал?
AZ
а я вот пытаюсь
p
ну ты за log n сделал?
у меня линейное