글 읽기 - 1256번 : 사전 런타임에러 질문

snakeye 7년 전 0

이클립스 상에서는 실행이 잘 되는데.

제출 하면 런타임 에러가 발생합니다.

원인을 알수가 없어요... 도움 부탁 드립니다.

import java.util.*;

class Main {
	
	static int N, M, K;
	static int low, hi, s, mid, cand;
	static int[][] C;
	static String Ans;
	public static void main(String args[]) throws Exception {
		
		Scanner sc = new Scanner(System.in);
		
		N = sc.nextInt();
		M = sc.nextInt();
		K = sc.nextInt();
		C = new int[N+M+1][M+1];
		int tot = N+M;
		combi(tot, M);
		Ans = "";
//		for(int i=1; i<=N+M; i++) {
//			C[i][0] = 1;
//			for(int j=1; j<M; j++) {
//				System.out.println("C["+ i +"]["+ j +"] :" + C[i][j]);
//			}
//		}
		

		if(K > C[tot][M]) System.out.println("-1");
		else {
			low = 1;
			hi = tot-M+1;
			s = 1;
			while(K > 1) {
				cand = hi;
				while( low <= hi ){
					mid = (low+hi)/2;
					if(C[tot-mid][M] < K) {
						cand = mid;
						hi = mid-1;
					} else {
						low = mid+1;
					}
				}
				for(int i=s; i<cand; i++) Ans += "a";
				Ans += "z";
				s = cand + 1;
				K -= C[tot-cand][M];
				M--;
				low = cand+1;
				hi = tot-M+1;
			}
			for(int i=s; i<hi; i++) Ans += "a";
			for(int i=hi; i<=tot; i++) Ans += "z";
			
			System.out.println(Ans.toString());
		}
		sc.close();
	}
	
	public static void combi(int a, int b) {
		for(int i=1; i<=a; i++) {
			C[i][0] = 1;
			for(int j=1; j<=Math.min(i, b); j++) {
				if(i==1 || i==j) C[i][j] = 1;
				else C[i][j] = Math.max(C[i-1][j-1] + C[i-1][j], Integer.MAX_VALUE);
			}
		}
	}
}

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

문제

문제

출처

ICPC

1256번 : 사전 런타임에러 질문

snakeye 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말