#include
#include
//#include

int?tan（int?nint?k）;
void?back（int?iint?last）;
void?QuickSort（int?a[]int?pint?r）;
int?Partition（int?a[]int?pint?r）;

const?int?maxn=100000maxk=100000;
int?t[maxn+1]x[maxn+1]m[maxk+1];
int?bestnkaverage;
bool?stop=false;

void?main（）
{
	ifstream?in（“input.txt“）;
	ofstream?out（“output.txt“）;
	in>>n;
	in>>k;
	for（int?i=1;i<=n;i++）
		in>>t[i];
	
	int?sum=0;
	for（i=1;i<=n;i++）
		sum+=t[i];
	average=（sum-1）/k+1;
	QuickSort（t1n）;
	int?temp;
	for（i=1;i<=n/2;i++）
	{
		temp=t[i];
		t[i]=t[n-i+1];
		t[n-i+1]=temp;
	}
	best=tan（nk）;
	for（i=1;i<=k;i++）
		m[i]=0;
	back（11）;
	out<}

void?back（int?iint?last）
{
	if（i>n）
	{
		best=m[last];
		if（best==average）
			stop=true;
	}

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????文件???????1865??2005-01-15?00:25??ex（最佳調度問題）.cpp

-----------?---------??----------?-----??----

?????????????????1865????????????????????1