Вирішуємо задачу на LR динаміку "Виправити розстановку дужок"

Заняття гуртку Рішельєвського ліцею. Спробував вирішити експромтом задачі з
Знайшов, напевно, найлегшу - задачу C "Виправити розстановку дужок" - на класичну LR динаміку на рядках Але примудрився припуститися прикрої помилки - не помітив, що вийшов за межі масиву. Тому багато часу витратив на її пошук... 00:00 Шукаємо задачу для вирішення 01:36 Читаємо задачу і генеруємо ідею вирішення 17:32 Пишемо код і додумуємо деталі формул 49:20 Розумію що програма не працює - шукаю помилку 59:25 Знайшов де помилка - виправив і пояснив 01:05:37 Зараховано