去哪儿

n = int(input())

def zuhe(i,m):
    if i==0:
        return 1
    else:
        count = 1
        chu = 1
        for j in range(1,i+1):
            count*=m
            chu *= j
            m-=1
        return count//chu

outs = []
for i in range(n+1):
    outs.append(str(zuhe(i,n)))
print(' '.join(outs))



n = int(input())
datas = list(map(int,input().split()))
datas.sort(reverse=True)
def needTimes(lens,datas):
    allTimes = 0
    if lens==1:
        allTimes+=datas[0]
    elif lens==2:
        allTimes+=max(datas)
    elif lens == 3:
        allTimes+=sum(datas)
    else:
        a = datas[-1]
        b = datas[-2]
        for i in range(0,lens-2,2):
            if i!=lens-3:
                allTimes+=b
                allTimes+=a
                allTimes+=datas[i]
                allTimes+=b
            else:
                allTimes+=(a+b+datas[-3])
    return allTimes
times = needTimes(len(datas),datas)
print(times)


#去哪儿##笔试题目#
全部评论

相关推荐

07-25 10:39
门头沟学院 Java
点赞 评论 收藏
分享
06-23 11:43
门头沟学院 Java
allin校招的烤冷...:我靠,今天中午我也是这个hr隔一个星期发消息给我。问的问题还是一模一样的😅
点赞 评论 收藏
分享
在等offer的火锅...:我去履历这么好,都找不到工作吗?
点赞 评论 收藏
分享
评论
1
2
分享

创作者周榜

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