记录编号	240938	评测结果	AAAAAAAAAA
题目名称	[HZOI 2015] 语课代的文艺犯二	最终得分	100
用户昵称	Satoshi	是否通过	通过
代码语言	C++	运行时间	0.523 s
提交时间	2016-03-24 08:58:52	内存使用	0.62 MiB

#include <fstream>
#include <algorithm>
#include <queue>
#define N 100010
using namespace std;
ifstream in("section_monitor.in");
ofstream out("section_monitor.out");
int A[N];
int n,K;
int ans=0;
class point
{
public:
	int first,second;
};
bool operator <(point a,point b)
{
	return a.first>b.first;
}
point make(int a,int b)
{
	point e;
	e.first=a;
	e.second=b;
	return e;
}
priority_queue<point>Q;
void read()
{
	int i;
	in>>n>>K;
	for(i=1;i<=n;i++)in>>A[i];
	
}
void work()
{
	int i,pos;
	point P;
	sort(A+1,A+n+1);
	Q.push(make(A[1],1));
	for(i=1;i<=K;i++)
	{
		P=Q.top();
		Q.pop();
		ans=P.first;
		pos=P.second;
		if(pos==n)continue;
		Q.push(make(P.first+A[pos+1],pos+1));
		Q.push(make(P.first-A[pos]+A[pos+1],pos+1));
	}
	out<<ans<<endl;
}
int main()
{
	read();
	work();
	return 0;
}