골드바흐 추측의 확장
시간 제한1초메모리 제한128 MB
m이 주어질 때마다 m개의 연속된 홀수의 합이 m의 세제곱이 되는지 판정하고 첫 항을 출력합니다.
- 난이도
쉬움10점 중 2점
- 유형
- 수학
- 정답자
- 아직 제출이 없습니다
문제
양의 정수 이 주어진다. 이 이상의 짝수일 때 을 소수 두 개의 합으로 나타내는 문제, 이 보다 큰 홀수일 때 을 소수 세 개의 합으로 나타내는 문제는 아직 어떤 알고리즘으로도 답을 구하지 못했고, 답이 항상 존재한다는 증명도 나오지 않았다.
그래서 목표를 바꾼다. 합이 이 되는 수를 찾기보다 합이 이 되는 수를 찾는 쪽이 답이 존재할 가능성이 크다. 다만 답 찾기가 너무 쉬워지거나 채점이 너무 어려워지지 않도록(소수의 합은 답이 여러 개일 수 있다), 소수 대신 연속한 홀수 개를 찾는다. 이렇게 나타낼 수 있다면 그런 홀수 묶음은 하나뿐이다.
예를 들어 이면 이고, 은 연속한 두 홀수의 합 로 나타난다.
입력
각 줄에 정수 이 하나씩 주어진다. 이다. 마지막 줄에는 이 주어지며, 입력이 끝났다는 뜻이다. 입력에 주어지는 은 개를 넘지 않는다.
출력
마지막의 을 제외한 각 마다 한 줄에 와 를 공백 한 칸으로 구분해 출력한다.
는 합이 인 연속한 홀수 개를 찾을 수 있으면 Y, 찾을 수 없으면 N이다.
는 가 Y일 때 그 홀수 개 중 첫 번째 수이고, 그렇지 않으면 이다.