Submission #56335984

---

Source Code Expand

#include <algorithm>
#include <cstdio>
#include <vector>

template <typename T, typename F> T bisect(T ok, T bad, F pred) {
  if (!pred(ok)) {
    return ok;
  }

  while (bad - ok > 1) {
    T mid = ok + (bad - ok) / 2;
    (pred(mid) ? ok : bad) = mid;
  }
  return bad;
}

int main() {
  size_t n;
  unsigned long m;
  scanf("%zu %lu", &n, &m);

  std::vector<unsigned long> a(n);
  for (auto& ai: a) {
    scanf("%lu", &ai);
  }

  unsigned long oo = 1'000'000'000'000'000UL;
  auto res = bisect(0UL, oo, [&](auto x) -> bool {
    unsigned long sum = 0;
    for (auto ai: a) {
      sum += std::min(ai, x);
    }
    return sum <= m;
  });

  if (res < oo) {
    printf("%ld\n", res - 1);
  } else {
    printf("infinite\n");
  }
}

Submission Info

Compile Error

Main.cpp: In function ‘int main()’:
Main.cpp:20:8: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   20 |   scanf("%zu %lu", &n, &m);
      |   ~~~~~^~~~~~~~~~~~~~~~~~~
Main.cpp:24:10: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   24 |     scanf("%lu", &ai);
      |     ~~~~~^~~~~~~~~~~~

Judge Result