제출 #1182794

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1182794		dima2101	Self Study (JOI22_ho_t2)	C++20	0 / 100	92 ms	4936 KiB

Main

#include <bits/stdc++.h>
#define int long long

bool Check(std::vector<int>& a, std::vector<int>& b, int mid, int n, int m) {
  int cnt = 0;
  for (int i = 0; i < n; i++) {
    if (m * a[i] < mid) {
      cnt -= (mid - (m * a[i]) + b[i] - 1) / b[i];
    } else {
      int need = (mid + a[i] - 1) / a[i];
      need = m - need;
      cnt += need;

      // std::cout << i << ' ' << need << std::endl;
    }
  }
  return (cnt >= 0);
}

int32_t main() {
  std::ios::sync_with_stdio(false);
  std::cin.tie(0);

  int n, m;
  std::cin >> n >> m;

  std::vector<int> a(n);
  std::vector<int> b(n);
  for (int i = 0; i < n; i++) std::cin >> a[i];
  for (int i = 0; i < n; i++) std::cin >> b[i];
  for (int i = 0; i < n; i++) {
    a[i] = std::max(a[i], b[i]);
  }

  // std::cout << Check(a, b, 18, n, m) << std::endl;
  // return 0;
  int l = 0, r = 2LL * (int)1e18;
  while (l + 1 < r) {
    int mid = (l + r) / 2;

    if (Check(a, b, mid, n, m)) {
      l = mid;
    } else {
      r = mid;
    }
  }
  std::cout << l;
}

• Subtask 1: 0 / 10
• Subtask 2: 0 / 25
• Subtask 3: 0 / 27
• Subtask 4: 0 / 29
• Subtask 5: 0 / 9