글 읽기 - 100프로에서 틀렸다고 하는데... 도와주세요.

nano6384 6년 전 0

100프로에서 틀렸다고 하는데 예외 경우를 못찾겠습니다 ㅠㅜ

도와주세요 고수님들.

import java.util.Scanner;

public class Main {
	
	static final int INF = 987654321;
	static int N, M;
	static int[] arr = new int[301];
	static int[] len = new int[301];
	
	public static void main(String[] args) {			
		init();
		parametricSearch();
	}
	
	static void init()
	{
		Scanner in = new Scanner(System.in);
		
		N = in.nextInt();
		M = in.nextInt();
		for(int i=1; i<=N; ++i)
			arr[i] = in.nextInt();
	}
	
	static void parametricSearch()
	{
		int left = 0;
		int right = 30001;
		int best = 30001;
		int[] g_size = new int[301];
		
		while(left <= right)
		{
			int mid = (left + right)/2;
			int sum = 0;
			int cnt=1;
			int[] size_temp = new int[301];
			int pre = 1;
					
			for(int i=1; i<=N; ++i)
			{
				if(sum+ arr[i] >mid)
				{
					if(sum>0 && sum<=mid)
					{
						size_temp[cnt] = i-pre;
						pre = i;
						if(++cnt>M)
							break;
						sum = arr[i];
					}
					else
					{
						//못만든다. 큰걸로 해야한다.
						left = mid+1;
						break;
					}
				}
				else
					sum += arr[i];				
			}
			
			if(sum>mid || left >mid)
			{
				left = mid+1;
				continue;
			}
			
			size_temp[cnt] = N-pre+1;
			
			if(cnt<=M)
			{
				right = mid-1;
				if(best > mid)
				{
					for(int k=1; k<=M; ++k)
						g_size[k] = size_temp[k];
					best = mid;
				}
			}
			else
				left = mid+1;
		}
		System.out.println(""+best);
		for(int i=1; i<=M; ++i)
			System.out.print(g_size[i]+" ");
	}
	
}

chogahui05 6년 전 0

이게 조건이 약..간 애매하긴 한데요.

답에 0이 있으면 안 됩니다.

nano6384 6년 전 0

앗.... 그런가요!?!? ㅎㄷㄷ.... 감사합니다.

0이 안나오도록 해봐야겠네요..

감사합니다!

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

문제

문제

출처

ICPC

100프로에서 틀렸다고 하는데... 도와주세요.

nano6384 6년 전 0

chogahui05 6년 전 0

nano6384 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말