몇몇 국가에서 부정부패는 정말 심각한 문제다. 특히 이런 비윤리적인 태도가 이미 학계에까지 깊은 영향을 미쳤다는 것은 상상하기도 어렵다. 어떤 루머에 의하면, 어떤 학생들은 교수에게서 높은 학점을 받기 위해 뇌물을 건네려고 시도했다고도 한다! 정말 충격적이지 않은가?
하지만 현실은 훨씬 더 혹독할지도 모른다. ACM은 누군가 과학 아카데미(Academy of Sciences) 소속의 수학자들에게 뇌물을 건네 이들의 연구 결과를 위조하려고 한다고 강하게 의심하고 있다. 특히, 어떤 권위자가 특정 소수(prime number)를 다른 소수보다 더 선호하도록 조작하려 한다는 의심도 돌고 있다.
들려온 소식에 의하면 이미 많은 수학자들이 몇몇 소수를 더 이상 사용하지 않으며, 이들 소수 없이 "합성될" 수 있는 수만을 만들어내고 있다고 한다. 여러분은 이 가설을 증명해야 한다.
여러 소수를 입력받아, 오직 입력받은 소수를 곱해서 얻을 수 있는 자연수만 출력하는 프로그램을 작성하시오.
--------
[입력]
입력은 여러 개의 테스트 케이스로 구성되어 있다.
각 테스트 케이스의 첫 줄에는 입력으로 주어질 소수의 개수를 나타내는 정수 N이 주어진다. (1 ≤ N ≤ 10)
각 테스트 케이스의 2번째 줄에는 N개의 소수가 띄어쓰기로 구분되어 오름차순으로 정렬되어 한 줄에 주어진다. (2 ≤ P1 < P2 < P3 < ... < PN < 10000) 이후 3번째 줄에는 2개의 정수 X, Y가 주어진다. (1 ≤ X ≤ Y < 231)
입력의 마지막 줄에는 1개의 정수 0만이 주어진다.
--------
[출력]
각 테스트 케이스마다, X 이상 Y 이하의 정수 중에서 입력으로 주어진 소수들만을 0회 이상 곱해서 얻을 수 있는 모든 정수를 중복 없이 오름차순으로 출력한다.
조건을 충족하는 정수가 여러 개라면, 띄어쓰기 없이 ','으로 구분하여 출력한다. 예를 들어 조건을 충족하는 정수가 1, 3, 9라면 "1,3,9"와 같이 출력한다. 반면 조건을 충족하는 정수가 없다면 "none"을 출력한다.
참고: 1은 소수 없이 만들 수 있는 자연수로 간주한다. 즉, 모든 테스트 케이스에서 '만들 수 있는 정수'로 간주한다.
moner_ari 8달 전 1
[문제]
몇몇 국가에서 부정부패는 정말 심각한 문제다. 특히 이런 비윤리적인 태도가 이미 학계에까지 깊은 영향을 미쳤다는 것은 상상하기도 어렵다. 어떤 루머에 의하면, 어떤 학생들은 교수에게서 높은 학점을 받기 위해 뇌물을 건네려고 시도했다고도 한다! 정말 충격적이지 않은가?
하지만 현실은 훨씬 더 혹독할지도 모른다. ACM은 누군가 과학 아카데미(Academy of Sciences) 소속의 수학자들에게 뇌물을 건네 이들의 연구 결과를 위조하려고 한다고 강하게 의심하고 있다. 특히, 어떤 권위자가 특정 소수(prime number)를 다른 소수보다 더 선호하도록 조작하려 한다는 의심도 돌고 있다.
들려온 소식에 의하면 이미 많은 수학자들이 몇몇 소수를 더 이상 사용하지 않으며, 이들 소수 없이 "합성될" 수 있는 수만을 만들어내고 있다고 한다. 여러분은 이 가설을 증명해야 한다.
여러 소수를 입력받아, 오직 입력받은 소수를 곱해서 얻을 수 있는 자연수만 출력하는 프로그램을 작성하시오.
--------
[입력]
입력은 여러 개의 테스트 케이스로 구성되어 있다.
각 테스트 케이스의 첫 줄에는 입력으로 주어질 소수의 개수를 나타내는 정수 N이 주어진다. (1 ≤ N ≤ 10)
각 테스트 케이스의 2번째 줄에는 N개의 소수가 띄어쓰기로 구분되어 오름차순으로 정렬되어 한 줄에 주어진다. (2 ≤ P1 < P2 < P3 < ... < PN < 10000) 이후 3번째 줄에는 2개의 정수 X, Y가 주어진다. (1 ≤ X ≤ Y < 231)
입력의 마지막 줄에는 1개의 정수 0만이 주어진다.
--------
[출력]
각 테스트 케이스마다, X 이상 Y 이하의 정수 중에서 입력으로 주어진 소수들만을 0회 이상 곱해서 얻을 수 있는 모든 정수를 중복 없이 오름차순으로 출력한다.
조건을 충족하는 정수가 여러 개라면, 띄어쓰기 없이 ','으로 구분하여 출력한다. 예를 들어 조건을 충족하는 정수가 1, 3, 9라면 "1,3,9"와 같이 출력한다. 반면 조건을 충족하는 정수가 없다면 "none"을 출력한다.
참고: 1은 소수 없이 만들 수 있는 자연수로 간주한다. 즉, 모든 테스트 케이스에서 '만들 수 있는 정수'로 간주한다.