char类型占一个字节
int类型占4个字节
如果杭电OJ上给的范围是32678K,那么内存大小就是32678*1024=33554432
那么可以开到多大的数组呢?!可以开到很大,但是可用的就只有33554432/4=838万.
我在杭电上试了一下,num[8000000](八百万),而且给其赋值的话,不会超内存
num[9000000](900万),而且给其赋值的话,会超内存
开了一个num[90000000](9000万),不对其赋值,只是开着放在那里的话,不会超内存
所以如果题目要求给出的不是很大的话,特别是字符串题目的话,大家最好提前计算一下,然后根据限制寻找最优算法。
ok,that's all.