Hi codeforces ! I try to solve this problem D from Yandex 2018 Qualification Triangle Construction . https://contest.yandex.com/algorithm2018/contest/7491/problems/D/?lang=en

Can you say me with which algorithm,i can solve this ?

Всем привет ! Есть такая задача https://www.e-olymp.com/ru/problems/5210 . Суть задачи отображено в названии .Я решил эту задачу ,прошло 33% .Проблема с лимитом памяти и лимитом времени . Я так написал https://ideone.com/aGWzpu . Можете помочь с каким алгоритмом ,можно довести эту задачу до 100% ?