ZOJ2286 Sum of Divisors 筛选式打表

我想我是和Segmentation Fault有仇，我一直以为是空间开大的问题，然后一直减少空间，还是SF，谁让n没有给范围了，qwq。

教训：以后注意输入范围和开的空间大小。

#include<cstdio>
#include<cstdlib>
#include<cmath>
#include<iostream>
using namespace std;
int a[3400010];
int ans[1000011];
int sum[3400010];
int buf[10];
int _S()
{
char c=getchar();int s=0;
while(c<'0'||c>'9') c=getchar();
while(c>='0'&&c<='9'){s=s*10+c-'0';c=getchar();}
return s;
}
void _W(int x)
{
buf[0]=0;
while (x) buf[++buf[0]]=x%10,x/=10;
if (!buf[0]) buf[0]=1,buf[1]=0;
while (buf[0]) putchar('0'+buf[buf[0]--]);
putchar('\n');
}
void _choose()
{
for(int i=1;i<=1000000;i++)
for(int k=i+i;k<1000010;k=k+i)
ans[k]=ans[k]+i;
}
int main()
{
int T,n;
_choose();
for(int i=1;i<=1000000;i++)
a[ans[i]]++;
for(int i=1;i<=3392928;i++)
sum[i]=sum[i-1]+a[i];
while(~scanf("%d",&n)){
if(n>=3392928)//开始没考虑大于这个数的情况导致访问空间溢出。
_W(1000000);
else _W(sum
+1);
}
return 0;
}