去哪儿

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)


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

相关推荐

盖茨伯爵:一样兄弟,我从4月开始发到现在了,都三四百个了
无实习如何秋招上岸
点赞 评论 收藏
分享
评论
1
2
分享

创作者周榜

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