codeup27997 排队打水

codeup27997  排队打水

时空限制    1000ms/128MB

题目描述

有n个人排队到r个水龙头去打水，他们装满水桶的时间为t₁,t₂,t₃......t_n为整数且各不相等，如何安排他们打水顺序，使他们打水花费时间最少。

输入

两行

第一行n和r（0<n<100)(0<r<100)

第二行n个正整数

输出

一个正整数，n个人打水花费时间和。

样例输入

4 2
2 6 4 5

样例输出

23

代码

#include<iostream>
#include<algorithm>
using namespace std;
const int N = 505;
int a[N],b[N];

int main(){
	int n,r,sum=0;
	cin>>n>>r;
	for (int i=1; i<=n; i++) cin>>a[i];
	sort(a+1,a+n+1);
	for (int i=1; i<=r; i++) b[i]=a[i];
	for (int i=r+1; i<=n; i++) b[i]=b[i-r]+a[i];
	for (int i=1; i<=n; i++) sum+=b[i];
	cout<<sum<<endl;
	return 0;
}