글 읽기 - 반례가 있을까요..?

wallroad 1년 전 0

모든 약수가 들어가는 배열을 정렬해서 (가장 작은 값)x(가장 큰 값)이 정답이라고 생각하였고, 예제 역시 맞게 나오는데 제출하면 틀렸다고 떠서 어디가 틀린 것인지 감이 잡히지않아서 질문드립니다.

#include <stdio.h>
int main() {
	int i,j,temp;
	int N;
	scanf("%d",&N);
	int arr[51];
	for (i=0;i<N;i++) {
		scanf("%d",&arr[i]);
	}
	for (i=0;i<N-1;i++) {
		j=i;
		while (arr[j]>arr[j+1]) {
			temp = arr[j];
			arr[j] = arr[j+1];
			arr[j+1] = temp;
			j--;
		}
	}
	printf("%d",(arr[0]*arr[N-1]));
	return 0;
}

wnwoghd22 1년 전 0

질문자분이 의도하신 것이 버블 소트라면 제대로 동작하지 않습니다.

input: 1 2 5 4 3

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

문제

문제

출처

ICPC

반례가 있을까요..?

wallroad 1년 전 0

wnwoghd22 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말