[ SWEA 7829 ] 보물왕 태혁 (D4) (C++)

[문제보기]

 

[해결과정]

 1. 약수 들을 배열에 입력받고 오름차순으로 정렬 (sort 사용)

 2. 만약 약수의 갯수가 1개면 답은 arr[처음] * arr[처음]

    그렇지 않으면 답은 arr[처음] * arr[끝]

 

[소스코드]

#include<iostream>
#include<algorithm>
using namespace std;
 
int arr[1000];
 
int main() {
 
    int t;
    cin >> t;
    for (int o = 1; o <= t; o++) {
        int p;
        int ans;
        cin >> p;
        for (int i = 0; i < p; i++) {
            cin >> arr[i];
        }
 
        if (p == 1) ans = arr[0] * arr[0];
        else {
            sort(arr, arr + p);
            ans = arr[0] * arr[p - 1];
        }
 
        cout << "#" << o << " " << ans << "\n";
 
    }
 
 
 
    return 0;
}

 

[해결 과정 중 실수한 부분]

 - 없음

 

[관련 문제 혹은 비슷한 문제]

 - 없음