关于题目中的内存限制

当需要开数组存储状态的时候,要根据提供的内存限制选择适合的数据类型和数组大小。

 

1TB=1024GB
1GB=1024MB
1MB=1024KB
1KB=1024Byte
1Byte=8bit

 

数据类型	字节数	取值范围
bool	1	False/True
char	1	-128 ~ 127
int	4	–2,147,483,648 ~ 2,147,483,647
long	4	–2,147,483,648 ~ 2,147,483,647
long long	8	–9,223,372,036,854,775,808 ~ 9,223,372,036,854,775,807
float	4	-3.4*10(-38) ~ 3.4*10(38)
double	8	-1.7*10(-308) ~ 1.7*10(308)

 

例如当题目中的内存限制为128MB,即(128*1024*1024)Bytes>10^10Bytes,代表bool可以开10亿,int可以开2亿多,long long可以开一亿多