northcoders_strung.cpp

#include <fstream>
#define MAXM 110
using namespace std;
int diff,timp,i,j,x,n,m,proces[MAXM],minim,maxim;
int main()
{
    ifstream fi("strung.in");
    ofstream fo("strung.out");
    fi>>m>>n;
    proces[0]=int(2e9);
    for(i=1;i<=n;i++)
    {
        fi>>x;
        minim=0;
        for(j=1;j<=m;j++) if(proces[j]<proces[minim]) minim=j;
        timp+=proces[minim];
        diff=proces[minim];
        proces[minim]+=x;
        for(j=1;j<=m;j++) proces[j]-=diff;
    }
    maxim=0;
    for(j=1;j<=m;j++) if(maxim<proces[j]) maxim=proces[j]; //ce a mai ramas
    fo<<timp+maxim<<"\n";
    return 0;
}