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[n]+1);
	 }
	return 0;
}