Pagini recente » Cod sursa (job #630909) | Cod sursa (job #1471947) | Cod sursa (job #800888) | Cod sursa (job #573392) | Cod sursa (job #2889616)
#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);
}