首页 > 试题广场 >

美

[编程题]美
  • 热度指数：445 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
最后，Sεlιнα(Selina) 开始了选美大赛。 一如既往地，Sεlιнα 想最大化自己的愉悦度。她品味十分独特，对“美”有自己独到的见解。 她给每位经过层层选拔来到这一关的参赛男友都定义了一个帅气值 。Sεlιнα 需要将这些参赛者排成一排，她对于这个排列的“美”值的定义是： 

其中 表示排列中第 个人的帅气值。特别地，当 时，有 。
她依旧想使自己获得最大的愉悦值，所以她要使这个排列的 值尽可能地大。聪明的你，快来告诉 Sεlιнα，这个最大的值是多少。 

输入描述:
第一行一个整数  ，表示有  个男友。
第二行  个整数，第  个数表示值  。 


输出描述:
输出共一行，一个整数，表示最大的  值。 
示例1

输入

5
7 3 15 12 8

输出

34
示例2

输入

7
-2 0 8 9 -5 3 10

输出

68

备注:


算法知识视频讲解
添加回答
Python3
牛客251096073号头像 牛客251096073号 
n = int(input())
r = list(map(int, input().split()))
r.sort()
ans = 0
for i in range(n//2):
    ans -=r[i]
for i in range((n+1)//2,n):
    ans +=r[i]
print(ans*2)

发表于 2026-06-07 20:20:30 回复(0)
提交观点

问题信息

枚举
难度：
1条回答 161浏览

热门推荐

通过挑战的用户

查看代码

相关试题

美

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号