求优化,调了一晚上还TLE

P1147 连续自然数和

@[shooting__star](/user/955954) az前缀和 or 优化for?
by Min6700 @ 2024-01-13 11:57:58


@[Min6700](/user/1175064) 看看能不能优化for
by shooting__star @ 2024-01-13 12:00:19


您打算 $n^2$ 过百万是吧(笑 建议学一下函数增长和时间复杂度
by justalearner @ 2024-01-13 12:00:31


你谷犇犇网红果然会 $n^2$ 过百万。
by Loser_Syx @ 2024-01-13 12:02:53


真的是太有实力辣!
by FreedomKing @ 2024-01-13 12:18:18


?????
by shooting__star @ 2024-01-13 12:21:04


@[shooting__star](/user/955954) 考虑使用等差数列求和公式,转换成对某个数因数分解
by 半只蒟蒻 @ 2024-01-13 12:22:34


你谷犇犇网红果然会 $n^2$ 过百万。
by Vsinger_LuoTianYi @ 2024-01-13 12:35:46


我 $n^{2}$ 过了1000000
by Harry2013 @ 2024-01-29 09:49:58


加优化: ```cpp for(long long i=2;i<m/2+1;i++) { for(long long j=m-1;j>1;j--) { if(sum[j]-sum[i-1]==m) { printf("%ld %ld\n",a[i],a[j]); break; } } } ``` 改成: ```cpp for(long long i=2;i<m/2+1;i++) { for(long long j=m-1;j>1;j--) { if(sum[j]-sum[i-1]==m) { printf("%ld %ld\n",a[i],a[j]); break; } if(sum[j]-sum[i-1]>m) break; } } ```
by Harry2013 @ 2024-01-29 09:53:02


| 下一页