问题中给出的约束如下:
约束:1 <= T <= 10 ^ 3,1 <= N <= 10 ^ 7 0 <= Ai <= 10 ^ 18
这里T是测试用例的数量,N是数组中元素的数量,Ai是数组中的第i个元素。
我想声明以下内容:
int ar[100000000]
以满足约束,但这是不可能的。请帮助我。
答案 0 :(得分:0)
int ar[100000000]
由于本地变量可能会炸毁您的堆栈,您可以使用全局变量或 malloc 将其放入堆中
元素可以达到10 ^ 18需要60b,因此请在64b上使用类型,可能是 long 而不是 int
编辑:如 r3mus n0x 所说,您需要int ar[10000000]
(长度要短10倍)
如果您使用的是Linux / Unix,则堆栈大小由ulimit -s