关于数组太大导致stack over flow

    在今天晚上做codeforces的时候，发现了一个问题。题目在这里，请点击B. Luxurious Houses

    很简单的题目，开始的时候我想借助algorithm里面的max_element函数来实现，思路正确但是数据量太大导致TLE。现在的思路是倒着比较，同时借助 一个max记录从后往前的最大值。代码如下：

    

#include<iostream>
using namespace std;
typedef long long ll;
const int maxn = 100002;
ll a[maxn], ans[maxn];
int main()
{
int n, i;
cin >> n;
memset(a, 0, sizeof a);
memset(ans, 0, sizeof ans);
for (i = 0; i < n; i++)
cin >> a[i];
ll max = a[n - 1];
for (i = n - 2; i >= 0; i--)
{
if (a[i] > max)
{
ans[i] = 0;
max = a[i];
}
else
ans[i] = max + 1 - a[i];
}
for (i = 0; i < n; i++)
cout << ans[i] << " ";
cout << endl;
return 0;
}

    这里有一个问题是，因为数据量过大所以导致定义的数组也很大。我发现当把定义的两个数组a[]和ans[]放在main函数里的时候，编译正常但是却无法运行，中断调试提示stack over flow，但是把这两个数组放在main函数外面则没有报错，编译运行一切正常。问了实验室的小伙伴为什么会出现这样的问题，大意是说，main函数里面的数组有栈空间限制，太大了就容易出现问题，而main函数之外的数组一般不会有限制，或者说即使有限制但也比main函数里面分配的空间要多，所以一般不会出现问题。这也提示我们，当我们需要一个特别大的数组的时候，直接定义在main函数外边可能会更好一些！经验啊！