Бинарный поиск по ответу

1function minMaxLoad(weights: number[], days: number): number {
2  // можно ли увезти всё за days дней с лимитом L?
3  function fits(L: number): boolean {
4    let d = 1, cur = 0
5    for (const w of weights) {
6      if (cur + w > L) { d++; cur = w }
7      else cur += w
8    }
9    return d <= days
10  }
11 
12  let lo = Math.max(...weights) // меньше не вывезти самый тяжёлый
13  let hi = weights.reduce((s, w) => s + w, 0) // всё за один день
14  while (lo < hi) {
15    const mid = Math.floor((lo + hi) / 2)
16    if (fits(mid)) hi = mid // помещаемся — пробуем меньше
17    else lo = mid + 1       // не помещаемся — увеличиваем
18  }
19  return lo
20}