[백준 온라인 저지] 1037. 약수

1. 입력

- 첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다.

- 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되지 않는다.

- N의 진짜 약수란 N의 약수들 중에서 1과 N을 뺀 나머지 약수를 말한다.

 

2. 출력

- 첫째 줄에 N을 출력한다. N은 항상 32비트 부호있는 정수로 표현할 수 있다.

 

3. 코드

import java.util.*;
import java.io.*;
class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        int n = Integer.valueOf(br.readLine());
        StringTokenizer token = new StringTokenizer(br.readLine());
        int[] num = new int[n];
        for(int i=0 ; i<n ; i++)
            num[i] = Integer.valueOf(token.nextToken());
        if(n==1)
            System.out.print(num[0]*num[0]);
        else{
            Arrays.sort(num);
            System.out.print(num[0]*num[n-1]);
        }
    }
}