의도된 시간복잡도
🔒시간 제한
1.000 S메모리 제한
128 MB제출 수
5정답 수
3정답률
50.000%
문제 설명
양의 정수 $N$이 주어진다. 이 $N$을 연속된 자연수들의 합으로 표현할 수 있을까?
이때 사용되는 자연수는 반드시 두 개 이상이어야 한다.
입력 설명
첫째 줄에 테스트 케이스의 수 $T$가 주어진다. $(1 ≤ T ≤ 10^5)$
둘째 줄부터 $T$개의 줄에 걸쳐 $N$이 주어진다. $(2 ≤ N ≤ 10^9)$
출력 설명
각 테스트 케이스마다 $N$을 연속된 자연수들의 합으로 표현할 수 있다면 YES, 표현할 수 없다면 NO를 출력한다.
예시 1
입력
4
2
3
4
5
출력
NO
YES
NO
YES
힌트
$3$과 $5$는 각각 $1+2$, $2+3$으로 표현할 수 있지만, $2$와 $4$는 두 개 이상의 연속된 자연수들의 합으로 표현할 수 없다.
힌트 - 아이템
🔒 힌트 아이템을 사용하여 해금 하실 수 있습니다.
기여
만든 사람 : pill27211