Задание 24 (динамический подсчёт) // КЕГЭ по информатике 2024

Решаем 24 задания через динамический подсчёт

За мат, КАПС, политоту, флуд - перманентный бан.

--------------------------------------------------------------------------------------------

Ссылки на каналы других годных преподавателей:

Таймкоды
00:00 Приветствие
01:10 Как работает динамический подход?
13:50 Сравнение соседних символов 1
25:00 Сравнение соседних символов 2
30:00 Порядок возрастания/убывания 1
41:30 Порядок возрастания/убывания 2
46:20 Запретное сочетание 1
50:40 Запретное сочетание 2
58:20 Количество пар/троек 1
01:06:55 Количество пар/троек 2
01:15:10 Количество пар/троек 3
01:22:40 Ручной подбор строки 1
01:26:40 Ручной подбор строки 2
01:32:35 Окончание и напутствие

[krosh]

открытый курс даёт колоссальный результат, как будто пришёл в качалку и использую анаболические стероиды

[kevn]

Очень полезный вебинар, все разобрано четко и понятно

[ВладиславЗайнутдинов-уб]

Спасибо большое! Очень полезное видео, побольше бы таких!

[Вергилий-кр]

Здравствуйте, почему на 1:19:10 m[i] = m [i - 3] + 1 вы взяли i минус 3? У вас range начинает с 2 до len(s), 2-3=-1. По идее нужно тогда брать range c 3, тогда уже будет i[0]

[andr]

Доброго дня. Во первых огромное вам спасибо за ваш труд. во вторых нельзя ли ссылку на условие задач. Еще раз огромное спасибо за вашу работу

[masyul]

здравствуйте, можете скинуть файлы к вебу?

[flotmac]

Оцените моё решение 1:15:00




s =
m = [0]*len(s)

for i in range(1, len(s)):
for i1 in 'ABC':
for i2 in 'ABC':
for j in '123':
if s[i-2] + s[i-1] + s[i] == i1 + j + i2:
m[i] = m[i-3] + 1
print(max(m))

[Тараташа]

Здравствуйте! В первой задаче разве в цепочке не должны быть обязательно каждый их символов A, C, D, F ?

[НикитаДымко-сф]

Стоит ли готовиться к 27 задаче по прошлогодним вебам?