问题中给出的限制如下:
约束:1 <= T <= 10 ^ 3,1 <= N <= 10 ^ 7 0 <= Ai <= 10 ^ 18
这里T是测试用例的数量,N是数组中元素的数量,Ai是数组中的第i个元素。
我想声明如下:
int ar[100000000]
为了满足约束,但是,这是不可能的。请帮我。
int ar[100000000]
作为本地var可能爆炸你的堆栈,你可以使用全局var或malloc它将它放在堆中
元素可以达到10 ^ 18所需的60b,所以在64b上使用一个类型,可能是长而不是int
编辑:正如r3mus n0x在评论中所说,你需要int ar[10000000]
(长度减少10倍)
如果你在Linux / Unix下,堆栈大小由ulimit -s
给出