글 읽기 - 2343 - 100퍼센트에서 틀렸다고 나옵니다.

dongwon0207 4년 전 0

왜 틀렸는지 모르겠습니다..

반례좀 부탁드립니다 고수님들

100퍼센트에서 틀렸다고해서 미치겠습니다.

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;

public class Main {
	static long divide;
	static long first;
	static long summation;
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		String[] a = br.readLine().split(" ");
		int num = Integer.parseInt(a[0]);
		divide = Long.parseLong(a[1]);
		long[] inputs = new long[num];
		String[] b = br.readLine().split(" ");
		for(int i=0; i<inputs.length; i++) {
			inputs[i] = Long.parseLong(b[i]);
		}
		summation = 0;
		long[] original = new long[inputs.length];
		for(int i=0; i<inputs.length; i++) {
			summation += inputs[i];
			original[i] = inputs[i];
		}
		Arrays.sort(inputs);
		first = inputs[inputs.length-1];
		System.out.println(binary(first, (first+summation)/2, summation+1, original));
		
	}
	public static long binary(long fir, long mid, long las, long[] inputs) {
		if(mid == first) {
			return(mid);
		}else if(mid == summation) {
			return(mid);
		}
		long sum = 0;
		long check = 1;
		for(int i=0; i<inputs.length; i++) {
			sum += inputs[i];
			if(sum > mid) {
				sum = inputs[i];
				check += 1;
			}
		}
		
		if(check > divide) {
			return binary(mid, (mid+las)/2, las, inputs);
		}else if(check == divide) {
			long summ = 0;
			long checkk = 1;
			for(int i=0; i<inputs.length; i++) {
				summ += inputs[i];
				if(summ > mid-1) {
					summ = inputs[i];
					checkk += 1;
				}
			}
			if(checkk > check) {
				return mid;
			}else {
				return binary(fir, (fir+mid)/2, mid, inputs);
			}
		}else {
			return binary(fir, (fir+mid)/2, mid, inputs);
		}
	}
}

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

문제

문제

출처

ICPC

2343 - 100퍼센트에서 틀렸다고 나옵니다.

dongwon0207 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말