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

  Рет қаралды 14,604

Иван Викторович

Иван Викторович

7 ай бұрын

Курс по подготовке к ЕГЭ-2025: clck.ru/3B64Ki
Разбор демоверсии ЕГЭ по информатике 2024.
Задание 27 - Умение создавать собственные программы (20-40 строк) для анализа числовых последовательностей.
------
Telegram: t.me/plugar_inf
Группа в ВК: plugar_inf
#егэ #информатика #разбор

Пікірлер: 46
@plugar_inf
@plugar_inf 7 ай бұрын
Файлы к варианту: doc.fipi.ru/ege/demoversii-specifikacii-kodifikatory/2024/inf_11_2024.zip
@ilovepies8674
@ilovepies8674 7 ай бұрын
спасибо за разбор всей демо)👍
@user-yt2LP
@user-yt2LP 7 ай бұрын
Спасибо!
@saetre7182
@saetre7182 3 ай бұрын
так держать
@darlavitepls3655
@darlavitepls3655 4 ай бұрын
спасибо за простой разбор сложного задания
@fjdnd6668
@fjdnd6668 7 ай бұрын
супер
@stepa23
@stepa23 4 ай бұрын
спасибо
@MrSasuke1337
@MrSasuke1337 7 ай бұрын
Здравствуйте Иван Викторович, смотрю вас давно, после того как начал готовиться к ОГЭ, можно после того как закончите этот плейлист, сделаете разбор всех тип задач 1 задания, 2 и так далее, спасибо большое за то что вы есть...
@Doule_XP
@Doule_XP 7 ай бұрын
Как по мне, если и делать так, то только со сложными задачами, ведь какой смысл разбирать например первое или четвёртое задание, если они идентичны и очень просты
@MrSasuke1337
@MrSasuke1337 7 ай бұрын
@@Doule_XP ну да, согласен, но во втором задание есть и сложные типы, где сложный подбор, я просто до сих пор не врубился, там может быть 4 строки, а у тебя в таблице три
@Doule_XP
@Doule_XP 7 ай бұрын
@@MrSasuke1337 там если столбиков больше чем надо, то где то ошибка, может быть функцию неправильно написал, если ты про это
@MrSasuke1337
@MrSasuke1337 7 ай бұрын
Все правильно там, там надо самому подбирать, серое вещество включать надо, а у меня не получается так думать сверхъестественно
@1pavka
@1pavka 6 ай бұрын
А как узнать из каких чисел сложился ответ и номера этих чисел в списке?
@profidoc9724
@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
@deadinsidex4056 10 сағат бұрын
пишешь dp1 мол типа это поиск максимума хотя он ищет максимум от 0 индекса до 474 индекса, а если бы максимальное число было в 475, как пример, становится явно понятно что это другое
@deadinsidex4056
@deadinsidex4056 9 сағат бұрын
этим решением решают все гайдеры, но все в видосах, как в этом они не могут сказать как она работает, потому что сами не знают как я понял просто если сами не знают зачем кому то ее объяснять
@uiui5102
@uiui5102 Ай бұрын
Имба
@philipmelnik4350
@philipmelnik4350 7 ай бұрын
Идеально! Интересно почему файл А гораздо больше чем Б?
@bordovichek
@bordovichek 6 ай бұрын
Чтобы ученик не мог тупо перебрать все значения файла и быстро найти ответ. Обычно, файл Б проверяет умение ученика придумывать и реализовывать разного рода алгортмы для эффективного решения
@monek10
@monek10 5 ай бұрын
А мне не очень понятно, почему мы взяли цикл фор с k*2. Если это позволяет как-то сократить время работы программы, то объясните пожалуйста, почему и как это работает
@user-yq2ky3bv3l
@user-yq2ky3bv3l 4 ай бұрын
Нам нужно, чтобы между любыми двумя числами прошло не менее k минут, значит между тремя числами должно пройти 2k минут
@jakeendless
@jakeendless 2 ай бұрын
​@@user-yq2ky3bv3l, но ведь это не так Можно чтобы это расстояние оказалось и больше чем 2k Например если k =3 то тройка элементов с индексами 1; 100 и 1000 нам тоже подходит Как здесь рассматривается такой случай?
@jakeendless
@jakeendless 2 ай бұрын
​@@user-yq2ky3bv3lесли бы там между элементами тройки расстояние было бы ровно k, то я понял код, но тут же не менее
@moroll8022
@moroll8022 2 ай бұрын
@@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
@mangaev
@mangaev 2 ай бұрын
Добрый день! объясните, пожалуйста, доступно: почему при поиске от первого найденного до второго мы берём именно коэффициент 2 перед K ?
@debikk4204
@debikk4204 9 күн бұрын
Потому что у нас есть три идущих друг за другом числа, расстояние между каждыми двумя К, значит расстояние между крайними 2*К. В коде i - это третье число, i-k - второе и i-2k - первое
@user-es2mn5fj7z
@user-es2mn5fj7z 14 сағат бұрын
Если честно, я не понял ход решения задачи😢
@disvd
@disvd 2 ай бұрын
почему мы смотрим только элементы, расстояние между которыми К? в условии же сказано, что расстояние не менее К, а значит может быть больше
@arhi.tector
@arhi.tector Ай бұрын
Тогда будет не максимальная сумма
@siertogamestudio4585
@siertogamestudio4585 3 ай бұрын
почему K*2?
@intkrasav4k950
@intkrasav4k950 7 ай бұрын
Иван Викторович, можете объяснить, почему в 24 задании мы открываем файл кодом s = open ('*'), а в 27 задании уже with open ('*') as f? В чём разница между этими двумя строками? Заранее спасибо
@plugar_inf
@plugar_inf 7 ай бұрын
открывает файл функция open, просто в 27 я еще использовать контекстный менеджер with. А так можно было и без него
@dvxv4016
@dvxv4016 5 ай бұрын
with просто сам закрывает файл, не надо f.close() писать
@BlackFireProduction
@BlackFireProduction 9 сағат бұрын
попахивает max heap и 1 циклом
@tasi_helicopter
@tasi_helicopter Күн бұрын
не совсем понятно, в задаче же сказано, что между ЛЮБЫМИ двумя из них должно быть не менее к, это значит что между каждыми из них? то есть между любой парой из тройки, а не какой-то одной?
@madlaxkinnie
@madlaxkinnie 16 сағат бұрын
Да любым это значит между каждым из них
@tasi_helicopter
@tasi_helicopter 15 сағат бұрын
@@madlaxkinnie окей, спасибо, а то я однажды встречала условие, где надо было чтобы между хотя бы двумя элементами было k. Вот меня это и смутило
@levanoebator
@levanoebator 7 ай бұрын
ACPI BIOS ERROR выдает это,как чинить ноут
@dvxv4016
@dvxv4016 5 ай бұрын
биос устарел
@levanoebator
@levanoebator 5 ай бұрын
@@dvxv4016 он новый был,но его уже заменили, оказался брак
@silkcode3178
@silkcode3178 7 ай бұрын
Автор топ
@cuclshmertz1844
@cuclshmertz1844 7 ай бұрын
подозрительно лёгкое 27-ое попалось в демке..
@user-hh7xj1wc8t
@user-hh7xj1wc8t 7 ай бұрын
Не жди такого на ЕГЭ)
@_kargat_6407
@_kargat_6407 7 ай бұрын
ловушка будет
@user-wy5bv2lw8s
@user-wy5bv2lw8s 6 ай бұрын
легко написано и круто, у всех ютюберов это решение, а кто его придумал не понятно... я долго с ним сидел, сам пытался...но тут прям круто сделано на Max ах
Задание 27 | ЕГЭ по информатике | ДЕМО-2023
20:14
Иван Викторович
Рет қаралды 32 М.
КАКОЙ ВАШ ЛЮБИМЫЙ ЦВЕТ?😍 #game #shorts
00:17
Do you have a friend like this? 🤣#shorts
00:12
dednahype
Рет қаралды 53 МЛН
Make me the happiest man on earth... 🎁🥹
00:34
A4
Рет қаралды 4,7 МЛН
1 класс vs 11 класс (неаккуратность)
01:00
Задание 4 | ЕГЭ по информатике | ДЕМО-2024
3:54
Иван Викторович
Рет қаралды 46 М.
Задание 7 | ЕГЭ по информатике | ДЕМО-2024
3:29
Иван Викторович
Рет қаралды 50 М.
Прогноз на ЕГЭ по информатике | Новые задачи в банке ФИПИ
40:52
Что такое TCP/IP: Объясняем на пальцах
15:38
Задание 11 | ЕГЭ по информатике | ДЕМО-2024
4:18
Иван Викторович
Рет қаралды 36 М.
РОЛИК по №26. Все средства выразительности для ЕГЭ по русскому языку
27:31
КАКОЙ ВАШ ЛЮБИМЫЙ ЦВЕТ?😍 #game #shorts
00:17