글 읽기 - 반례를 못찾겠어요;

ghdtmdwo123 4년 전 0

질문게시판에 있는 반례 모두 다 해봤는데 통과되는데

제출하면 45%에 틀렸다고 뜨네요;;

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

public class b14499 {

	static int N;
	static int r;
	static int c;
	
	public static void main(String[] args) throws IOException{
		// TODO Auto-generated method stub

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		String str[] = br.readLine().split(" ");
		
		N = Integer.parseInt(str[0]);
		r = Integer.parseInt(str[1]);
		c = Integer.parseInt(str[2]);
		
		/*int temp[] = new int[N+1];
		
		for(int i = 1 ; i <= N; i++) {
			
			temp[i] = i;
			
		}*/
			
		aa();
				
	}
	
	static void aa(){
		
		int count = 0;
		int index = 2;
		boolean check = false;
		
		while(!check) {
			check = true;
			count++;	
			for(int i = index; i <= N+1; i = i+index) {
				check = false;
				
				int a = i - (index-1);
				
				if(a <= r && r <= i && a <= c && c <= i) {
					System.out.print(count);
					return;
				}
				
			} //for
			
		index = index * 2;
		
		} // while
		
	} 

}

inc5025 4년 전 0

이런 입력값은 어떨까요?

// input
5 2 5
// output
3

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

문제

문제

출처

ICPC

반례를 못찾겠어요;

ghdtmdwo123 4년 전 0

inc5025 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말