给定的描述使用什么数据类型？

Question

某题给出的约束条件如下：

Constraints: 1<=T<=10^3, 1<=N<=10^7 0 <= Ai <= 10^18

这里T是测试用例的个数，N是数组中元素的个数，Ai是数组中的第i个元素。

我想声明如下：

int ar[100000000]

满足约束条件，但是，这是不可能的。请帮助我。

Answer 1

int ar[100000000] 因为局部变量可能会爆炸你的堆栈，你可以使用全局变量或 malloc 将它放在堆中

元素可以达到10^18需要60b，所以使用64b上的类型，可能是long而不是int

编辑：正如 r3mus n0x 在评论中所说，您需要 int ar[10000000]（长度减少 10 倍）

如果您低于 Linux/Unix，筹码量由 ulimit -s

给出