Bình luận

• 
  

  0

  trinhhcuongday    11:52 p.m. 16 Tháng 11, 2024

  ý tưởng tham khảo nè:
  chặt nhị phân nhé
  ban đầu cho l=1 và r =tổng các phần tử là số kẹo của tùng vị
  dùng 1 hàm kiểm tra là (số kẹo + k - 1)/ k với k là mức độ ghen tị
  đủ để chia cho n em thì r=mid-1, ngược lại là l=mid+1 cứ thế tìm và trả về giá trị nỏ nhất tìm được
  code tham khảo:

  include <bits/stdc++.h>

  using namespace std;

  bool check(vector<int> &keo, int n, long long maxn) {
  long long daco = 0;
  for (int candy : keo) {
  daco += (candy + maxn - 1) / maxn; // Tương đương ceil(candy / maxn)
  if (daco > n) return false; // Nếu vượt quá số trẻ, trả về false
  }
  return true;
  }

  long long nhonhat(vector<int> &keo, int n) {
  long long l = 1, r = accumulate(keo.begin(), keo.end(), 0LL);
  long long kq = r;

  while (l <= r) {
      long long mid = (l + r) / 2;
      if (check(keo, n, mid)) {
          kq = mid; // Cập nhật kết quả
          r = mid - 1;  // Thử mức ghen tị nhỏ hơn
      } else {
          l = mid + 1;  // Tăng mức ghen tị
      }
  }
  return kq;
  

  }

  int main() {
  int n, m;
  cin >> n >> m;
  vector<int> keo(m);
  for (int i = 0; i < m; i++) {
  cin >> keo[i];
  }
  cout << nhonhat(keo, n) << endl;
  return 0;
  }

• 
  

  0

  khailjo    8:22 p.m. 17 Tháng 11, 2024

  mình thử ceil mà sao k được vậy bạn
3 bình luận nữa