ИНФОРМАТИКА. Разбор КЕГЭ-2021. Задача 27, прототип ЦЕПОЧКИ, Pascal

preview_player
Показать описание


Таймкоды:
00:00 - вступление
00:50 - эффективное решение(теория)
02:04 - динамический алгоритм
05:25 - как получить максимальную цепочку?
06:25 - массив минимальных сумм
09:30 - считываем файл
10:20 - массив минимальных частичных сумм
12:30 - ищем максимально возможную сумму
14:20 - проверка
19:00 - что делать тем, кто пишет 25?

или Телеграмм @informatika_shkolkovo_bot

Все наши каналы на Ютубе:

#КЕГЭ
Разбор КЕГЭ 2021
#ЕГЭ2021
Разбор реального варианта ЕГЭ 2021
#Школково
Рекомендации по теме
Комментарии
Автор

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

на
Автор

как сделать чтобы алгоритм находил максимальную сумму с минимальной длинной?

zeidail
Автор

10 (количество)
1
72
73
20
10
720
10
10
730
10

не работает для этих чисел
выводит 730 и 2, а не 730 и 1

olegators
Автор

А разве длинна не на 1 меньше чем количество цифр в отрезке?

stanTplay