有关 OI 中空间限制的杂谈

发布时间 2023-04-28 18:18:57作者: SF71-H

利益相关:2023 SD 第一轮省集,pt 同学因为爆空间有两道题挂到了 0 分。

一、计算空间消耗

数据类型 消耗字节数量
char \(1\)
int \(4\)
unsigned int \(4\)
long long \(8\)
float \(4\)
double \(8\)
long double \(16\)
bool \(1\)

计算消耗空间:就是将消耗的字节的数量全部相加,KB 为单位就除以 \(1024\),MB 就除以 \(1048576\)

例子:

int a[114514];

\(a\) 数组消耗空间为:\(\displaystyle \frac{114514 \times 4}{1048576}\approx 0.4368 \text{ MB}\)