글 읽기 - 반례 부탁드립니다! (21919 소수 최소공배수)

dalmun 1년 전 0

틀린 부분 지적해 주시면 감사하겠습니다!!

import java.io.*;
import java.util.*;
public class Main{
	public static void main(String[] args)throws IOException {
	    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
	    int N = Integer.parseInt(br.readLine());
	    int num[] = Arrays.stream(br.readLine().split(" "))
	                .mapToInt(Integer::parseInt).toArray();
	    int arr[] = new int[1000001];
	    for(int i=2;i<=num[N-1];i++){
	       if(arr[i]==0){
	           for(int j=i+i;j<=num[N-1]&&j>1;j+=i){
	               arr[j]=1;
	           }
	       }
	    }
	    long ans = 1;
	    for(int i : num){
	        if(arr[i]==0){
	            ans*=Long.valueOf(i);
	            arr[i]=1;
	        }
	    }
	    if(ans==1)
	        ans*=-1;
		System.out.print(ans);
    }
}

pill27211 1년 전 1

체 구현에서 실수가 있는 것 같습니다. 소수가 아님에도 결과에 포함하고 있어요.

반례로,

Input)

5
999983 999997 123 11 97

Output)
알 수 없는 수 ( ? )

Answer)

1066981861 ( 999983 11 97 의 최소 공배수)

dalmun 1년 전 1

소트를 깜박했네요! 좋은 반례와 지적 감사합니다!!

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

문제

문제

출처

ICPC

반례 부탁드립니다! (21919 소수 최소공배수)

dalmun 1년 전 0

pill27211 1년 전 1

dalmun 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말