PKU 2853. Sequence Sum Possibili. AC

n을 더한 수의 개수로 나누면, 더한 값들의 평균값이 나옵니다.

#include <stdio.h> #include <math.h> int run(int n) { int m, lmt, count=0; lmt=sqrt((int)2*n); for(m=2; m<=lmt; m++) { if((2*n)%m == 0) count+=(((2*n)/m-m)&1); } return count; } int main() { int cases, n; scanf("%d", &cases); while(cases--) { scanf("%d", &n); printf("%d", n); scanf("%d", &n); printf(" %d\n", run(n)); } return 0; }