Cod sursa(job #2890965)

Utilizator LelFunXDCirimpei Luca LelFunXD Data 17 aprilie 2022 10:51:48
Problema Transport Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.85 kb
#include <fstream>
using namespace std;
ifstream fin("transport.in");
ofstream fout("transport.out");
int n;
float m;
int a, t, k;
int maxim, sum;
int caut_bin(int st, int dr)
{   int cst = st, cdr = dr;
    if(st == dr)
      return st;
    else
    {   while(st <= dr)
        {
            m = (st + dr) / 2;
            if(sum / m == k)
            return m;
            else if(sum / m > k)
                st = st + 1;
            else
                dr = dr - 1;
        }

        m = (st + dr) / 2;
        fout << sum / m;
        if(sum / m > k)
        caut_bin(cst + 1, cdr);
        else
        caut_bin(cst, cdr - 1);
    }

}
int main()
{
    fin >> n >> k;
    for(int i = 1; i <= n; i++)
    { fin >> a;
        if(a > maxim)
        maxim = a;
        sum += a;
    }
    fout << caut_bin(maxim, sum);
}