Какой тип данных использовать для данного описания?

Question

Ограничения, приведенные в вопросе, следующие:

Ограничения: 1 <= T <= 10 ^ 3, 1 <= N <= 10 ^ 7 0 <= Ai <= 10^ 18 </p>

Здесь T - количество тестовых случаев, N - количество элементов в массиве, а Ai - i-й элемент в массиве.

Я хочу что-то объявитьнапример:

int ar[100000000]

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

Answer 1

int ar[100000000] поскольку локальная переменная, вероятно, взрывает ваш стек, вы можете использовать глобальную переменную или malloc , чтобы иметь ее в куче

Количество элементов может достигать 10 ^ 18, необходимое60b, поэтому используйте тип 64b, вероятно, long , а не int

Редактировать: as r3mus n0x говорит в замечании, что вам нужно intar[10000000] (длина в 10 раз меньше)

Если вы используете Linux / Unix, размер стека задается как ulimit -s