ЭТО ПРОСТО ЗОЛОТОЙ АЛГОРИТМ я прорешал около 20 задачек прямо сейчас и 24 стала для меня теперь как номер 10 по уровню сложности.СПАСИБО вам огромное!!!!!!!!!!!!!!!!!!!!!!!!!!
Правильно лия понимаю, что когда мы пишем mx[i+3]=max(mx[i+3],mx[i]+3 то делаем это для универсальности алгоритма ? Если мы ищем "тройки" то достаточно было бы mx[i+3]=m[i]+3 ?
ЭТО ПРОСТО ЗОЛОТОЙ АЛГОРИТМ
я прорешал около 20 задачек прямо сейчас и 24 стала для меня теперь как номер 10 по уровню сложности.СПАСИБО вам огромное!!!!!!!!!!!!!!!!!!!!!!!!!!
теперь 24 задачи подобного типа стали гораздо понятнее, спасибо большое!
Правильно лия понимаю, что когда мы пишем mx[i+3]=max(mx[i+3],mx[i]+3 то делаем это для универсальности алгоритма ? Если мы ищем "тройки" то достаточно было бы mx[i+3]=m[i]+3 ?
Да, тройки не могут перекрывать друг друга, если они разные. Поэтому будет достаточно +3
Данный принцип, кстати, реализован в решении первой задачи.
Я не понимал, что происходит, когда задача не получилась, а вы её начали заново объяснять.. Уже понял, что забыли вырезать))))
Упс, одну пропустил)