/**
 * NOTE: 有一條馬路，馬路上有很多樹，樹的高度不一。現(xiàn)在要統(tǒng)一剪樹，剪到高度為 h。
 * 意思就是，比 h 高的樹都剪到 h，比 h 低的樹高度不變。
 * 所有的樹剪掉的總長度為 C。 現(xiàn)在要使 C > 某個值的情況下(假設為 MM)，使 h 最大。問怎么確定 h。
 */

// NOTE: 樹枝
const tree = [10, 3, 2, 21, 8, 19, 7, 11]

/**
 *
 * @param {樹枝的集合} tree
 * @param {剪樹枝的總長度} c
 * @param {每次剪多長} range
 */
function cutTree(tree, c, range) {
  if (tree.length === 0) {
    return 0
  }
  let start = 0
  let end = Math.max(...tree)
  while (start <= end) {
    // 每次都取中間
    const mid = start + ((end - start) >> 1)
    // console.log(mid)
    let h = 0
    for (let i = 0; i < tree.length; i++) {
      // 挑選出大于 mid 的數(shù)
      if (tree[i] > mid) {
        h = h + tree[i] - mid
      }
    }
    if (h > c) {
      if (h - c <= range) {
        return mid
      }
      // 剪 range
      end = end - range
    } else {
      start = start + range
    }
  }
  return -1;
}

const res = cutTree(tree, 12, 1)
console.log(res)

const a = cutTree([10, 8, 9, 7, 7, 6], 16, 1);
const b = cutTree([10, 8, 9, 7, 7, 6], 20, 1);
const c = cutTree([10, 8, 9, 7, 7, 6], 15, 1);

// console.log(a, b, c);