Задание 27 (расстояние между элементами) // КЕГЭ по информатике 2023

[@adamnagoy]

1:05:40 вика из умскула объясняет одно задание и продает свои курсы, а вы научили меня решать 90% егэ за спасибо

[@monieKidd]

+++ как по фактам

[@Иван-и1ш2е]

гениально пророк Алексей, гениально

[@crushitelyoutuba]

Если и существует гуру информатики, то это Алексей Кабанов)

[@nomad7987]

когда тока посмотрел веб прошлого года и понял очередь, а теперь ее нельзя юзать))😢😢😢😢💀☠☠

[@shanewalsch]

Почему нельзя?

[@nomad7987]

@@shanewalsch нет необходимости, по памяти и теперь задачи где расстояние огромное, очередью такое нереально посчитать уже

[@shanewalsch]

@@nomad7987 ну так и раньше если расстояние было огромное тоже нельзя было

[@nomad7987]

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

[@shanewalsch]

@@nomad7987 дааа, если сохранять все элементы в память... Это точно всегда можно делать? Компик не умрет на экзамене?

[@monieKidd]

У Алексея Михайловича 198 % 100 = 98 баллов)))

[@minegooodd3473]

вообще можно схитрить с очередью и вместо pop просто сдвигать индекс крайнего левого элемента(просто в переменную сохранить его и кажд ход +1 к нему), память не жрет и особо метод менять не надо)

[@TankucT_AC]

11:04 можно было бы прописать seed(#номер сида), тогда ответ не менялся бы

[@ggghtyfg3801]

А какие вебы актуальны по 27? Все из открытого курса?

[@kompege]

Да

[@dllnnx]

в 6268 можно отдельно не прописывать для k-го элемента, если добавлять в k17 не предыдущий элемент, а текущий, но делать это нужно после изменения countB: from random import * n = 1000 k = 200 a = [randint(1, 100_000) for i in range(n)] countA = 0 for i in range(n): for j in range(i+1, n): if j-i

[@РенатаГайфиева-и7л]

как думаете за 4 дня можно заботать с 60 баллов на 100

[@tomoeyoung5486]

Слишком рано, лучше начать за два дня, а ещё лучше вообще за один день

[@NEKAlinka]

Я тоже думал, то сяду повторять сразу после математики, а в итоге весь месяц профукал

[@stalskyle]

рано, вот на экзамене можешь уже начинать готовиться

[@tomoeyoung5486]

@@stalskyle После экзамена - самое то)

[@egor448]

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

[@kenniele291]

ну да, если составное, то там надо будет искать числа, которые делятся грубо говоря на части этого числа

[@def_joint]

Будем фармить пункт а)

[@АндрейЛебедев-у9п]

Номер 6268 можно и без больших изменений сделать привычным образом. Достаточно лишь добавить условие и уменьшать на 1 значения с индексом i - k - 1 f = open("27B_6268.txt") n = int(f.readline()) k = int(f.readline()) lst = [int(x) for x in f] countB = 0 k17 = [0] * 17 for i in range(n): if i > k: ost = lst[i - k - 1] % 17 k17[ost] -= 1 ost = 0 if lst[i] % 17 == 0 else 17 - lst[i] % 17 countB += k17[ost] k17[lst[i] % 17] += 1 print(countB)

[@АндрейЛебедев-у9п]

А, в конце примерно так и сделали)