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

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

Таймкоды
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 Задание 9
38:00 Задание 10
42:15 Задание 11
44:05 Задание 12
47:20 Задание 13
49:45 Задание 14
52:45 Задание 15
54:55 Задание 16
57:30 Задание 17
01:01:05 Задание 18
01:05:45 Задание 19-21
01:13:15 Задание 22
01:16:50 Задание 23
01:19:00 Задание 24
01:23:30 Задание 25
01:29:35 Задание 26
01:41:20 Задание 27
02:00:25 Смотрим результат

[yellowstone]

с этим яндексом у Вас совсем не осталось времени на старые добрые атмосферные стримы

[pucadenca]

Ты мой спаситель😊, я не могу понять 19-21 уже отчаялся, но наткнулся на тебя и твой метод решение просто имбааааа я так рад❤

[damira]

№27.
1) Размеры каждой коробки сортируем по сторонам a, b, c.
2) Проходимся по всем коробкам (i от 1 до n-1) и подбираем динамически коробки, которые могут поместиться в данную (j от 0 до i-1).
3) Выводим максимальный элемент динамического массива.
Сложность O(n^2)
```
f = open("27_B.txt")
n = int(f.readline())
a = []
for line in f:
a.append(list(map(int, line.split())).sort())

a.sort()
dp = [1] * n
for i in range(1, n):
for j in range(i):
if a[j][0] < a[i][0] and a[j][1] < a[i][1] and a[j][2] < a[i][2]:
dp[i] = max(dp[i], dp[j] + 1)
print(max(dp))
```

[odwpcxp]

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

[gdws]

На каком канале можно посмотреть интенсив по 16 номеру яндекс ЕГЭ?

[frinxd]

Раз в задаче 18 не сказано про "угловые" клетки поля, то обязательно берем за ответ минимальное значение 473, а не 399 в ячейке Z6?

[ewrghi]

Такой вопрос, Мбит - это 1000 * 1000 или 1024*1024 бит? Просто все говорят по-разному, и даже в интернете в различных источниках пишут по-разному

[whiqo]

В 19-21 бывает что-то кроме игры с камнями? И каковы шансы того, что на егэ попадётся 2 или 3 камня?

[fisetzj]

можно с нуля за месяц подготовиться на баллов 60?(

[Daria_KD]

Здравствуйте, можете подсказать, почему в решении 9 задания не учитываются, что числа могут повторятся, ведь если они повторяются, то второе по величине число не обязательно находится в 6 клетке…

[hhxjwct]

Я не верю, что такая 27 будет на ЕГЭ, потому что это не задача, а 13, 4здец. Яндекс намудрил короче