用于给定描述的哪种数据类型

What data type to use for the given description?

本文关键字:数据类型 描述 用于      更新时间:2023-10-16

问题中给出的约束如下:

约束:1< = t< = 10^3,1< = n< = 10^7 0< = ai< = 10^18

这里t是测试用例的数量,n是数组中的元素数,而AI是数组中的ITH元素。

我想声明类似:

int ar[100000000]

满足约束,但不可能。请帮助我。

int ar[100000000]作为局部var可能会爆炸您的堆栈,您可以使用全局var或 malloc 将其放在堆中

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

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

如果您在Linux/Unix下,则堆栈大小由ulimit -s

给出