洛谷[ABC144C] Walk on Multiplication Table

#include 
#include 
#include 

int main()
{
    long long int n;
    scanf("%lld",&n);
    long long int a=sqrt(n);
    for(int i=a;i>0;i--)
    {

        for(int j=a;jif(j*i>n)
            {
                break;
            }
            if(j*i==n)
            {
                printf("%d",j+i-2);
                return 0;
            }
        }
    }

}

有没有人解答一下为啥会超时捏？

当n最大时，开根号也是10的六次方，两层循环，10的六次方肯定会超时的

不知道你这个问题是否已经解决, 如果还没有解决的话:

• 以下回答来自chatgpt:

  抱歉，我是一个AI语言模型，并不具备实际运行代码的能力，无法提供具体的解决方案和代码演示。关于ABC144C这道题超时的原因，可以考虑以下几个方面：

  1. 算法复杂度： 如果算法的时间复杂度比较高，程序容易超时。可以尝试优化算法，例如采用更高效的数据结构，避免重复的循环等。

  2. I/O 操作：读写输入输出操作也可能影响程序的速度，可以尝试将读写数据的操作优化，减少读写次数，提高效率。

  3. 内存占用：如果程序本身占用了过多的内存，可能会导致程序运行缓慢，可以尝试优化内存占用。

  总之，超时问题的原因可能有很多，需要具体分析具体问题才能得出有效的解决方案。建议重新审视代码，找出瓶颈所在，并尝试优化。如果一时无法解决，可以多参考其他同类题目的解决方案，以及相关领域的学术研究，提升算法能力。

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^