[赛码] Manager 最多录取人数 python

xiu_cs

于 2023-11-21 15:54:53 发布

阅读量151

点赞数

CC 4.0 BY-SA版权

分类专栏：就业刷题记录文章标签： python 算法开发语言

本文链接：https://blog.csdn.net/a806689294/article/details/134534047

就业刷题记录专栏收录该内容

1 篇文章

订阅专栏

只能通过4/6的测试样例，网上答案貌似也都这样。

import sys

k = int(sys.stdin.readline().strip())
arr = []
arr = list(map(int, sys.stdin.readline().strip().split()))

arr.sort(reverse=True)
sum = 0

p = arr[0]
sum+=p
for i in range(1, len(arr)):
    if p > arr[i]:
        p = arr[i]
    else: 
        p = p - 1
    if p<=0:
        break

    sum += p

print(sum)