Что не так с кодом для задачи "Построение аквариума"? Слишком долго работает

#include <iostream>
#include <vector>
 
int main()
{
    std::ios_base::sync_with_stdio(false);
    std::cin.tie();
 
    int t;
    std::cin >> t;
 
    while (t--)
    {
        int n, x;
        std::cin >> n >> x;
 
        std::vector<int> corals(n);
        for (int i = 0; i < n; ++i)
        {
            std::cin >> corals[i];
        }
 
        int maxHeightCoral = -1000000005;
        for (int i = 0; i < n; ++i)
        {
            if (corals[i] > maxHeightCoral) maxHeightCoral = corals[i];
        }
 
        int leftBorder = 1, rightBorder = maxHeightCoral + x / n ;
        while (leftBorder <= rightBorder)
        {
            int middleHeight = (leftBorder + rightBorder) / 2, waterQuantity = 0;
            for (int i = 0; i < n; ++i)
            {
                if (middleHeight > corals[i]) waterQuantity += middleHeight - corals[i];
            }
 
            if (waterQuantity > x) rightBorder = middleHeight - 1;
            else leftBorder = middleHeight + 1;
        }
        
        std::cout << leftBorder - 1 << std::endl;
    }
 
    return 0;
}

std::vector<int> corals;

corals.resize(n);

#include <iostream>
#include <map>
 
int process(int n, int x){
    std::map<int, int> nis;
    int ni;
    for(int i = 0; i!= n; ++i){
        std::cin >> ni; 
        ++nis[ni];
    }
    auto first = nis.begin(), second = first;
    int h = first->first;
    int level_width = 0;
    do{
        second = std::next(first);
        if (second == nis.end())
            break;
 
        level_width += first->second;
        if (x >= level_width){
            if ( x >= (second->first - first->first) * (unsigned long long)level_width){
                h += second->first - first->first;
                x -= (second->first - first->first) * level_width;
            }else{
                h += x / level_width;
                return h;
            }
        }else{
            return h;
        }
        first = second;
    }while(true);
    return h + x / n;   
}
 
int main(){
    int k;
    std::cin >> k;
    while(k--){
        int n, x;
        std::cin >> n >> x;
        std::cout << process(n, x) << std::endl;
    }
 
}

#include <cassert>
#include <vector>
#include <algorithm>
#include <iostream>
 
int main()
{
  using Corals = std::vector<unsigned>;
 
  unsigned t = 0;
  std::cin >> t;
 
  for (; t > 0; --t)
  {
    unsigned n = 0, x = 0;
    std::cin >> n >> x;
    assert(n > 0 && x > 0);
 
    Corals corals(n);
    for (unsigned &c : corals)
      std::cin >> c;
 
    std::sort(corals.begin(), corals.end());
    corals.push_back(-1u);
 
    unsigned wall = 0;
    for (Corals::const_iterator it = corals.begin(), it_next; ; it = it_next)
    {
      it_next = std::find_if(it, corals.cend(), [it](unsigned c) { return c != *it; });
      assert(it_next != corals.end() && *it_next > *it);
 
      unsigned w = it_next - corals.begin(), h = *it_next - *it;
      unsigned long long a = (unsigned long long) w * h;
 
      if (a >= x)
      {
        wall = *it + x / w;
        break;
      }
 
      x -= a;
    } 
 
    std::cout << wall << std::endl;
  }
}