[백준/c++] 1037번: 약수

 

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

1037번: 약수

 

처음엔 입력받은 값들은 N의 약수의 모든 개수를 뜻하는 것인지 몰라서 그냥 while문으로 돌렸는데

다시 문제를 읽어보니 진짜 약수의 개수가 주어진다는 건.. N의 약수 개수를 준다는 것이므로ㅋㅋㅋ

그냥 정렬해서 맨 앞 * 맨 뒤를 하면 된다...

이래서 문제를 제대로 읽어야 된다..ㅋ

 

#include <iostream>
#include <algorithm>
using namespace std;

int main(){
    ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    int num, arr[51];
    cin >> num;
    for(int i=0; i<num; i++) cin >> arr[i];
    sort(arr, arr+num);
    cout << arr[0] * arr[num-1] << '\n';
    return 0;
}