글 읽기 - 런타임 에러가 떠나질 않습니다.

altjs543 1년 전 0

while문으로 이분탐색을 진행하여 코드를 짰습니다.
채첨을 거의 끝까지 하다가 에러가 나는데 원인을 모르겠습니다.

import java.util.Arrays;
import java.util.Scanner;
public class Main {
	public static long max_result;
	public static long[] lines;
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		int K = sc.nextInt();
		int N = sc.nextInt();
		lines = new long[K];
		for(int i=0; i<K; ++i) {
			lines[i] = sc.nextInt();
		}
		sc.close(); sc= null;
		Arrays.sort(lines);
		if(N==1) {
			System.out.println(lines[K-1]);
			return;
		}
		else {
			long left = lines[K-1]/N ;
			long right = (K==1)?lines[K-1]+1:lines[K-2]+1;
			max_result = 0 ;
			if(left>=right) {
				System.out.println(left);
				return;
			}
			
			while(left<=right) {
				long half = (left+right)/(long)2;
				long sum = 0 ;
				for(int i=0; i<K; ++i) {
					sum += lines[i]/half;
				}
				if(sum<N) {
					right = --half;

				}else {
					if(half>max_result) {
						max_result = half;
					}
					left = ++half; 
				}
			}
		}
		System.out.println(max_result);
	}
	

}

altjs543 1년 전 0

스스로 해결하였습니다!
half 가 0 이 되는 부분을 해결해야 했습니다.

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

문제

문제

출처

ICPC

런타임 에러가 떠나질 않습니다.

altjs543 1년 전 0

altjs543 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말