#include"iostream" #include"fstream" using namespace std; typedef struct job{ int num; int time; }job; int sort(job *job1,int n) { int i,j;job max; for(i=1;i<=n;i++) for(j=i+1;j<=n;j++) { if(job1[i].time<job1[j].time) { max=job1[i]; job1[i]=job1[j]; job1[j]=max; } } return 0; } int main() { int n,m,i,j,tim,min,minnub,max; fstream file1,file2; // file1.open("input.txt",ios::in); // file2.open("output.txt",ios::out); while(file1>>m>>n) { job *myjob = new job[n]; int *jiqi= new int[m]; for(i=1;i<=n;i++) { myjob[i].num=i; file1>>tim; myjob[i].time=tim; } sort( myjob, n); for(j=1;j<=m;j++) { jiqi[j]=myjob[j].time; } for(i=m+1;i<=n;i++) { min=jiqi[1];minnub=1; for(j=2;j<=m;j++) { if(jiqi[j]<min) { min=jiqi[j]; minnub=j; } } jiqi[minnub]+=myjob[i].time; } max=jiqi[1]; for(i=2;i<=m;i++) { if(jiqi[i]>max) max=jiqi[i]; } file2<<max<<endl; } return 0; }