Разбор варианта ЕГЭ по информатике от Яндекс Учебника №8

Разбираем последний весенний вариант от Яндекс Учебника

Таймкоды
00:00 Приветствие (и пара слов про интенсив)
02:30 Задание 1
05:00 Задание 2
08:55 Задание 3
14:00 Задание 4
17:30 Задание 5
23:40 Задание 6
27:30 Задание 7
29:25 Задание 8
33:05 Задание 9
38:55 Задание 10
40:20 Задание 11
42:55 Задание 12
47:25 Задание 13
53:40 Задание 14
55:20 Задание 15
57:00 Задание 16
01:01:35 Задание 17
01:07:40 Задание 18
01:13:00 Задание 19-21
01:17:25 Задание 22
01:28:35 Задание 23
01:30:10 Задание 24
01:32:30 Задание 25
01:37:50 Задание 26
01:45:00 Задание 27
02:00:10 Сто баллов или нет? (Спойлер: не совсем)
02:00:55 Окончание и напутствие перед интенсивом!

[Jdjkjh]

Немного не к месту, но хочу сказать спасибо за те программы, которые ты создал. Они максимально структурированы и понятны(их ещё и ботать легко). Мой текущий уровень даёт мне от 80 до 100 баллов на егэ и это в основном из-за тебя

[sderlugov]

Алексей, добрый вечер! Подскажите, будет ли разбор дальнего востока?

[stslaptor]

Сайт "кегэ" не открывается на компьютере, пишет: "не удается получить доступ к сайту". На телефоне сайт нормально работает. Можете пожалуйста подсказать, что нужно делать?

[danya_derdan]

Здравствуйте, спасибо за разбор варианта. По поводу не совсем эффективного решения 27Б вопрос: с лямом чисел же не сработает оно? Неужели нет эффективного способа решения?

[nekto]

Спасибо за разбор! В 26 задании у меня почему - то выдает s=13595 m=257 и s=13606 m=259 при моем решении и при вашем решении

[andryoushka]

А почему в 22 задании мы сдвигаем зависымые процессы (3 и 4)?

[mark]

в 27 бинпоиск:
from bisect import bisect_right
n, *stars = map(int, open("27_B.txt"))
dp = [1] * n
l = 0
stars.sort()
for r in range(n):
while stars[r] > stars[l] * 1.2:
l += 1
p = bisect_right(stars, stars[r] / 1.1)
if p != l: dp[r] = max(dp[l:p]) + 1
print(max(dp)) # 13 для А, 77 для В