牛客网是对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#
全部评论
数据范围?
点赞 回复 分享
发布于 2019-07-19 12:11

相关推荐

不愿透露姓名的神秘牛友
06-05 15:27
点赞 评论 收藏
分享
每晚夜里独自颤抖:要求太多的没必要理
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务