Всем привет! Давно хотел научиться вызывать и тестировать программы между собой. Если у кого-то есть опыт, как написать чекер, вызывающий и обратывающий вывод программ, написанных на с++, подскажите пожалуйста, как это примерно реализовывается? Буду очень благодарен!

Всем привет! Для тех, кто устал думать над сложными задачами и хочет расслабиться, но по-прежнему хочет посоревноваться, я создал нетривиальное приложение в стиле "CodeForces" :) Буду рад советам и предложениям! https://play.google.com/store/apps/details?id=com.knb.crossandnulls

Hello! Until now I always looked at keyboard while coding and typed with 4 fingers, so I decided to learn how to type fast. Are standart schemes from internet are suitable for fast coding or it should be something special? Could anyone help me? ;)

This problem I meet very often: there is a set, in which we can add element, also we can erase any element. The problem is to count the number of elements less then x.

Sure, the problem can be solved with treap or something like that, but can it be solved with std::set or other already released data structures?

Any ideas?

В явном дереве ключи у выбираются рандомно, за счет чего линейное время маловероятно, однако в неявном дереве нет рандома, как тогда обстоит дело с ассимптотикой и сложно ли подобрать ТЛный тест? Подскажите, кто разбирается, буду благодарен.