Префиксные суммы для эффективного решения | Цепочки - 2

С чего начать изучение 27го задания: https://youtu.be/K98d5gi24Rc Плейлист со всеми уроками по заданию 27: https://www.youtube.com/playlist?list=PLuvJDOAX0cZEYnutYGo2Ny7qiaqtC1iZx Группа ВК: https://vk.com/shkolkovo_inf Телеграмм канал курса: https://t.me/inf_shkolkovo Домашнее задание к уроку: https://1.shkolkovo.online/public-storage/a6c01ff7-dd53-4c35-bd46-f1936e97a433 Купить курсы ЕГЭ 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:19 Как работает эффективный алгоритм разбираем ручками 03:44 Что такое префиксная сумма 06:03 Что вычитать из суммы, которая уже кратная нужному числу 09:01 Как найти минимальную сумму 09:34 Реализовываем алгоритм на питоне 16:52 Задача: найти максимальную сумму, в которой количество отрицательных чисел кратно 3