728x90
문제 1037번
https://www.acmicpc.net/problem/1037
양수 A가 N의 진짜 약수가 되려면, N이 A의 배수이고, A가 1과 N이 아니어야한다고 나와있다. 그러면 1과 N이 빠진 진짜 약수들이 나와있을 때 맨 앞과 맨 뒤를 곱하면 해당하는 숫자를 구할 수 있다.
변수에 입력 개수만큼 입력받은 후 오름차순으로 정렬해 앞과 뒤의 곱을 출력해주면 된다.
#include <iostream>
#include <algorithm>
using namespace std;
int main(){
int N;
cin >> N;
int* num = new int[N];
for(int i = 0; i < N; i++){
cin >> num[i];
}
sort(num, num + N);
cout << num[0] * num[N-1];
}
728x90
'백준 > C++' 카테고리의 다른 글
[C++] 백준 2417번 - 정수 제곱근 (0) | 2024.05.19 |
---|---|
[C++] 백준 4101번 - 크냐? (0) | 2024.05.18 |
[C++] 백준 1436번 - 영화감독 숌 (0) | 2024.05.16 |
[C++] 백준 1253번 - 좋다 (2) | 2024.05.15 |
[C++] 백준 19532번 - 수학은 비대면강의입니다 (0) | 2024.05.14 |