글 읽기 - 왜 런타임 에러가 나는지 모르겠습니다.

songtofu0502 1년 전 0

소스 코드에서
long long max = arr.back(); 부분을
long long max = INT_MAX로 바꾸면 해결이 되는데
long long max = arr.back(); 이 상태로 냅두면
런타임 에러 (DivisionByZero)가 뜹니다. 왜 이런지 알 수 있을까요?

#include <iostream>
#include <vector>
#include <stack>
#include <algorithm>
#include <cstdlib>
#include <string>
#include <utility>

long long sol(std::vector<int> &arr, int k, int n)
{
    long long max = arr.back();
    long long min = 0;
    long long mid;
    int mid_len = 0;
    int ret;
    int t = 0;
    // int count = 0;
    while (min <= max)
    {
        mid = (min + max) / 2;
        t = 0;
        for (int i = 0; i < k; i++)
        {
            t += arr[i] / mid;
        }
        if (t >= n)
        {
            ret = mid;
            min = mid + 1;
        }
        else
            max = mid - 1;
    }
    return (ret);
}

int main()
{
    std::ios_base::sync_with_stdio(false);
    std::cin.tie(NULL);
    std::cout.tie(NULL);

    int k, n;
    std::cin >> k >> n;
    std::vector<int> arr(k);
    for (int i = 0; i < k; i++)
        std::cin >> arr[i];
    std::sort(arr.begin(), arr.end());
    std::cout << sol(arr, k, n) << "\n";
    return (0);
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

왜 런타임 에러가 나는지 모르겠습니다.

songtofu0502 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말