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

using namespace std;

ll n,m;
ll a[300005];

bool check(ll x){
    ll cnt = 0;
    for (int i=1;i<=m;i++){
        cnt += (a[i]+x-1)/x;
    }
    return (cnt <= n);
}

int main()
{
    cin >> n >> m;
    for (int i=1;i<=m;i++){
        cin >> a[i];
    }
    ll l = 1, r = 1e9;
    ll ans = 0;
    while (l <= r){
        ll mid = l+r >> 1;
        if (check(mid)){
            r = mid - 1;
            ans = mid;
        }
        else l = mid + 1;
    }
    cout << ans;
    return 0;
}

Giải thích:

- Chúng ta chặt nhị phân mức độ ghen tị. Gọi x là mức độ ghen tị, x thõa mãn khi ta thực hiện chia các viên kẹo sao cho mỗi người nhận nhiều nhất x viên kẹo và số người chia được sẽ <= n.