글 읽기 - 2485 가로수 질문있습니다!

qkrtjdrb9573 9년 전 1

대부분의 test케이스가 잘 돌아가고 채점중도 59퍼 까지 되는데 틀렸다는걸 보면 뭔가 어떤 케이스가 안돌아 간다는 뜻인거 같은데 다른 코더분들은 어떠케 생각하시는지요?

#include<cstdio>
#include<algorithm>

using namespace std;
bool check_num(const int& x, const int& y) {

	if(x % y == 0) return true;
	else return false;

}
int main() {

	int N;
	int arr[111111] = {0,};
	int arr2[111111] = {0,};
	scanf("%d", &N);
	
	for(int i=0; i<N; i++) scanf("%d", &arr[i]);
	sort(arr,arr+N);  

	for(int i=0; i<N-1; i++) arr2[i] = arr[i+1] - arr[i];
	sort(arr2,arr2+N-1);
	int min = arr2[0];
	int check_number=1;

	for(int i=0; i<N-1; i++) {

		check_number = check_number * check_num(arr2[i], min);
		if(check_number == 0) {
			min--;
			i=0;
			check_number = 1;
		} 
	}

	int result = ((arr[N-1]-arr[0])/min + 1) - N;
	printf("%d\n", result);

	return 0;
}

yukariko 9년 전 1

min 값을 설정하는 부분에 문제가 있습니다.

실제로 제가 위 소스로 min값만 바꿔주니 Accept 을 받았네요.

pichulia 9년 전 2

가장 빨리 고치는 방법은, min--; 아래에 있는

i=0; 대신

i=-1; 을 넣는 것입니다.

pichulia 9년 전 2

추가로, 답이 나오지않는 데이터는 아래와 같습니다...

1 5 11

정답은 3.7.9로 3인데 위의 코드에서는 1을 출력하게 됩니다. 왜 이런 일이 생기는지는 제가 쓴 답변과 소스코드를 같이 보면서 생각해보시길,..

qkrtjdrb9573 9년 전 0

풀었습니다 다들 정말 감사드립니다 !! ㅎㅎ

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

문제

문제

출처

ICPC

2485 가로수 질문있습니다!

qkrtjdrb9573 9년 전 1

yukariko 9년 전 1

pichulia 9년 전 2

pichulia 9년 전 2

qkrtjdrb9573 9년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말