NC210204. 特技飞行
描述
输入描述
第一行，两个数，N和K，如上所述；
第二行，K个正整数，表示K种动作的Ci值。
输出描述
仅一行，一个整数，表示最大总价值。
示例1
输入:
5 2 2 2
输出:
12
C++ 解法, 执行用时: 7ms, 内存消耗: 436K, 提交时间: 2022-05-28 19:18:45
#include <bits/stdc++.h>
using namespace std;
int arr[100001];
bool cmp(int a,int b){
return a>b;
}
int main(){
int n,k;scanf("%d%d",&n,&k);
for(int i=1;i<=k;i++){
scanf("%d",arr+i);
}
sort(arr+1,arr+k+1,cmp);
int ans=0;
int st=1,ed=n;
for(int i=1;i<=k;i++){
if(st>=ed)
break;
ans+=arr[i]*(ed-st);
ed--,st++;
}
printf("%d",ans);
}