Привет всем! Давайте обсудим здесь задачи Западного четвертьфинала. Лично меня интересует решение задачи К

Good evening, everyone! I'm trying to solve this problem from gym, but I have WA 10. I think my idea is wrong. I used Bipartite Controlling Set. If anyone knows the solution, please help me :( http://codeforces.me/gym/100030

Привет всем! Может кто-нибудь мне подсказать как реализовать эту задачу. Я нашла решение, но никак не могу ее реализовать(как хранить данную фигуру?). Спасибо за ранее

Доброй ночи. Я постоянно слышу о двух указателях, но толком разобраться в этом самостоятельно не смогла. Кто-нибудь может мне подробнее о них рассказать? В каких задачах они используются? Буду благодарна, если кинете ссылки на теоретические материалы :)

http://acm.timus.ru/problem.aspx?space=1&num=1658 я сделала dp[s1][s2], где s1 сумма цифр, а s2 сумма квадратов, а в dp[s1][s2] хранила наименьшую длину числа и востановливала ответ. Но увы, она не всегда правильно работает, то есть можно подобрать числа такой же длины, что соответствуют тем же условиям, но меньше чем мой ответ. Как это исправить?