Задание 24 (метод двух указателей) // КЕГЭ по информатике 2024

Рет қаралды 31,965

Алексей Кабанов

Күн бұрын

Пікірлер: 43

@p51v 10 ай бұрын

Было бы прекрастно, чтобы было 3 разных дз, возвожно с повторяющимися задачами, для отработки всех способов

@kirillymshanov4689 11 ай бұрын

шикарный веб, спасибо, будет круто еще если таймкоды появятся)

@kev1n232 10 ай бұрын

Благодарю за веб!😉

@veto4ka_ 10 ай бұрын

СПАСИБО!

@ИмяФамилия-г8ш5ь 11 ай бұрын

44:22 - последовательные буквы, почему между ними могут быть еще буквы "О" ??

@килбос99 9 ай бұрын

перечитайте ещё раз условие, я сначала тоже подумал так

@GameChanger___ 9 ай бұрын

53:36 Мне это кажется, или в вашем решении не учитываются варианты, когда самая длинная цепочка может начинаться не в той точке, где закончилась предыдущая цепочка, а находиться внутри этой последовательности? Ведь, если допускается присутствие других О внутри цепочки, тогда обязательно учесть и цепочки, начинающиеся с этих О и так же включающие не более двух F. Поэтому такое решение уместно для условия, что в искомой последовательности должно присутствовать не более одной F, но не подходит для двух и более. Мне точно не померещилась ошибка в этом решении, или я что-то не понимаю?

@kompege 9 ай бұрын

Ошибки нет, просто вы как то непонятно интерпретировали условие

@GameChanger___ 9 ай бұрын

@@kompegeизвините, я не учел, что между последовательными О

@damira9234 9 ай бұрын

@@kompege На тесте: s = 'AAOBFCCFDDOEEEFAAOBBFCCODD' программа даст ответ 22 (т.е. цепочка: 'OBFCCFDDOEEEFAAOBBFCCO'), что неправильно! Правильный ответ 9 для подцепочки 'OBFCCFDDO', где символы 'O' идут последовательно.

@kompege 9 ай бұрын

@@damira9234 вы неправильно поняли условие задачи. Не более двух F между последовательными F, а не между крайними

@alexeyzhuravlev9280 11 ай бұрын

Алексей, почему вы с КЕГЭ удалили вэб по перебору на C++ в 27?

@kompege 11 ай бұрын

Потому что это потеряло актуальность

@oabugaeva 10 ай бұрын

Алексей, спасибо за подробный разбор, спасибо за помощь, тем, кто готовится к ЕГЭ. Решила использовать новый метод для решения № 4752. К сожалению, у меня не сошелся ответ. Не могу понять в чем ошибка. Помогите, пожалуйста. Вот мой код: s= open('24-181.txt').readline() l=m=k=0 for r in range(len(s)): if s[r]=='.': l=r+1 k=0 if s[r] in 'AEIOUY': k+=1 if k

@kompege 10 ай бұрын

А где сдвиг левой границы?

@oabugaeva 10 ай бұрын

@@kompege Але,ксей, я думала, что команда l=r+1, сдвигает левую границу.

@kompege 10 ай бұрын

Если k>7 границу тоже нужно сдвигать

@oabugaeva 10 ай бұрын

@@kompege Спасибо, поняла.

@frog673 9 ай бұрын

30:07 здесь же необязательно писать if kz == 120 там же в цикле в любом случае будет только 120 kz, разве нет??

@kompege 9 ай бұрын

Ну я как раз про это и говорю )

@KyDARcho 9 ай бұрын

а почему только 120? не пойму

@kompege 9 ай бұрын

@@KyDARcho Потому что это минимальное подходящее количество символов Z в подстроке.

@ВалНикитенко 8 ай бұрын

Программа номер 3 не будет работать, если строка состоит из 120 букв Z. В этом случае внутри цикла while kz сразу станет равным 119 и m вычисляться не будет.

@kompege 8 ай бұрын

Согласен, проверку минимума лучше записать в начало цикла while

@опухшийзаяц 9 ай бұрын

здравствуйте. посмотрела 3 веба. прорешала дз. но такую задачку не получается решить Текстовый файл 24-280.txt состоит не более чем из 106 символов и содержит только заглавные буквы латинского алфавита. Определите длину самой длинной подпоследовательности символов, в которой нет повторяющихся букв. можете, пожалуйста, подсказать решение или хотя бы метод. буду очень благодарна

@kompege 9 ай бұрын

Можно легко решить динамикой, это второй веб на курсе

@arseniykefirovich9209 4 ай бұрын

42:09

@JohnBorodach 11 ай бұрын

Не правильнее ли вызывать m = min(m, r - l + 1) сразу после while? В этой точке у нас точно выполняется условие all(d.values()) Если сделать это в конце, то например референсная строка '0123456789ABCDEF' распознана не будет. # s = open('24-249.txt').readline() s = '0123456789ABCDEF' d = {x: 0 for x in '0123456789ABCDEF'} l = 0 m = 10 ** 10 for r in range(len(s)): if s[r] in d: d[s[r]] += 1 while all(d.values()): m = min(m, r - l + 1) if s[l] in d: d[s[l]] -= 1 l += 1 print(m)

@kompege 11 ай бұрын

Я с вами полностью согласен )

@STARK-g1o 11 ай бұрын

Будет ли по параллельным процессам(22) через деревья?

@kompege 11 ай бұрын

Дыа

@elobaka6138 11 ай бұрын

Что скажете по поводу такого решения двух последних задач? s = open('24-262.txt').readline() l = m = 0 k1 = 0 k2 = '' for r in range(3, len(s)): k1 += s[r-3:r+1] == 'SOLO' k2 += s[r] if s[r] in '0123456789' else '' while k1 > 4: k1 -= s[l:l+4] == 'SOLO' if s[l] in '0123456789': k2 = k2.replace(s[l], '', 1) l += 1 if len(set(k2)) >= 5: m = max(m, r - l + 1) print(m) s = open('24-249.txt').readline() l = 0 m = 10**20 k = '' for r in range(len(s)): k += s[r] if s[r] in '0123456789ABCDEF' else '' while len(set(k)) >= 16: m = min(m, r - l + 1) if s[l] in '0123456789ABCDEF': k = k.replace(s[l], '', 1) l += 1 print(m)