문제
어떤 정수 m(≥1)에 대해 n = m(m+1)/2인 n을 "삼각수"라고 부른다.
N개의 정수들을 중 서로 다른 두 삼각수의 합으로 표현될 수 있는 것들의 개수를 구해보자.
입력
첫 줄에 정수의 개수 N이 입력된다. (1 ≤ N ≤ 1,000)
두 번째 줄에 N개의 정수 a1, a2, ..., an이 공백을 기준으로 나뉘어 한 줄에 입력된다. (0 ≤ ai ≤ 100,000)
출력
N개의 정수들을 중 서로 다른 두 삼각수의 합으로 표현될 수 있는 것들의 개수를 출력하시오.
예제 #1
3
4 6 10
1
예제 #2
6
110 49 441 91 54 20
3
출처
klee
로그인해야 코드를 작성할 수 있어요.