시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 128 MB | 103 | 25 | 21 | 25.926% |
물론 모든 숫자들은 흥미롭지만, 기준에 따라 어떠한 숫자들은 다른 숫자들보다 더 흥미롭기도 하다. 숫자 X가 숫자 Y보다 더 많은 "특징"을 가진다면 우리는 이를 "흥미롭다" 고 한다.
우리는 수 집합이 주어졌을 때 가장 흥미로운 수를 찾아야 한다.
다음은 "흥미로운 숫자" 들의 특징이다 -
1은 소수가 아니며, 0의 배수는 0 뿐임을 유념하여라.
또한, 주어지는 집합의 따라 수의 흥미로움을 결정하는 특징도 있다. 다음은 그러한 "흥미로운 숫자" 들의 특징이다.
"어떠한 수"는 자기 자신이 아님에 유의하라. 즉, 1은 자기 자신의 사과네제곱수지만, 이는 특징으로 세지 않는다.
이러한 13개의 특징이 주어졌을 때, 만족하는 특징의 개수가 가장 큰 것들을 "가장 흥미로운 수"라고 한다. 집합에서 "가장 흥미로운 수" 들을 출력하고, 만약 그러한 수가 여러개라면 오름차순으로 모두 출력하라.
첫 번째 줄에는 테스트 케이스의 수 T (1 ≤ T ≤ 100) 가 주어진다.
이후 T개의 줄에 다음 수들이 주어진다 :
각각의 테스트 케이스에 대해 먼저 첫 줄에 "DATA SET #k"를 출력하라. k는 테스트 케이스의 번호다.
이후 흥미로운 숫자들을 여러 줄에 걸쳐 오름차순으로 출력한다.
2 2 1 100 3 2 3 4
DATA SET #1 1 DATA SET #2 4