글 읽기 - 반례를 찾아 주실 수 있나요?

wpxm2003 4년 전 0

왠만한 값은 돌렸을 때 나오는거 같은데 어디서 잘못 된건지 모르겠네요

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		int result = 0;
		int count = sc.nextInt();
		int length = sc.nextInt();
		
		int[] point = new int[count];
		
		for(int i=0; i<count; i++)
		{
			point[i] = sc.nextInt();
		}
		
		for(int i=0; i<count-1; i++)
		{
			for(int j=i+1;j<count;j++)
			{
				if(point[j]-point[i]>length)
				{
					i=j-1;
					result++;
					break;
				}
			}
		}
        //마지막 단계서 계산 안되는 것 더해줌
		result++;
		System.out.println(result);
	}
}

jaeokbr 4년 전 0

실제로 입력이 정렬된 숫자가 입력되는지 모르겠는데

4 2

4 3 2 1

같이 뒤집힌 입력이 들어오면 무조건 답이 1로 출력되는거 같구요

4 3

1 2 3 4

와 같이 들어 오는 경우

실제 커버 영역이 0.5~3.5 인데 1~4까지 커버해서 답이 1로 출력 되네요

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

문제

문제

출처

ICPC

반례를 찾아 주실 수 있나요?

wpxm2003 4년 전 0

jaeokbr 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말