给定描述要使用哪种数据类型?

时间:2019-02-23 10:36:40

标签: c++ arrays data-structures int long-integer

问题中给出的约束如下:

  

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

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

我想声明以下内容:

int ar[100000000]

以满足约束,但这是不可能的。请帮助我。

1 个答案:

答案 0 :(得分:0)

int ar[100000000]由于本地变量可能会炸毁您的堆栈,您可以使用全局变量或 malloc 将其放入堆中

元素可以达到10 ^ 18需要60b,因此请在64b上使用类型,可能是 long 而不是 int

编辑:如 r3mus n0x 所说,您需要int ar[10000000](长度要短10倍)

如果您使用的是Linux / Unix,则堆栈大小由ulimit -s

给出