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

Question

问题中提出的限制因素如下：

约束: 1<=T<=10^3，1<=N<=10^7 0 <= Ai <= 10^18

这里T是测试用例的数量，N是数组中的元素数，Ai是数组中的ith元素。

我想申报如下：

int ar[100000000]

但要满足这些约束，是不可能的。请帮帮我。

Answer 1

作为本地变量的int ar[100000000]可能会使您的堆栈爆炸，您可以使用全局var或malloc将其放入堆中。

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

编辑:正如r3mus n0x在一段注释中所说，您需要int ar[10000000] (长度减少10倍)。

如果您在Linux/Unix下，堆栈大小由ulimit -s提供。