글 읽기 - 1654 랜선자르기 틀렸다고 나와요

yul2yull 8년 전 0

채점이 40% 정도까지 되다가

틀렸다고 나와요 ㅠㅠ

어디 부분이 잘 못되었는지 모르겠어요

고수님들 도와주세요 ~~!!

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		int n;
		int k;
		Scanner sc = new Scanner(System.in);
		k = sc.nextInt();
		n = sc.nextInt();
		int[] arr = new int [k];
		for (int i = 0; i < k; i++) {
			arr[i] = sc.nextInt();
		}
		//입력완료
		int tmp = arr[0];
		int index=0;
		for (int i = 0; i < k; i++) {
			if (tmp<arr[i]) {
				tmp = arr[i];
			}
		}
		int low = 0;
		int high = tmp;
		int sum = 0;
		int line = 0;
		while (low<=high) {
			sum = 0;
			line = (low+high)/2;
			for (int i = 0; i < k; i++) {
				sum = sum + (arr[i]/line);
			}
			if (sum >= n) {
				low = line+1;
			}
			else if (sum < n) {
				high = line-1; 
			}
		}
		System.out.println(high);
	}
}

phs1116 8년 전 1

랜 선 길이 자료형을 int형이 아닌 long형으로 바꿔보세요.

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

문제

문제

출처

ICPC

1654 랜선자르기 틀렸다고 나와요

yul2yull 8년 전 0

phs1116 8년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말