Прототип Цепочки. Суть задачи, неэфф. решение | Цепочки - 1 | Задание 27

С чего начать изучение 27го задания: https://youtu.be/K98d5gi24Rc Плейлист со всеми уроками по заданию 27: https://www.youtube.com/playlist?list=PLuvJDOAX0cZEYnutYGo2Ny7qiaqtC1iZx Условия и файлы к задачам из ролика: появится позже Домашнее задание к уроку: https://1.shkolkovo.online/public-storage/a39f6d06-a5ef-4848-80b3-e93a1371c021 Купить курсы ЕГЭ 2023-2024 прямо сейчас👉🏻 https://shkolkovo.info/od Купить курсы ОГЭ 2023-2024 прямо сейчас👉🏻 https://shkolkovo.info/oe Курс Программирование после Школы https://votyakov.com/programming-after-school?utm_source=youtube&utm_medium=video&utm_campaign=infsteal 🎯 Крути рулетку и получи дополнительную скидку на курсы 👉🏻https://2.shkolkovo.online/fortune?utm_source=youtube Все наши текущие акции и скидки👉🏻 https://2.shkolkovo.online/special?utm_source=youtube 🤩Отзывы наших учеников👉🏻 https://2.shkolkovo.online/reviews?utm_source=youtube Наши каналы: ✔️Олимпиадная математика с ДА: https://shkolkovo.info/yt1 ✔️ Физика с АВ: https://shkolkovo.info/yt2 ✔️ Подготовка к ОГЭ ко всем предметам: https://shkolkovo.info/yt4 ✔️ Обществознание с МВ: https://shkolkovo.info/yt5 ✔️ Биология с ЕВ: https://shkolkovo.info/yt6 ✔️ Биология и химия Мутаген: https://shkolkovo.info/yt7 ✔️ Обществознание и история Histructor: https://shkolkovo.info/yt8 ✔️ Изи-ЕГЭ Математика с Али: https://shkolkovo.info/yt9 ✔️Математика с МО и русский язык с ТА (Основной канал Школково): https://shkolkovo.info/yt10 ✔️Максим Коваль. Влог учителя математики: https://shkolkovo.info/yt11 ✔️Экономика. Школково Олимпиады: https://shkolkovo.info/yt12 ✔️Физика ОГЭ с ГК : https://shkolkovo.info/yt13 ✔️История с АВ: https://shkolkovo.info/pf ✔️Английский язык с СС: https://shkolkovo.info/pg ✔️Информатика БУ: https://www.youtube.com/@infbu Таймкоды: 00:00 - Всем привет! О чем ролик? 00:18 - О чем прототип "Цепочки" 00:48 - Задача 1. ЕГЭ-2021 02:11 - Что такое цепочка? На примере 02:50 - Идея неэфф решения 06:50 - Реализация неэфф. реш. прогой O(N^3) 08:45 - Почему j+1? 10:20 - Куда задавать вопросы? 10:50 - Продолжаем решение 14:32 - Проверка решения 15:30 - Нашел ошибку :) 15:56 - Проверка для файла 16:31 - Упрощение решения для нахождения просто макс. суммы 17:07 - Усовершенствование решения (однако, все равно неэфф) O(N^2) 19:53 - Проверка решения. Повторение идеи 20:30 - Если просто макс. сумма (без длины) 20:50 - Повторение идей всего ролика 22:08 - Пока! Решай домашку, задавай вопросы!