Что выбрать?

В данном случае, при решении задачи из блока "начало работы", я выбрал использование статического массива int a[50], так как максимальный размер был ограничен по условию. Однако, возможны и другие варианты, такие как динамические массивы, VLA или std::vector.

Моя рекомендация - использовать либо статические массивы, либо std::vector. По скорости статический массив немного быстрее, так как это менее абстрактная структура данных, чем std::vector.