시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
5 초 | 256 MB | 475 | 98 | 61 | 17.479% |
연속하는 p(p > 0)개의 정수의 합이 바로 다음에 연속하는 q개의 양의 정수의 합과 일치하는 경우가 있다.
예를 들어, 9+10+11+12 = 13+14+15이고, (p=4, q=3) 4+5+6+7+8 = 9+10+11이다. (p=5, q=3)
q가 주어졌을 때, 가능한 p의 개수를 구하는 프로그램을 작성하시오.
입력은 테스트 케이스 여러 개로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있으며, q값이 주어진다. q는 1014보다 작은 양의 정수이다.
입력의 마지막 줄에는 0이 하나 주어지고, 입력의 개수는 2,000개를 넘지 않는다.
각 테스트 케이스에 대해서, 가능한 p값의 수를 출력한다.
5 1 0
6 2
ICPC > Regionals > Asia Pacific > Thailand > 2011 ACM-ICPC Asia Phuket Regional Programming Contest J번