(C++) - 백준(BOJ) 16401번 : 과자 나눠주기

https://www.acmicpc.net/problem/16401

16401번: 과자 나눠주기

간단한 이분탐색 문제였습니다

#include <iostream>
using namespace std;
int snack[1000001];
int m, n, ans;
 
//과자의 길이가 x 때 연산하여
int b_search()
{
    int r = 2000000000;
    int l = 1;
    while (l<=r) {
        int mid = (l + r) / 2;
        int cnt = 0;
        for (int i = 1; i <= n; i++)
            cnt += snack[i] / mid;
        if (cnt >= m) //너무 적거나 같은 길이의 과자를 나눠준 경우
        {
            l = mid + 1;
            ans = mid;
        }
        else if (cnt < m) //너무 많은 길이의 과자를 나눠준 경우
            r = mid - 1;
    }
    return ans;
}
int main() {
    cin >> m >> n;
    for (int i = 1; i <= n; i++)
    {
        cin >> snack[i];
    }
    cout << b_search() << '\n';
}