牛客网是对python不友好么?怎么回溯法不给我通过?
如题,才过去的七月的校招模拟笔试一道编程题,逃出农场,我用python3写的回溯法求解的,我在本地idle都通过了,但是牛客网系统说我的运行时间超了,可是系统给出的时间是处了c类语言外用时不超过4s,平时我在leetcode上写同类的回溯也就48ms之类的运行时间,无解?是对python不友好?代码如下:
import sys def comb_sum(n, k): result = [] tmp = [] def helper(result, tmp, n, pos, k): total = sum(tmp) if k == 0: if total % n == 0: result.append(tmp[:]) return else: return for i in range(pos, n): tmp.append(i) helper(result, tmp, n, i + 1, k - 1) tmp.pop() helper(result, tmp, n, 0, k) return len(result) for line in sys.stdin: n, k = map(int,line.split()) print(comb_sum(n,k))
请问是哪里出错了???
#笔试题目##Python#