题解：CF2091D Place of the Olympiad

很显然的二分。

二分最长长凳的最小长度 $x$，下面考虑如何 check。

在每一行一直放长度为 $x$ 的长凳，直到放不下为止。记录当前可以做的人数 $cnt$。

如果 $cnt\ge k$ 则可行，反之不可行。

#include <bits/stdc++.h>

int T, n, m, k;

bool check(int x) {
  long long cnt = 1ll * (1ll * m / (x + 1) * x + m % (x + 1)) * n;
  return cnt >= k;
}

int main() {
  std::cin.tie(0)->sync_with_stdio(0);
  for (std::cin >> T; T; --T) {
    std::cin >> n >> m >> k;
    int l = 0, r = m + 1;
    while (l + 1 != r) {
      int mid = l + r >> 1;
      if (check(mid)) r = mid;
      else l = mid;
    }
    std::cout << r << "\n";
  }
  std::cout.flush();
  return 0;
}