아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

연속한 정수의 합

면접 대비

시간 제한8초메모리 제한512 MB

요약
1000 이하의 각 N에 대해, N을 두 개 이상의 연속한 양의 정수의 합으로 나타내는 방법의 수를 구한다.
난이도

보통10점 중 4점

유형
수학, 완전 탐색, 투 포인터, 구현
정답자
아직 제출이 없습니다

문제

당신은 몇 달에 걸친 입시 전쟁을 뚫고 ICPC대학에 입학했다. 입학 절차를 밟던 날, 캠퍼스 곳곳에서 동아리 홍보 활동이 벌어졌고 당신은 전단지를 잔뜩 받아 들고 집으로 돌아왔다. 받아 온 전단지 중에서 마음에 드는 한 장을 발견했는데, 그 전단지는 대학 홍보부에서 배포한 것이었다.

전단지에는 이런 문제가 적혀 있었다.

합이 N이 되는, 연속하는 두 개 이상의 양의 정수 조합은 몇 가지가 있을까? 예를 들어 9는 2+3+4와 4+5의 두 가지 조합이 있다.

답이 궁금해진 당신은 프로그램을 작성해 답을 알아보기로 했다. 즉, 입력으로 주어지는 양의 정수 N에 대해 문제의 답을 출력하는 프로그램을 작성하라.

입력

입력은 데이터셋의 나열이다. 각 데이터셋은 정수 N 하나로 이루어진 한 줄이다. 여기서 1 ≤ N ≤ 1000이다.

입력의 끝은 0 하나로 이루어진 한 줄로 표시된다.

출력

출력은 입력의 각 데이터셋이 나타내는 양의 정수에 대한 문제의 답을 입력 데이터셋 순서대로 나열한 것이다. 그 밖의 문자를 출력해서는 안 된다.

예제1

  1. 예제 1

    입력
    9
    500
    0
    
    예상 출력
    2
    3