Задание 27 | ЕГЭ по информатике | ДЕМО-2024

[@plugar_inf]

Файлы к варианту: doc.fipi.ru/ege/demoversii-specifikacii-kodifikatory/2024/inf_11_2024.zip

[@ilovepies8674]

спасибо за разбор всей демо)👍

[@darlavitepls3655]

спасибо за простой разбор сложного задания

[@MrSasuke1337]

Здравствуйте Иван Викторович, смотрю вас давно, после того как начал готовиться к ОГЭ, можно после того как закончите этот плейлист, сделаете разбор всех тип задач 1 задания, 2 и так далее, спасибо большое за то что вы есть...

[@Doule_XP]

Как по мне, если и делать так, то только со сложными задачами, ведь какой смысл разбирать например первое или четвёртое задание, если они идентичны и очень просты

[@MrSasuke1337]

@@Doule_XP ну да, согласен, но во втором задание есть и сложные типы, где сложный подбор, я просто до сих пор не врубился, там может быть 4 строки, а у тебя в таблице три

[@Doule_XP]

@@MrSasuke1337 там если столбиков больше чем надо, то где то ошибка, может быть функцию неправильно написал, если ты про это

[@MrSasuke1337]

Все правильно там, там надо самому подбирать, серое вещество включать надо, а у меня не получается так думать сверхъестественно

[@saetre7182]

так держать

[@monek10]

А мне не очень понятно, почему мы взяли цикл фор с k*2. Если это позволяет как-то сократить время работы программы, то объясните пожалуйста, почему и как это работает

[@РоманДемидов-ц2и]

Нам нужно, чтобы между любыми двумя числами прошло не менее k минут, значит между тремя числами должно пройти 2k минут

[@jakeendless]

​@@РоманДемидов-ц2и, но ведь это не так Можно чтобы это расстояние оказалось и больше чем 2k Например если k =3 то тройка элементов с индексами 1; 100 и 1000 нам тоже подходит Как здесь рассматривается такой случай?

[@jakeendless]

​@@РоманДемидов-ц2иесли бы там между элементами тройки расстояние было бы ровно k, то я понял код, но тут же не менее

[@moroll8022]

@@jakeendless как я поняла, i принимает значение от k*2 до n, это значит, что мы перебираем значения i от минимально возможного, так, чтобы числа подходили под условие, до n, в котором также выполняются условия задачи, дальше в поисках каждого отдельного максимума перебираются отдельные значения, всё также от минимально возможного до максимально возможного, например, число k = 2, всего чисел n = 10, в таком случае i пройдёт по значениям от 4 до 10, спускаемся в первый максимум, тут перебираются значения i, которые изначально больше 2*k, отнимая от i число 2*k будем получать значения индексов от 0 до 6, по индексам ищем первый максимум, далее идём в во второй максимум, тут уже будут значения индексов от 2 до 8, также находим максимальную сумму 2 чисел, в третьем максимуме теперь уже сумма всех 3 чисел В условии задачи говориться, что между любыми 2 числами должен быть промежуток k и больше, значит, какие числа не возьми, в любом случае промежуток между ними должен быть k и больше, поэтому перебираемся от наименьшего возможного расстояния от начала списка, то есть 2k, это минимальный промежуток, в который можно вместить 3 числа и между ними будет ровно k, дальше при итерации расстояние будет всё больше, поэтому и случай, когда больше k расстояние тоже учитывается, всё это делается потому что ищем мы максимумы, которые не зависят друг от друга, поэтому достаточно лишь условие, что между ними промежуток как минимум k, дольше они сами по себе могут быть и больше, но не меньше k

[@disvd]

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

[@arhi.tector]

Тогда будет не максимальная сумма

[@laano61]

СОГЛ. А все, кто на ютубе решают, будто сговорились

[@user-yt2LP]

Спасибо!

[@РамисИбрагимов-л7з]

Если честно, я не понял ход решения задачи😢

[@profidoc9724]

Для тех, кто долго не может вкурить. Три массива dp1, dp2 и dp3. В dp1[i] рассчитываем максимальный элемент из первых i чисел. В dp2[i] - макс сумму двух элементов с расстоянием не меньше K среди первых i чисел. В dp3[i] - макс сумму трех чисел с расстоянием не меньше K среди первых i (ответ на задачу для первых i элементов). Формула перехода: dp1 просто поиск максимума. dp2: если i-й элемент взять в сумму, то оставшийся нужно брать макс из первых i-k, то есть dp1[i-k]. Если не брать iй, то ответ такой же, как на прошлом шаге. dp2[i] = max(a[i] + dp1[i-k], dp2[i-1]) - берем лучший вариант. dp3: аналогично. Если берем iй в тройку, то остальные два нужно брать оптимально, как раз dp2[i - k]. Если не берем - ответ не меняется с предыдщуего шага. Итого dp3[i] = max( dp3[i - 1], a[i] + dp2[i-k] ). Можно заметить, что хранить все массивы не нужно, достаточно поддерживать только dp1[i-2k], dp2[i-k], dp3[i] и предыдущие значения каждого массива. Получится как раз решение из видео. Но ИМХО, классическим подходом динамики объяснять (и особенно понимать!) проще

[@deadinsidex4056]

пишешь dp1 мол типа это поиск максимума хотя он ищет максимум от 0 индекса до 474 индекса, а если бы максимальное число было в 475, как пример, становится явно понятно что это другое

[@deadinsidex4056]

этим решением решают все гайдеры, но все в видосах, как в этом они не могут сказать как она работает, потому что сами не знают как я понял просто если сами не знают зачем кому то ее объяснять

[@stepa23]

спасибо

[@fjdnd6668]

супер

[@philipmelnik4350]

Идеально! Интересно почему файл А гораздо больше чем Б?

[@bordovichek]

Чтобы ученик не мог тупо перебрать все значения файла и быстро найти ответ. Обычно, файл Б проверяет умение ученика придумывать и реализовывать разного рода алгортмы для эффективного решения

[@mangaev]

Добрый день! объясните, пожалуйста, доступно: почему при поиске от первого найденного до второго мы берём именно коэффициент 2 перед K ?

[@debikk4204]

Потому что у нас есть три идущих друг за другом числа, расстояние между каждыми двумя К, значит расстояние между крайними 2*К. В коде i - это третье число, i-k - второе и i-2k - первое

[@siertogamestudio4585]

почему K*2?

[@1pavka]

А как узнать из каких чисел сложился ответ и номера этих чисел в списке?

[@tasi_helicopter]

не совсем понятно, в задаче же сказано, что между ЛЮБЫМИ двумя из них должно быть не менее к, это значит что между каждыми из них? то есть между любой парой из тройки, а не какой-то одной?

[@madlaxkinnie]

Да любым это значит между каждым из них

[@tasi_helicopter]

@@madlaxkinnie окей, спасибо, а то я однажды встречала условие, где надо было чтобы между хотя бы двумя элементами было k. Вот меня это и смутило

[@intkrasav4k950]

Иван Викторович, можете объяснить, почему в 24 задании мы открываем файл кодом s = open ('*'), а в 27 задании уже with open ('*') as f? В чём разница между этими двумя строками? Заранее спасибо

[@plugar_inf]

открывает файл функция open, просто в 27 я еще использовать контекстный менеджер with. А так можно было и без него

[@dvxv4016]

with просто сам закрывает файл, не надо f.close() писать

[@uiui5102]

Имба

[@BlackFireProduction]

попахивает max heap и 1 циклом

[@silkcode3178]

Автор топ

[@levanoebator]

ACPI BIOS ERROR выдает это,как чинить ноут

[@dvxv4016]

биос устарел

[@levanoebator]

@@dvxv4016 он новый был,но его уже заменили, оказался брак

[@cuclshmertz1844]

подозрительно лёгкое 27-ое попалось в демке..

[@МихаилАхатов-л9я]

Не жди такого на ЕГЭ)

[@_kargat_6407]

ловушка будет

[@РоРо-ш8ч]

легко написано и круто, у всех ютюберов это решение, а кто его придумал не понятно... я долго с ним сидел, сам пытался...но тут прям круто сделано на Max ах