В вашем случае лучше организовать настоящую динамическую структуру, как сказал Delimiter, а не пользоваться подобными массивами. Хотя поначалу, конечно, с ней несколько непривычно работать.

Хотя: Проблема таких структур состоит в том, что мы не можем "по заказу" получить сразу n-й элемент, для этого придётся последовательно перебирать все, что может не подойти для комбинаторных задач.

Я в таких случаях создаю массив такой размерности, которой заведомо хватит для всех необходимых действий, однако определение этой длины также может стать нетривиальной задачей в комбинаторике.