为什么已经O(sqrt(n))了,还超时?

编译通过...

├ 测试数据 01:答案正确... 0ms

├ 测试数据 02:答案正确... 0ms

├ 测试数据 03:答案正确... 0ms

├ 测试数据 04:答案正确... 0ms

├ 测试数据 05:答案正确... 9ms

├ 测试数据 06:答案正确... 0ms

├ 测试数据 07:答案正确... 0ms

├ 测试数据 08:答案正确... 0ms

├ 测试数据 09:答案正确... 838ms

├ 测试数据 10:运行超时...

---|---|---|---|---|---|---|---|-

Unaccepted 有效得分:81 有效耗时:847ms

请大牛看看,小人不胜感激

#include

#include

using namespace std;

int main()

{

long long i,n,last,sx,mx,ans1,ans2;

while(1)

{

cin>>n;

if(n==0) return 0;

ans1=ans2=0;

last=n;

for(i=1;i

1 条评论

  • @ 2009-09-02 10:47:44

    开数组记录 a[k]= n/k;

  • 1

信息

ID
1214
难度
7
分类
其他 | 数学 点击显示
标签
递交数
468
已通过
101
通过率
22%
被复制
3
上传者