글 읽기 - 1684번 문제 질문드립니다!

zarch4894 6년 전 0

값을 받은 배열을 가지고 각각의 값들을 i 수로 나누도록 해서 그 나머지 값들이 모두 같아지는

경우의 i 값을 max에 넣고 그 max 값은 배열 값 중 최소값보다 작을 때까지 구하도록 하였는데

어떤 부분이 문제가 있는 건지 궁금하네요.. 만약 전체를 다 돌면서 i의 최대값 (배열 값 중 최소값보다 작은

값 중 가장 큰 값) 까지 나머지가 같은 부분이 없다면 max 값은 그냥 1로 출력하도록 하였는데

이 부분에서 문제가 있는걸까요..?

main() {
	int i, j, n, prev, max = 1, small = 1000001, num[1001];

	scanf("%d", &n);

	if (n >= 1 && n <= 1000) {
		for (i = 0; i < n; i++) {
			scanf("%d", &num[i]);

			if (num[i] >= -1000000 && num[i] <= 1000000);
			else return;

			if (num[i] < small) small = num[i];
		}

		for (i = 2; i <= small; i++) {
			for (j = 1; j < n; j++) {
				prev = num[j - 1] % i;

				if (num[j] % i == prev) {
					if (j == n - 1)
						max = i;
				}
				else break;
			}			
		}

		printf("%d", max);
	}
}

dlwjsgud12 1달 전 0

반례는 다음과 같습니다

예제 입력

1 3

예제 출력

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

문제

문제

출처

ICPC

1684번 문제 질문드립니다!

zarch4894 6년 전 0

dlwjsgud12 1달 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말