#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;