Задача Tetris Remastered

Всем привет, можете пожалуйста помочь с одной достаточно простой задачей с олимпиады Иннополис, наткнулся на нее случайно в тренировках кфа и что-то никак не могу написать код для задачи B, не хватает знаний банально, можете пожалуйста помочь с кодом и обьяснить его?

Условие
Сдать задачу

Пусть все a[i] равны, тогда как будешь решать задачу?

cout << 0;
хах

Ой блин я свёл и забыл написать о том что свёл.

Ну крч задача заполнить пустое пространство чтобы был прямоугольник да?

Ну давай перевернём поле для тетриса (верх теперь низ, а низ теперь верх), теперь задача получить поле на котором высота i-го столбца это \text{max} - a_i, где \max это максимальное значение a_i. Запишем это в новый массив b_i

Пусть есть действие взять отрезок l, r такой что \displaystyle\min^{i\leq r}_{i = l}(b_i) > 0 и отнять из его единицу, это тоже самое что скинуть палку длины r - l + 1, на отрезок l, r, дальше подумай

3 симпатии