14032. [GESP202609 五级 C++] 第 10 题

[GESP202609 五级 C++] 第 10 题

小杨需要把若干箱货物按原顺序分配到 days 天中,每天运输连续的若干箱,求能够完成任务的最小载重 量。函数 check(cap) 判断载重量为 cap 时能否在规定天数内运完。横线处应填写(  )。

long long l = maxWeight;
long long r = totalWeight;

while (l < r) {
    long long mid = l + (r - l) / 2;
    if (check(mid)) {
        ____________________
    } else {
        ____________________
    }
}
cout << l;

{{ select(1) }}

  • l = mid + 1; 和 r = mid;

  • r = mid; 和 l = mid + 1;

  • r = mid - 1; 和 l = mid;

  • l = mid; 和 r = mid - 1;