약수 (feat. 백준, 1037번)

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

1037번: 약수

반응형

// woohyeon.kim
// https://www.acmicpc.net/problem/1037
#include <iostream>
#include <set>
using namespace std;
int main() {
	ios::sync_with_stdio(false), cin.tie(NULL);
	register int N;
	set<int> ans;
	cin >> N;
	for (register int i = 0, v; i < N; ++i)
		cin >> v, ans.insert(v);
	cout << (*ans.begin()) * (*ans.rbegin());
	return 0;
}
// *&)*@*

유일한 key를 갖는 자료구조 set을 이용하여, 입력된 값의 최소값과 최대값이 답의 최초 약수입니다.