Cod sursa(job #3333168)

Utilizator C_Str5734Straut Cristina C_Str5734 Data 11 ianuarie 2026 16:58:41
Problema Transport Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.51 kb
#include <bits/stdc++.h>

using namespace std;
ifstream fin("transport.in");
ofstream fout("transport.out");
int n,k,i;

int main()
{
   fin>>n>>k;
   vector<int> v(n);
   int s=0, mn=0;
   for(i=0;i<n;i++) {
    fin>>v[i];
    s+=v[i];
    if(v[i]<mn) mn=v[i];
   }
   int l=mn;
   int r=s;
   int mij;
   vector<int> w(l+r+1);
   for(i=l;i<=r;i++) w[i]=i;
   do{
   mij=(l+r)/2;
    if(s/w[mij]>k){
        l=mij;
    }
    else r=mij;
   }while(l<=r);
   fout<<v[mij];

    return 0;
}