POJ报的错误是超时,原因可能是有些用例陷入死循环,如:
2
1 1
5
3 7 11 13 17
3
2 4 8
经检查,有以下问题:
(1)isUsed只做了一次初始化;
(2)匹配成功一根木棒后没有从头开始搜索;
(3)如果后面不成功,还在继续搜索。
以下修改AC:
POJ报的错误是超时,原因可能是有些用例陷入死循环,如:
2
1 1
5
3 7 11 13 17
3
2 4 8
经检查,有以下问题:
(1)isUsed只做了一次初始化;
(2)匹配成功一根木棒后没有从头开始搜索;
(3)如果后面不成功,还在继续搜索。
以下修改AC: