高分求解浙大acm2095

[MyLoveProgramme]

http://acm.zju.edu.cn/show_problem.php?pid=2095

[MyLoveProgramme]

我的程序总是TLE

[xiaojun_wu]

我很早就在zju的论坛上把方法贴了出来为什么不自己搜索一下？
这是我的code，1.09sAC

#include<stdio.h>
#define Max 500001
int main()
{
int array[Max]={0};
int loop;
int lp;
int test;

for(loop=1;loop<=Max/2;loop++)
for(lp=loop;lp<Max;lp+=loop)
array[lp]+=loop;

scanf("%d",&test);
for(loop=0;loop<test;loop++)
{
scanf("%d",&lp);
if(lp<=Max/2)
printf("%d\n",array[lp]-lp);
else
printf("%d\n",array[lp]);
}

return 0;

}

[MyLoveProgramme]

论坛删除了你的代码