fd FPGA开发工程师
点赞 评论

相关推荐

#秋招笔试#第三题都没写,死磕第二题,但是还是超时,只过了35%。求大佬指点迷津,也不知道团子进面的笔试分要求多少,是不是第二题没全过就等于寄了1. 第一题比较简单,输入的时候存一下密码长度就行2. 第二题超时,抛砖引玉一下,求大佬指点import sysdef get_mex(elements):    mex = 0    tempele = set(elements)    while mex in tempele:        mex += 1    return mexdef calc_min(elements, k, x):    cost = min(x, k*get_mex(elements[-1:]))    for i in reversed(range(len(elements)-1)):        cost = min(k*get_mex(elements[i:]), x+cost)    return costT = int(sys.stdin.readline().strip())for _ in range(T):    temp = sys.stdin.readline().strip().split()    n,k,x = int(temp[0]), int(temp[1]), int(temp[2])    temp = sys.stdin.readline().strip().split()    elements = [int(i) for i in temp]    result = calc_min(elements, k, x)    print(result)
查看2道真题和解析
点赞 评论 收藏
分享
牛客网
牛客企业服务