好像超时了代码应该对吧 求助大佬改进

P5723 【深基4.例13】质数口袋

@[三生有幸](/user/346033) 您的问题有两个 第一:您在 for 里面判断sum<l,但是在if内sum+=i有可能会大于l。举个简单的例子,如果输入是4,您的输出会是 ``` 2 3 2 ``` 事实上正确答案应该是 ``` 2 1 ``` 因为在判断3的时候,sum=2,是小于4的。但是当你加了3,他就大于4了,所以口袋破了。 第二,当输入为 1 时,输出是 0 而不应该是 ``` 0 0 ``` 改完这两个bug就可以AC了。 ~~所以既然没调出来就别盲目说自己代码没问题~~
by pocafup @ 2020-05-29 02:45:16


TLE 了只能说明时间复杂度有问题,就说明您代码有问题啊
by 一只书虫仔 @ 2020-05-29 07:46:09


@[pocafup](/user/219099) 感谢您的认真分析和建议 我这就改
by 三生有幸 @ 2020-05-30 14:55:31


|