Cod sursa(job #2172824)
Utilizator | Data | 15 martie 2018 18:09:50 | |
---|---|---|---|
Problema | Transport | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.42 kb |
#include <fstream>
using namespace std;
ifstream in("transport.in");
ofstream out("transport.out");
int n,k,nr,s;
int main()
{
in>>n>>k;
for(int i=1;i<=n;i++)
{
in>>nr;
s+=nr;
}
int st=1;
int dr=16000;
while(st<=dr)
{
int mij=(st+dr)/2;
if(mij*k<s)
st=mij+1;
else
dr=mij-1;
}
out<<st;
return 0;
}