За один ход увеличить или уменьшить любой элемент массива на 1, всего таких операций можно сделать не больше K

int Make( const int * src, int len, int & k )
{
 int i;
 for (i = 1; i < len; ++i) {
   int diff = abs(src[i] - src[0]);
   if (diff > k) break;
   k -= diff;
 }
 return i;
}

    for (int i = 0; i < n; i++) { // проходим по всем числам в массиве
 
        int left = k; // сколько операции осталось
        int cnt = 0; // сколько эл-ов получилось сделать одинаковыми
        for (int j = i; j < n; j++) { // проходим по элематам, правее нашего
            int operation = abs(a[i] - a[j]); // сколько операции нужно, чтобы сделать a[j] в a[i]
            left -= operation;
            if (left < 0) break; // если мы сделали больше К операции, прекращаем цикл
            cnt++; // иначе этот элемент подходит, увеличиваем длину подотрезка и идем дальше
        }
        ans = max(ans, cnt); // обновляем ответ
 
        // делаем тоже самое, только влево
        left = k, cnt = 0;
        for (int j = i; j >= 0; j--) {
            left -= abs(a[i] - a[j]);
            if (left < 0) break;
            cnt++;
        }
        ans = max(ans, cnt);
    }

    for (int i = 0; i < n; i++) { // проходим по всем числам в массиве
            
        int operations = k; // сколько операции осталось
        int current_segment = 0; // длина текущего отрезка
        int base = a[i]; // число, к которому будем приравнивать все элементы отрезка
        
        for (int left = i; left >= 0; left--) { // перебираем все индексы, левее нашего
            int use = abs(a[left] - base); // сколько операции нужно для этого элемента
            operations -= use;
            if (operations < 0) break; // если мы потратили слишком много операции, выходим из цикла
            current_segment++; // иначе увеличиваем размер отрезка
        }
    
        for (int right = i; right < n; right++) { // делаем тоже самое, только справа
            int use = abs(a[right] - base);
            operations -= use;
            if (operations < 0) break;
            current_segment++;
        }
        
        ans = max(ans, current_segment); // обновляем ответ
    }

for (int right = i; right < n; right++)

for (int left = i; left >= 0; left--)

using Range = std::pair<int, int>;  // индексы начала и конца
 
// ищем макс индекс справа, начиная с from
int FindRight( const std:vector<int> & src, int base, int from, int & k )
{
 while (from < src.size()) {
   int diff = abs(src[base] - src[from]);
   if (diff > k) break;
   k -= diff;
   ++from;
 }
 return from;
}
 
Range FindMaxRange( const std:vector<int> & src, int base, int k )
{
 Range R(base, base + 1);
 
// ищем левую границу
  while (R.first > 0) {
   int diff = abs(src[base] - src[R.first - 1]);
   if (diff > k) break;
   k -= diff;
   --R.first; 
 }
 
// пытаемся идти вправо
 R.second = FindRight(src, base, base + 1, k); 
 
// фиксируем макс
 Range maxR = R;
 
// пробуем все диапазоны начиная с левого
 while (R.first < base) {
  k += abs(src[base] - src[R.first]);
  R.second = FindRight(src, base, R.second, k);
  if (R.second - R.first > maxR.second - maxR.first)
   maxR = R;
  ++R.first;
 } 
 return maxR;
}