Решение мусорной 27 задачи с Досрока 2022 | ЕГЭ по информатике l Коля Касперский из Вебиума

[@kaspersky_ege]

если есть условие на 3n километра, то в конце ответ надо умножить на 3 !!!!!

[@risottonero5700]

спасибо,отличный видос и объяснение

[@АниАракелян-л5ж]

очень полезное видео! красивая, приятная картинка и монтаж, спасибо!)

[@Таня-б6э]

Давайте похвалим Касперского, он молодец, запрег всех рабов ради этого видоса и получился хайпик!

[@Laility]

Рабское дай пять ✋

[@Таня-б6э]

✋

[@ПавелЛешков-н7к]

Все понравилось! Спасибо. Успехов!

[@АртурБычков-с8щ]

Большое спасибо! Я наконец понял, как это решить) Правда я написал чуть по-другому с индексами forw_sum и back_sum, т.к. ваш вариант не совсем понял, но это благодаря вашей идее, спасибо!!!

[@sosundook5185]

17:29 в 19 строчке back_suck

[@lucarrrg]

у тебя очень красивая комната. красивый монтаж и сам ты очень красивый

[@exant4920]

как школьник, который впервые увидел эту задачу, и вообще я не программист а математик, скажу что я потратил много времени даже на то, чтобы перевести из текстового файлика в массив, первый файл с 170 значениями он перебрать смог, а второй, с 1 260 000 не-а, ну и, я подумал что мне одного хватит, для городского пробника у задачи, которую впервые вижу

[@kaspersky_ege]

Любой результат - это результат

[@animeshnik100lvl]

Очень надеюсь, что на основной волне не будет такой жёсткой задачи... Мусорные баки на кольцевой дороге... На МКАДе что-ли? 🤣 Видео класс!

[@kaspersky_ege]

Будет. И скорее всего жёстче.

[@animeshnik100lvl]

@@kaspersky_ege Эх, любят они конкретно заваливать учеников... Мдэ

[@kaspersky_ege]

Ну 27 и должна быть сложной. Это ок

[@АртурБычков-с8щ]

Большое спасибо! Я наконец понял, как это решить) Правда я написал чуть по-другому с индексами forw_sum и back_sum, т.к. ваш вариант не совсем понял, но это благодаря вашей идее, спасибо!!!

[@АртурБычков-с8щ]

Вот так я переделал: back_sum = sum(a[o_i:]) forw_sum = sum(a[:o_i]) for i in range(1, n): forw_sum += a[o_i] - a[i-1] back_sum += a[i-1] - a[o_i] cost[i] = cost[i-1] - forw_sum + back_sum o_i = (o_i + 1) % n

[@andynaz7044]

@@АртурБычков-с8щ Вот так и Коля должен был бы сделать, если бы хотел, чтоб его решение поняли. А то back_sum он вычисяет до cost, а forw_sum после cost; сразу возникает сомнение: отчего такая иррегулярность? - в задаче же всё симетрично! Ваше решение -- идеально!

[@artmaf161]

При нечетном n тоже работает? Например: n=5 a = [0,1,2,2,1] o_i = n//2 # = 2 #Тогда получим, что nums_backward = a[o_i:] # [2,2,1] nums_forward = a[1:o_i] # [1] #Хотя получить мы должны были #nums_backward = [2,1] #nums_forward = [1,2] Помоги разобраться пж 🙏

[@damida6219]

Я горжусь, что после досрока сама догадалась до этого способа)

[@Tana-q8e]

Что за мужчина на красивом фоне! Пушка, а не видос

[@MShagit7]

Как по мне самое понятное и хорошее решение 27Б на данный момент

[@size.OFF_official]

хочу больше 27 задания) видео топчик

[@kaspersky_ege]

Брат, жду на рефреше)) все типы глянем

[@kaspersky_ege]

Есть стрим с решением всех 27 из статграда

[@size.OFF_official]

@@kaspersky_ege 😃

[@gooryewood]

Да, это жёстко

[@andreyshcherbachev9589]

мммм back_suck)

[@ОлегРябов-ч6й]

Почему на 22:04 мы на 26 строчке пишем forw_sum -= a[i]. Почему мы не можем это написать до 25 строчки. Ведь forw_sum сдвигается не только в конце(прибавляется a[o_i]), но и в начале(по идее должен отняться a[i]). И только когда мы отняли a[i] от forw_sum мы можем записать что cost[i] = cost[i-1] - forw_sum + back_sum, разве не так? Почему же мы отнимаем от forw_sum элемент a[i] только после подсчета суммы cost[i]?

[@kaspersky_ege]

прикол в том, что у тебя как-бы разная ситуация тогда с суммами получится на начало твоего цикла. вот сегодня на курсе как раз этот момент объяснял)) каждый цикл должен начинаться "одинаково" -- типа суммы должны состоять из одинакового кол-ва элементов. вот поэтому так их и поправляем 1. меняем для подсчёта новой цены 2. считаем цену 3. поправляем, чтобы новый цикл начался также как и предыдущий скорее всего тут есть более элегантное решение, но я не искал его

[@YaroslavMudryy-vx5ek]

тоже не понимаю

[@ОлегРябов-ч6й]

@@kaspersky_ege Понял, спасибо большое!

[@zlobniybarmaley704]

Получается, для решения в миллион значений, расстояния будут по 500 тыся км? Это откуда возить будете, с Луны? Кажется, кто составлял текст задачи, нехило поел каких-то грибов

[@kaspersky_ege]

Эм… это просто задача. Разумеется, она не имеет никакого отношения к жизни.

[@zlobniybarmaley704]

@@kaspersky_ege Ну, в данном случае имеет. Описание задачи предполагает, что никаких миллионов значений там не может быть, максимум до 100, да и то много. В данном случае экономить процессорное время это лишняя трата времени программиста, которое никогда не окупится. Я бы еще снимал баллы за оптимизацию этого задания, ибо такое поощрять вредно

[@kaspersky_ege]

@@zlobniybarmaley704 не, там явно написано сколько входных значений) первый раз вижу, чтобы это вызывало проблему

[@zlobniybarmaley704]

@@kaspersky_ege а, понятно, тогда согласен, извиняюсь. Я просто видел показанное в видео задание и там ничего такого не было. Может, я промотал момент

[@sooty8939]

Я не понимаю, зачем вот тут o_i = (o_i + 1) % n брать o_i как остаток от деления на n, для чего это делать? Разве нам не достаточно просто делать o_i + 1

[@kaspersky_ege]

чтобы он как бы по кольцу шёл)

[@sooty8939]

@@kaspersky_ege а разве нам не хватит просто o_i = (o_i + 1) ?

[@kaspersky_ege]

не.. он ведь в какой-то момент станет больше n и тогда счет должен начаться с 0

[@risottonero5700]

А ты будешь завтра разбирать задания Владивостока?Хотя бы вторую часть?

[@Ai1g1]

Задача конечно такая...

[@Rocknro11er]

при нечетных n ответы 1 и 2 кода не сходятся

[@pgn55555]

Спасибо большое за видео, понял, как решать задачу, это самое главное! Очень понравился формат: удобно)

[@Sllivkivs]

С файлом А в экселе легко решить

[@fxurpm218]

здравствуйте, очень полезное видео, но вдруг вы ещё будете читать комменты на этом видосе) помогите разобраться почему мы в динамическом решении не меняем длину дороги до пункта или я что-то не понял, помогите пожалуйста 🙏

[@kaspersky_ege]

мы учитываем. что какие-то пункты стали ближе, а какие-то дальше -- просто отняв или прибавив их значения к сумам, а затем к результатам

[@lucarrrg]

коля касперский, я люблю тебя

[@flaroteur]

как изменить код, если нечетное количество баков? (если N - нечетное) Спасибо за разбор

[@dmitirymulyakov6663]

Таких прототипов нет

[@z.dekuch1987]

А что делать, если расстояние между мусором 3 километра, а не 1?

[@kaspersky_ege]

Ничего. Ведь это ни на что не влияет по сути.в полном условии задания это явно прописано. И видно по примеру

[@АлександраКобзева-ж4ж]

Спасибо вам большое! Все понятно!

[@СергейЗахарин-и2л]

Коля большой молодец! Спасибо большое)

[@Deatser]

Внебрачный сын Галкина

[@kaspersky_ege]

Надо ему об этом сказать...

[@ВладиславЛожкин-ц1ъ]

Все было классно

[@ЕвгенийК-с5н5л]

А будет ли разбор на это задание с условием 3n километров, недавнее задание с варианта Фипи?

[@kaspersky_ege]

это оно и есть. 3n там вообще ни к селу ни к городу

[@kseniyazaika6393]

для 3n просто при подсчете cost[0] дополнительно умножай на 3, а когда считаешь cost[i] f_sum и b_sum умножь на 3

[@Sllivkivs]

@@kseniyazaika6393 можно и не умножать на 3 и вообще не обращать внимание, сколько там N. Просто 3 км будет условной единицей. Нам же нужен в ответ номер бака, а не сама сумма

[@rd288]

Сочувствую школьникам, полную ерунду дают

[@kaspersky_ege]

Пожалуйста, можете раскрыть, что имеете в виду под словом "ерунда"?

[@rd288]

@@kaspersky_ege я конкретно про задачу

[@rd288]

@@kaspersky_ege к вашему видео я претензий не имею). Все замечательно объяснено , качество видео на уровне

[@ТрахТрахыч-г6я]

Отличное решение! Но не самое эффективное. Cost не обязательно хранить в массиве, можно просто запоминать последнее

[@kaspersky_ege]

Согласен!