글 읽기 - 어떤 케이스에서 오류가 나는지 잘모르겠습니다.

dearsanta 8년 전 0

얄짤없이 틀렸습니다 이네요.

테스트케이스는 잘나오는데 어디가 틀린지 모르겠습니다.

import java.util.Scanner;

public class Main
{

    public static void main(String[] args)
    {
        new Main().start();
    }

    private void start()
    {
        Scanner sc = new Scanner(System.in);
        int n,k;
        long max = 0L;
        long[] arr;
        n = sc.nextInt();
        k = sc.nextInt();
        arr = new long[n];

        for (int i = 0; i <n; i++)
        {
            arr[i] = sc.nextInt();
            max = Math.max(max,arr[i]);
        }

        System.out.println(check(arr,0,max,k));
        sc.close();
    }

    private long check(long[] arr,long s,long e,int k)
    {
        int cnt = 0;
        long mid = (s+e)/2;

        for (int i = 0; i < arr.length; i++)
            cnt+=(arr[i]/mid);

        if (cnt == k)
            return mid;
        else if (cnt > k)
            return check(arr,mid+1,e,k);
        else
            return check(arr,0,mid-1,k);
    }

}

mastojun 8년 전 0

만들수 있는 최대 길이를 구하는거니까 cnt 가 k와 같아도 mid보다 큰 값이 답이 될 수 있습니다. (cnt가 k를 만들 수 있는 길이가 여러개 인경우)

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

문제

문제

출처

ICPC

어떤 케이스에서 오류가 나는지 잘모르겠습니다.

dearsanta 8년 전 0

mastojun 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말