글 읽기 - 왜 안될까요?(고수분들 도와주세요ㅠㅠ)

seanrocket17 7년 전 1

어떻게 풀었냐면요 k개의 숫자를 입력받아서 이 k개의 숫자를 어떤수 x로 나눈 몫의 합이 n이 되는 것중에서 가장 큰 x를 출력하는 방식입니다. 문제에서 2^30 - 1까지 가능하다고 했기에 bin_srch로 0부터 2^30 - 1의 숫자중에서 찾았습니다. 왜 작동이 중지될까요? 고수분들 도와주세요.ㅠㅠ

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <vector>
#include <algorithm>
using namespace std;
int k, n, arr[11111], ans;

long long bin_srch(int s, long long e, int target){
    if (s > e)
        return ans;
    int sum = 0, mid;
    mid = (s + e) / 2;
    for (int i = 0; i < k; i++)
        sum += arr[i] / mid;
    if (sum < target)
        return bin_srch(s, mid - 1, target);
    else if (sum > target)
        return bin_srch(mid, e, target);
    else if (sum == target){
        ans = max(ans, mid);
        return bin_srch(mid - 1, e, target);
    }
}

int main()
{
    scanf("%d %d", &k, &n);
    for (int i = 0; i < k; i++)
        scanf("%d",&arr[i]);
    printf("%lld",bin_srch(0, 2147483648, n));
}