문제를 풀자

[백준 #1037] 약수(C++)

말린malin 2022. 5. 30. 22:20

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

 

1037번: 약수

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

www.acmicpc.net

#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;
int main()
{
	int n;
	cin >> n;
	vector <int> v(n);
	for (int i = 0; i < n; i++)
		cin >> v[i];
	sort(v.begin(), v.end());
	cout << v[0] * v[n - 1];
	
}

벡터에는 N의 모든 '진짜 약수'가 있기 때문에, 오름차순으로 정렬한 뒤 처음과 끝의 수를 곱하면 N을 구할 수 있다.