글 읽기 - 1037 문제의 의도

forzero100 3년 전 0

진짜 약수 수를 을 받고

두번째 줄에 그 진짜 약수들을 받는다고 했는데요.

제가 문제를 너무 깊게 생각했는지.. 애초에 진짜 약수를 받는다는 건 특정 N에 대한 약수들만 입력 받아지니까

다른 외적인 것은 생각하지 않아도 되는 건가요 ??

예로들어 6 7 10 11이 입력 됬을경우 저 약수을 포함할 수 있는 N은 420 이 나와야 된다고 생각하는데요. ( 최소공배수 )

접근이 잘 못 된거지 모르겠네요.

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

int main()
{
	int N,data,i,j;
	vector<long long> arr;
	cin.tie(NULL); cout.tie(NULL); ios_base::sync_with_stdio(false);

	cin >> N;
	for (int i = 0; i < N; i++)
	{
		cin >> data;
		arr.push_back(data);
	}
	sort(arr.begin(), arr.end());
	for (i = arr[arr.size()-1] + arr[arr.size()-1]; ; i += arr[arr.size()-1])
	{
		for (j = 0; j < arr.size(); j++)
			if (i % arr[j] != 0)
				break;
		if (j == arr.size())
		{
			cout << i << '\n';
			break;
		}
	}
	return 0;
}

startlink 3년 전 0

"어떤 수 N의 진짜 약수가 모두 주어질 때" 이기 때문에, 말씀하신 입력은 가능하지 않습니다.

420의 진짜 약수에는 2도 있고, 3도 있고, ...

6, 7, 10, 11만 있는 것은 아닙니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

1037 문제의 의도

forzero100 3년 전 0

startlink 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말