알고리즘/시뮬레이션 & 구현

[백준/수학/C++] 1037번 약수

데메즈 2023. 1. 16. 10:56
728x90
반응형

https://www.acmicpc.net/problem/1037

 

1037번: 약수

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

www.acmicpc.net

#include <bits/stdc++.h>

using namespace std;


int main(void) {
    ios::sync_with_stdio(0);
    cin.tie(0);

    int n;
    vector<int> v;
    cin >> n;
    for(int i=0; i<n; i++){
        int x;
        cin >> x;
        v.push_back(x);
    }
    sort(v.begin(), v.end());

    if(v.size()==1)
        cout << v[0]*v[0];
    else
        cout << v[0]*v[v.size()-1];

    return 0;
}
728x90
반응형