[SWEA] 7829. 보물왕 태혁

https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWtInr3auH0DFASy&categoryId=AWtInr3auH0DFASy&categoryType=CODE

SW Expert Academy

비밀번호 N의 약수를 적어놓아서 약수를 보고 N을 알아내면 된다.

그냥 약수의 최솟값과 최댓값을 곱해주면 되는 쉬운 문제이다.

 

#include <cstdio>
#include <vector>
#include <algorithm>
using namespace std;
 
int main() {
    int T;
    scanf("%d", &T);
 
    
    for(int tc=1; tc<=T; tc++) {
        int p;
        scanf("%d", &p);
 
        vector<int> num;
        for(int i=0; i<p; i++) {
            int x;
            scanf("%d",&x);
            num.push_back(x);
        }
 
 
        //최솟값과 최댓값을 찾기 위해 정렬
        sort(num.begin(),num.end());
 
        int ans;
        //맨 앞의 값(최솟값)과 맨 뒤의 값(최댓값)을 곱해준다.
        ans = num.front() * num.back();
        printf("#%d %d\n", tc,ans);
    }
    return 0;
}