백준 문제풀이/실버5

백준 1037번 - 약수

void_melody 2021. 10. 30. 19:50

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

 

1037번: 약수

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

www.acmicpc.net

해당 값들을 배열로 받아서, 가장 큰 값과 가장 작은 값을 곱하면 된다.

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

int main()
{
	int N = 0;
	cin >> N;

	int* arr = new int[N];

	for (int i = 0; i < N; i++)
		cin >> arr[i];

	int small = *min_element(arr, arr + N);
	int big = *max_element(arr, arr + N);

	cout << small * big << endl;

	return 0;
}