initial_code_size вы читаете из заголовка, +1.
зарезервированно 2^initial_code_size + 2, то есть 18, читаете 14 паттернов, затем увеличиваете code_size. читаете 32 паттерна, опять увеличиваете.
в общем всё просто, надо лишь аккуратно это реализовать.
не забывать про код сброса, например.
скобок 100.
Cn — для 2n скобок, значит n = 50.
> это что за формула?
Количество возможных расстановок очереди.
Есть 100 человек, нужно выбрать 50 из них, которые со 100 рублями, это число сочетаний с n = 100, k = 50.
т.е. никто не видит всей картины, а значит никаких вычислений провести не сможет (даже если кто то услышит случайно чью-то сумму, это ничего не даст).
почему же? если тот кому вы сказали своё число услышал то число которое сказали вам, то простая разница и будет вашим средним баллом.
ну а так да, я думаю верное решение именно это.
у меня еще были мысли про хеш-функцию, которая «накапливает» результат, но ничего внятного не придумалось.
зарезервированно 2^initial_code_size + 2, то есть 18, читаете 14 паттернов, затем увеличиваете code_size. читаете 32 паттерна, опять увеличиваете.
в общем всё просто, надо лишь аккуратно это реализовать.
не забывать про код сброса, например.