T
Но вопрос номер два
Size: a a a
2020 October 07
T
Как это хранить
A
а, ну можно условно для каждой клетки посчитать "сколько будет высота, если в данной клетке сделать максимум и это будет верхним этажом вершины"
A
или не максимум...
T
Это же за квадрат
A
по идее за длину*макс высоту
A
или даже за количество различных высот
T
Макс высота
T
Там 10^9
T
Это сразу до связи
T
Не прокатит
A
ну я сказал - количество различных высот. Но оно тоже может быть равно длине
T
Дада
A
ок. Идиотский вариант, который придумался, но пока не знаю, как его до конца
T
Да мне тоже ничего не идет в голову
T
А подобную задачу уже 3 раз встречаб
A
отсортировать и мы сразу знаем предельный ответ (сумма). После чего для каждой перестановки мы знаем, сколько теряем от максимального ответа
T
На большой олимпиаде
A
то есть вопрос в том, сколько у нас "несортированных"
T
Сортить
Аа зачем
Аа зачем