Entrepreneur

input/code.cpp: In function 'std::pair<long unsigned int, long unsigned int> prep(uint64_t, std::vector<long unsigned int>&)':
input/code.cpp:19:17: warning: unused variable 'ii' [-Wunused-variable]
   19 |   for (uint64_t ii = func(mi, machi); func(ma, machi) < carCount;) {
      |                 ^~
input/code.cpp: In function 'int main()':
input/code.cpp:55:8: warning: structured bindings only available with '-std=c++17' or '-std=gnu++17'
   55 |   auto [mi, ma] = prep(carCount, machi);
      |        ^

#include <cstdint>
#include <iostream>
#include <utility>
#include <vector>

uint64_t func(uint64_t tim, std::vector<uint64_t> &machi) {
  uint64_t ret = 0;
  for (uint64_t ii = 0; ii < machi.size(); ii++) {
    ret += tim / machi[ii];
  }
  return ret;
}

std::pair<uint64_t, uint64_t> prep(uint64_t carCount,
                                   std::vector<uint64_t> &machi) {
  uint64_t mi = 0;
  uint64_t ma = 1;

  for (uint64_t ii = func(mi, machi); func(ma, machi) < carCount;) {
    // std::cout << ma << std::endl;
    mi = ma;
    ma *= 2;
  }
  return std::pair<uint64_t, uint64_t>(mi, ma);
}
uint64_t run(uint64_t mi, uint64_t ma, uint64_t carCount,
             std::vector<uint64_t> &machi) {
  uint64_t mid = (mi + ma) / 2;
  while (ma - mi != 1) {
    uint64_t aa = func(mid, machi);
    if (aa < carCount) {
      mi = mid;
    } else {
      ma = mid;
    }
    mid = (mi + ma) / 2;
  }
  return ma;
}

int main() {
  uint64_t count = 0;
  uint64_t carCount = 0;
  std::cin >> count;
  std::cin >> carCount;
  // std::cout << count << " " << carCount << std::endl;
  //   std::cout << count << std::endl;
  std::vector<uint64_t> machi(count);
  for (uint64_t ii = 0; ii < count; ii++) {
    uint64_t i;
    std::cin >> i;
    machi[ii] = i;
  }

  auto [mi, ma] = prep(carCount, machi);
  // std::cout << mi << " " << ma << std::endl;
  uint64_t ret = run(mi, ma, carCount, machi);
  std::cout << ret << std::endl;
  return 0;
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: ACCEPTED

Test 14

Verdict: ACCEPTED

Test 15

Verdict: ACCEPTED