연속한 수의 합
면접 대비시간 제한1초메모리 제한64 MB
2개 이상의 연속된 양의 정수로 N을 만드는 모든 경우의 시작 수와 끝 수를 시작 수 순서대로 출력합니다.
문제
양의 정수 을 연속한 두 개 이상의 양의 정수의 합으로 나타내는 방법을 모두 구한다.
예를 들어 이면 와 , 두 가지가 있다.
입력
첫째 줄에 양의 정수 이 주어진다. ()
출력
합이 이 되는 연속한 양의 정수 구간마다 한 줄에 첫 항과 마지막 항을 공백으로 구분해 출력한다.
첫 항이 작은 구간부터 차례대로 출력한다. 입력으로 주어지는 에는 그런 구간이 항상 하나 이상 있다.
힌트
첫 항이 이고 항이 개인 합은 이다.