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

问题描述 投票:0回答:1

问题中给出的限制如下:

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

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

我想声明如下:

int ar[100000000]

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

c++ arrays data-structures int long-integer
1个回答
0
投票

int ar[100000000]作为本地var可能爆炸你的堆栈,你可以使用全局var或malloc它将它放在堆中

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

编辑:正如r3mus n0x在评论中所说,你需要int ar[10000000](长度减少10倍)

如果你在Linux / Unix下,堆栈大小由ulimit -s给出

© www.soinside.com 2019 - 2024. All rights reserved.