Алексей Кабанов
Алексей Кабанов
  • 303
  • 5 839 757
Задание 25 (через itertools) // КЕГЭ по информатике 2024
Разбираемся с перебором чисел под маску через itertools
ОТКРЫТЫЙ КУРС kompege.ru/course
За мат, КАПС, политоту, флуд - перманентный бан.
Связаться с автором: cabanovalexey
Группа ВК ege_info_open
Тренажёр КЕГЭ: kompege.ru
--------------------------------------------------------------------------------------------
Ссылки на каналы других годных преподавателей:
Евгений Джобс
czcams.com/channels/u50NY1uYmfuAWtNqPpHyDg.html
Информатик БУ
czcams.com/channels/mUcjDHUkIMhfqBfyHYXYuA.html
Alex Danov
czcams.com/users/AlexDanov
Андрей Рогов
czcams.com/users/devinf74
Леонид Шастин
czcams.com/channels/5A3HZVC0QeHhY5idc8Et5A.html
PRO100 EGE
czcams.com/channels/YszoUecy8xroj_kjPOgOQQ.html
Таймкоды
00:00 Приветствие
00:50 Задание 25 #1
03:55 Задание 25 #2
06:40 Задание 25 #3
12:45 Задание 25 #4
16:15 Задание 25 #5
24:35 Окончание и напутствия
zhlédnutí: 10 286

Video

Разбор варианта ЕГЭ по информатике от Яндекс Учебника №8
zhlédnutí 6KPřed měsícem
Разбираем последний весенний вариант от Яндекс Учебника Ссылка на вариант: education.yandex.ru/ege/variants/acef8ca0-4af3-4da7-8f39-c138b0d918c9/task/1 Бесплатный интенсив от Яндекс Учебника: education.yandex.ru/ege/go/webinars/mail Таймкоды 00:00 Приветствие (и пара слов про интенсив) 02:30 Задание 1 05:00 Задание 2 08:55 Задание 3 14:00 Задание 4 17:30 Задание 5 23:40 Задание 6 27:30 Задание ...
Разбор задания №  13 | Интенсив по подготовке к ЕГЭ 2024 с Яндекс Учебником
zhlédnutí 17KPřed měsícem
На вебинаре расскажем как решать задания с IP адресами и сетями. Ведущий: Алексей Кабанов, эксперт ЕГЭ Записаться на другие вебинары бесплатного интенсива education.yandex.ru/ege/go/webinars/mail Готовьтесь к ЕГЭ по информатике на бесплатной платформе Яндекс Учебник education.yandex.ru/ege Таймкоды: 00:00 Приветствие 00:30 Немного теории 12:45 IP адреса: количество единиц кратно 11 22:15 IP адр...
Разбор варианта ЕГЭ по информатике от Яндекс Учебника №5
zhlédnutí 11KPřed 2 měsíci
Разбираем усложнённый апрельский вариант от Яндекс Учебника Ссылка на вариант: education.yandex.ru/ege/variants/7abf7990-4043-4fe4-b5ce-bcc69d714df9/task/1 Бесплатный интенсив от Яндекс Учебника: education.yandex.ru/ege/go/webinars/mail Таймкоды 00:00 Приветствие 00:40 Задание 1 02:30 Задание 2 07:40 Задание 3 10:05 Задание 4 13:40 Задание 5 21:40 Задание 6 31:05 Задание 7 33:35 Задание 8 35:25...
Задание 26 (жадные алгоритмы) // КЕГЭ по информатике 2024
zhlédnutí 14KPřed 2 měsíci
Разбираемся с 26 задачами на жадные алгоритмы Ссылка на файлы: vk.cc/cwelVU ОТКРЫТЫЙ КУРС kompege.ru/course Подписка на полезные материалы: vk.cc/c3R4Og За мат, КАПС, политоту, флуд - перманентный бан. Связаться с автором: cabanovalexey Группа ВК ege_info_open Тренажёр КЕГЭ: kompege.ru Ссылки на каналы других годных преподавателей: Евгений Джобс czcams.com/channels/u50NY1uYmfuAWtN...
Задание 13 // КЕГЭ по информатике 2024
zhlédnutí 16KPřed 3 měsíci
Задание 13 // КЕГЭ по информатике 2024
Задание 22 // КЕГЭ по информатике 2024
zhlédnutí 45KPřed 8 měsíci
Задание 22 // КЕГЭ по информатике 2024
Задание 1 // КЕГЭ по информатике 2024
zhlédnutí 13KPřed 8 měsíci
Задание 1 // КЕГЭ по информатике 2024
Вариант Статград 28.03 (№24-27) // КЕГЭ по информатике 2023
zhlédnutí 10KPřed rokem
Вариант Статград 28.03 (№24-27) // КЕГЭ по информатике 2023
Разбор пробника ИМЦ СПб (№26, 27) // КЕГЭ по информатике 2023
zhlédnutí 8KPřed rokem
Разбор пробника ИМЦ СПб (№26, 27) // КЕГЭ по информатике 2023
Вариант Статград 14.02 (№24-27) // КЕГЭ по информатике 2023
zhlédnutí 7KPřed rokem
Вариант Статград 14.02 (№24-27) // КЕГЭ по информатике 2023
Вариант Статград 15.12 (№12, 24-27) // КЕГЭ по информатике 2023
zhlédnutí 10KPřed rokem
Вариант Статград 15.12 (№12, 24-27) // КЕГЭ по информатике 2023
Разбор открытого пробника 11.2022 (№27) // КЕГЭ по информатике 2023
zhlédnutí 6KPřed rokem
Разбор открытого пробника 11.2022 (№27) // КЕГЭ по информатике 2023
Вариант Статград 25.10 (№26, 27) // КЕГЭ по информатике 2023
zhlédnutí 7KPřed rokem
Вариант Статград 25.10 (№26, 27) // КЕГЭ по информатике 2023
Разбор открытого пробника 09.2022 (№27) // КЕГЭ по информатике 2023
zhlédnutí 5KPřed rokem
Разбор открытого пробника 09.2022 (№27) // КЕГЭ по информатике 2023
КАК БОТАТЬ НА ОТКРЫТОМ КУРСЕ // КЕГЭ по информатике 2023
zhlédnutí 105KPřed rokem
КАК БОТАТЬ НА ОТКРЫТОМ КУРСЕ // КЕГЭ по информатике 2023
Разбор демоверсии (24-27) // КЕГЭ по информатике 2023
zhlédnutí 11KPřed rokem
Разбор демоверсии (24-27) // КЕГЭ по информатике 2023
Разбор варианта Статград от 08.02 (часть II) // ЕГЭ по информатике 2022
zhlédnutí 4,4KPřed 2 lety
Разбор варианта Статград от 08.02 (часть II) // ЕГЭ по информатике 2022
Задание 26 // ЕГЭ по информатике 2022
zhlédnutí 47KPřed 2 lety
Задание 26 // ЕГЭ по информатике 2022
Задание 18 на пары // КЕГЭ по информатике 2024
zhlédnutí 17KPřed 2 lety
Задание 18 на пары // КЕГЭ по информатике 2024
Программирование отрезков // ЕГЭ по информатике 2022
zhlédnutí 10KPřed 2 lety
Программирование отрезков // ЕГЭ по информатике 2022
ВПР и сводная таблица // ЕГЭ по информатике 2022
zhlédnutí 9KPřed 2 lety
ВПР и сводная таблица // ЕГЭ по информатике 2022
Решаем 3 задание через ВПР // ЕГЭ по информатике 2022
zhlédnutí 27KPřed 2 lety
Решаем 3 задание через ВПР // ЕГЭ по информатике 2022
Решение №27 с основной волны 2020 (ДВ)
zhlédnutí 1,2KPřed 3 lety
Решение №27 с основной волны 2020 (ДВ)
Решение №23 с основной волны 2020
zhlédnutí 4,3KPřed 3 lety
Решение №23 с основной волны 2020
Разбор домашней работы за 19.06
zhlédnutí 598Před 4 lety
Разбор домашней работы за 19.06
Разбор домашней работы за 12.06
zhlédnutí 400Před 4 lety
Разбор домашней работы за 12.06
Разбор домашней работы за 05.06
zhlédnutí 559Před 4 lety
Разбор домашней работы за 05.06
ЕГЭ по информатике. Задание 23. Метод последовательного исключения.
zhlédnutí 972Před 4 lety
ЕГЭ по информатике. Задание 23. Метод последовательного исключения.
ЕГЭ по информатике. Задание №20. Алгоритм Евклида.
zhlédnutí 636Před 4 lety
ЕГЭ по информатике. Задание №20. Алгоритм Евклида.

Komentáře

  • @user-yy7nb7rb5y
    @user-yy7nb7rb5y Před dnem

    Спасибо вам огромное за ваши видео! Только благодаря вам сдал на 93.

  • @user-sw1pg5zj2v
    @user-sw1pg5zj2v Před dnem

    А что все так eval() не взлюбили?))

  • @user-ef4ie8fr4l
    @user-ef4ie8fr4l Před dnem

    Здравствуйте, сдавал резерв в этом году 88 баллов спасибо !!!!

  • @user-xt1ef9nn7v
    @user-xt1ef9nn7v Před 2 dny

    Спасибо большое за труд!!!

  • @user-oi1ns1nd5o
    @user-oi1ns1nd5o Před 2 dny

    1:10:20 У меня даже так не работает,как это решать?!

  • @user-vu2hm7ft6s
    @user-vu2hm7ft6s Před 2 dny

    24 задание. Нормально решается через подпоследовательности. Если чуть доработать, то работало бы, по идее, даже если бы в файле могли быть незначащие нули. Просто если два последних добавленных символа в строку s_new были бы нулями, то мы делали break из второго цикла. s = open("24_17641.txt").readline() while '**' in s: s = s.replace('**', ' ') while '++' in s: s = s.replace('++', ' ') while '+*' in s: s = s.replace('+*', ' ') while '*+' in s: s = s.replace('*+', ' ') m = 0 for i in s.split(): for j in range(len(i)-1): if i[j] not in '+*' and not(i[j] == '0' and i[j+1].isdigit()): s_new = '' for k in range(j, len(i)): s_new += i[k] if s_new[-1] not in '*+' and eval(s_new)==0: m = max(m, len(s_new)) print(m)

  • @Ivan_krugovoy
    @Ivan_krugovoy Před 3 dny

    По итогу в 22задании ответ 7?

  • @gewgewgwegewgwevdsgsdgsd

    Эх вы, Алексей Кабанов... 10:33:57 - не будет, не будет. А по итогу именно оно там и оказалось в 2024...

  • @linslina1686
    @linslina1686 Před 3 dny

    вопрос к 18 задаче: число же необязательно должно заканчиваться на 0 или 4, к примеру, число 7516 делится на 4, а заканчивается на 6, разве нет?

    • @kompege
      @kompege Před 2 dny

      Не забывайте, что число дано в восьмеричной системе. 7516(8) не делится на 4

  • @NonStop-to3qc
    @NonStop-to3qc Před 3 dny

    а разве в задаче про лампы где каждая светит по 20 метров мы не должны учитывать что она освещает включительно?

  • @binplunddd
    @binplunddd Před 3 dny

    Спасибо большое! С Вами результаты всё выше и выше!

  • @user-jn9zs4lf3c
    @user-jn9zs4lf3c Před 3 dny

    проверьте, пожалуйста, ответ в №17 в варианте от 19.06 (сибирь) - у меня количество 12

    • @kompege
      @kompege Před 3 dny

      Напишите Евгению Джобсу

  • @lifesdi1014
    @lifesdi1014 Před 4 dny

    Где ссылка на вариант на КЕГЭ?

  • @vasifkf
    @vasifkf Před 4 dny

    Если кто-то поймёт в чём проблема, буду благодарна) Выдаёт 42 вместо 40... file = open('24_17563.txt').readline().strip() l, m, flag = 0, 0, 0 for r in range(1, len(file)): if file[r-1] + file[r] in ('*-', '-*', '**', '--', '-0', '*0'): flag = 1 while flag == 1: if file[l] + file[l+1] in ('*-', '-*', '**', '--', '-0', '*0'): flag = 0 l += 1 m = max(r-l+1, m) print(m)

  • @Pup_of_Earth
    @Pup_of_Earth Před 4 dny

    Отличное видео! Большое спасибо) Я решил все прошлые домашки на 100% и посмотрел все предыдущие записи, и чувствую полное понимание. Успехов Вам, Алексей!)

  • @damira9234
    @damira9234 Před 4 dny

    1:56:19 Здесь ведь сказал "блин"? :)

  • @kkulf
    @kkulf Před 5 dny

    Иное решение в 47:10 : for x in range(1,100): s = '5' * 12 + '2' * x while '25' in s: s = s.replace('25','9',1) if sum(map(int,s))==122: print(x-12)

  • @user-tr2su9rf3x
    @user-tr2su9rf3x Před 5 dny

    У нас на Дальнем Востоке была эта гробовая 27 задача!

  • @mnxxx5154
    @mnxxx5154 Před 6 dny

    жалко на ютубе нельзя >1го лайка ставить

  • @user-qf2ie7ll2m
    @user-qf2ie7ll2m Před 6 dny

    ну надо же. Спасибо, что выкладываете все номера, бесплатно, без воды, рекламы и прочей галиматьи...

  • @mnxxx5154
    @mnxxx5154 Před 6 dny

    Нереальный гайд по 26 в экселе. Всегда решал их питоном, только некоторые пробовал экселем. Теперь я значительно лучше владею им, спасибо. Подготовка к пересдаче идет полным ходом :))))))))))))))))

  • @double_red
    @double_red Před 6 dny

    красивые листочки!!!

  • @user-hg4tu1ki9q
    @user-hg4tu1ki9q Před 6 dny

    Алексей, я вас люблю! Спасибо, без вас бы не сдала в прошлом году, в школе 2 года уроков не было

  • @Pup_of_Earth
    @Pup_of_Earth Před 6 dny

    Алексей, подскажите пожалуйста, какой программой вы пользуетесь на протяжении всего видео?

  • @user-sw1pg5zj2v
    @user-sw1pg5zj2v Před 7 dny

    24 задача s = open('24_17563.txt').readline() s = s.replace('-', ' - ').replace('*', ' * ').split() a = [i for i in range(len(s)) if s[i] != '-' and s[i] != '*'] m = 0 n = str(int(s[a[0]])) for r in range(1,len(a)): if a[r] - a[r-1] == 2 and (s[a[r]][0] != '0'): n += s[a[r]-1] + s[a[r]] if n[0] != '0': m = max(m, len(n)) else: n = str(int(s[a[r]])) print(m)

    • @user-xd1ky9zj4f
      @user-xd1ky9zj4f Před 6 dny

      Просто числа - это вообще-то тоже правильная математическая последовательность. Решение не особо эффективное (около 9 секунд, можно решить за 2-3 секунды), сложное для понимания. Регулярными выражениями всё получается быстро и легко, так что изучайте их.

  • @antr0i
    @antr0i Před 7 dny

    Таймкоды 00:00 Приветствие 2:20 Задание 1 4:00 Задание 2 6:36 Задание 3 10:59 Задание 4 13:28 Задание 5 17:07 Задание 6 22:31 Задание 7 24:55 Задание 8 28:19 Задание 9 30:45 Задание 10 33:34 Задание 11 38:46 Задание 12 40:51 Задание 13 42:43 Задание 14 45:09 Задание 15 46:57 Задание 16 48:50 Задание 17 54:32 Задание 18 58:03 Задание 19-21 1:00:43 Задание 22 1:13:48 Задание 23 1:16:13 Задание 24 (идеи и размышления) 1:44:55 Задание 24 (рабочее решение Евгения Джобса) 1:52:18 Задание 25 1:56:17 Задание 26 2:12:10 Задание 27 3:13:24 Окончание и напутствия

  • @user-dm5px9yb4c
    @user-dm5px9yb4c Před 7 dny

    Здравствуйте,шеф. Огромное спасибо за подготовку , написал на 78 , доволен как слон . Открытый курс лучший!

  • @evgenrep
    @evgenrep Před 8 dny

    Здравствуйте! В 27 задаче в конце перебор должен выполняться до N - 1, так как иначе вы не учитываете вариант, когда у вас последний элемент последовательности входит в правую подпоследовательность (с учетом того, что в списках n + 1 элемент). У вас на тестах почему-то везде сошлось, но если больше тестов запустить, то там уже не везде получается.

  • @rice_venture
    @rice_venture Před 8 dny

    Вова красава! Люблю тебя! (с) мама

  • @neve7lss
    @neve7lss Před 8 dny

    m1=-10**1000 m2=-10**1000 m3=-10**1000 for i in range(2,N): m1=max(m1,a[i-2]) if m1>a[i-1]: m2=max(m2,m1-a[i-1]-a[i-1]) if a[i]>a[i-1]: m3=max(m3,m2+a[i]) print(m3)

  • @drawi6793
    @drawi6793 Před 8 dny

    возможно я что-то путаю, но когда решали 27 а, почему не учли условие, что 0 < L? перебор для L был в диаползоне от 0 до N, а должен быть от 1 до N, или нет?

    • @kompege
      @kompege Před 8 dny

      По условию нумерация с единицы, но в списке нумерация идëт с нуля. Так что всë окей

    • @drawi6793
      @drawi6793 Před 8 dny

      ​@@kompege Аааа, понял, спасибо

  • @user-te4pu4xs8w
    @user-te4pu4xs8w Před 9 dny

    это топ

  • @krimpast
    @krimpast Před 9 dny

    Решение №24 с помощью replace и split s = open('24.txt').readline() s = s.replace('-0',' ') s = s.replace('*0',' ') s = s.replace('--',' ') s = s.replace('**',' ') s = s.replace('*-',' ') s = s.replace('-*',' ') s = s.split() print(len(max([i for i in s], key=len)))

    • @krimpast
      @krimpast Před 9 dny

      Полируем код далее ) s = open('24.txt').readline() s = s.replace('-','*') s = s.replace('*0',' ') s = s.replace('**',' ') s = s.split() print(len(max([i for i in s], key=len)))

    • @krimpast
      @krimpast Před 9 dny

      в этом коде есть нюанс по поводу последовательности выполнения реплейсов: если сначала заменять '--', '**', '-*', '*-' на пробелы, то может оказаться, что '0' окажется в начале числа. Благо даже в том случае код выдавал правильный ответ

    • @user-xd1ky9zj4f
      @user-xd1ky9zj4f Před 9 dny

      @@krimpast s[:100]: ['0', '0', '*8*8', '8', '*7*9', '8', '*', '7', '*7', '990', '8', '*8', '*7', '7', '7*7', '*900', '*', '770*9', '7*7', '80*88', '*7', '*8', '780*80', '990*9', '*', '8', '*88799*77', '80', '8*8*9*9', '*7', '97', '9', '*98*8', '7', '009*7', '9*7700807', '9', '*97', '*9000', '*89', '8*70', '*8', '97', '*807', '8', '00*8*70', '*89*9080*7*70', '*99', '7*', '077', '*', '89', '7978', '*80', '0807*9*', '8', '*8', '*8*7000', '8', '979*', '99', '8*', '8*9', '8', '*80*', '0*8*88', '80879', '*9077*77089', '98*', '7*7', '8', '8*77', '9', '9', '7*7', '8', '80*7', '*', '7*807', '90*9', '8889*8*7*', '*', '*88*999', '*8', '*', '0', '80098*9', '*7700', '8', '*', '*99*777', '8970*9*88', '7', '*9*9', '*', '*', '8990*70', '*', '00', '8'] Код работает неправильно. Изучайте регулярные выражения: ими проще решать

    • @para8ellum512
      @para8ellum512 Před 5 dny

      Интересный момент. В варианте Свердловской области попалось подобное задание. В условии уточнялось, что подходящее вхождение в строку может начинаться с минуса. То есть, "-3*5" считается валидным ответом

    • @para8ellum512
      @para8ellum512 Před 5 dny

      тогда получается, что, попадись нам строка "*-3*5", программа удалит "*-" и не учтёт первый минус

  • @Ann_Georg
    @Ann_Georg Před 9 dny

    Данное 6 задание проще решить руками на бумаге

  • @MarYrdinac
    @MarYrdinac Před 9 dny

    Спасибо большое. С меня лайк, а с вас разбор). Лучший учитель информатики не страны, а МИРА!)))))

  • @nest7653
    @nest7653 Před 9 dny

    Сдал экзамен на 80 баллов (мог написать намного лучше, сам виноват). Хочу выразить огромную благодарность за ваш труд! У вас самые лучшие "уроки" на ютубе, даже сложные задания становятся лёгкими с вашим решением и понятным объяснением. Удивительно что всё это бесплатно)

  • @imilya000
    @imilya000 Před 9 dny

    Алексей, вы же твердили, что 26 задание-это задание ИСКЛЮЧИТЕЛЬНО на sort. На основной волне, судя по вашему решению, задание без sort. Думаю идти на пересдачу, тк два последних задания не дались и разрушили надежды на ожидаемый результат. То есть все-таки уверенность в сортировке стоит исключить ? Если я где-то не прав, прошу прощения. Просто хочу уточнить насчет этого момента с сорт.

    • @danielkalyagin
      @danielkalyagin Před 9 dny

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

  • @greatdruk
    @greatdruk Před 9 dny

    Моё решение 24: f = open('24.txt', 'r') s = f.readline().strip().replace('++', ' ! ').replace('**', ' ! ').replace('+*', ' ! ').replace('*+', ' ! ').replace('+', ' + ').split() ans = 0 c = '' for i in s: if (i == '+') or ('*0' in i) or ('0*' in i) or ('0' == i): c += i else: if len(c) and c[-1] in '*+': c = c[:-1] if len(c) and c[0] in '*+': c = c[1:] ans = max(ans, len(c)) c = '' print(ans) f.close()

    • @user-xd1ky9zj4f
      @user-xd1ky9zj4f Před 6 dny

      Нормальное, адекватное решение, правильная идея, хорошая эффективность, только можно было его вот так записать покороче: s = open('24_17616.txt').readline().strip().replace('++', ' ! ').replace('**', ' ! ') s = s.replace('+*', ' ! ').replace('*+', ' ! ').replace('+', ' + ').split() ans = 0 c = '' for i in s: if (i in '0+') or ('*0' in i) or ('0*' in i): c += i else: c = c.strip('+*') ans = max(ans, len(c)) c = '' print(ans), А замены на " ! " желательно всё-таки регулярными выражениями делать: так короче и быстрее. И вообще решение ими + f-строки получается короче и проще. Без f-строк, конечно, короче, но сложнее.

    • @user-sw1pg5zj2v
      @user-sw1pg5zj2v Před 5 dny

      @@user-xd1ky9zj4f Хотел бы уточнить, а это решение разве учитывает незначащие нули?

    • @user-xd1ky9zj4f
      @user-xd1ky9zj4f Před 5 dny

      @@user-sw1pg5zj2v В варианте резерва их по условию в задаче нет

  • @user-xd1ky9zj4f
    @user-xd1ky9zj4f Před 10 dny

    Решение задания 24 регулярными выражениями (резерв, более читаемое, идеальное): s = open('24_17641.txt').readline(); import re num = '[0-9]+'; znum = f'(?:\*{num})'; group = f'(?:0{znum}*|{num}{znum}*?\*0{znum}*)' r = f'{group}(?:\+{group})*'; t = re.findall(r,s); print(len(max(t,key=len)))