글 읽기 - 42프로 틀렸다고 뜹니다.

maringo 7년 전 0

어떠한 예제를 넣어야할까요?

생각해낸 예제는 다 되는거 같은데 ㅠㅠ 부탁드립니다.

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;
import java.io.BufferedWriter;
import java.io.OutputStreamWriter;

public class Main {

	public static void main(String[] args) throws IOException{
		BufferedReader br = new BufferedReader (new InputStreamReader(System.in));
		String input =br.readLine();
		String[] strList = input.split(" ");
		
		long N=Long.parseLong(strList[0]);
		int K=Integer.parseInt(strList[1]);
		int Q=Integer.parseInt(strList[2]);
		
		BufferedWriter bw = new BufferedWriter ( new OutputStreamWriter(System.out));
		for (int TC=0; TC<Q; TC++){
			long range_from=0; //범위 from
			long range_to=0; //범위 to
			long square_number=0; //제곱수
			long index=0;
			long count_small= 0;
			long count_big= 0;
			
			input=br.readLine();
			strList= input.split(" ");
			long a= Long.parseLong(strList[0]);
			long b= Long.parseLong(strList[1]);
			
			long small = a<b? a: b; // a와 b값중에 작은 값을 넣어준다.
			long big= a>b? a: b; //a와 b값 중에 큰 값을 넣어준다.
			
			if (K!=1){
				while ( true ) { //작은값의 범위값을 구해준다.
					square_number=(long)Math.pow(K, index);
					range_from=range_to;
					range_to+=square_number;
					
					if (range_from<small&& small<=range_to){
						break;
					}
					index++;				
				}
				
				while ( true){ //큰 값을 작은값의 depth까지 맞춰준다.
					if (range_from<big && big <=range_to){
						break;
					} else {
						count_big++;
						big=(big-2)/K+1;
					}				
				
				}
				
				while ( small!=1){ //공통 조상이 있는지 거슬러 올라간다.
					small = (small-2)/K +1;
					big = (big-2)/K +1 ;
					
					count_small++;
					count_big++;
					if (small==big){
						break;
					}
				}
				
				bw.append(count_small+count_big+"");
				bw.newLine();
			} else {
				bw.append(big-small+"");
				bw.newLine();
			}				
			
		}
		bw.flush();

	}

}

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

문제

문제

출처

ICPC

42프로 틀렸다고 뜹니다.

maringo 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말