問題
어떤 정수 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
需要登入才能撰寫程式碼。