问题 3261 --小宙的余角

3261: 小宙的余角

题目描述

  隔离中的小宙没有浪费青春,每天仍然努力学习。这天他碰到一道趣题:有一串长度为n的序列a,这些数都是在平面上的n个锐角的度数。他想知道里面有多少对互余的角。
注:可能会有数值相同的互余的角,这时答案不去重。例:
7
45 45 45 80 10 80 80
输出应为6
分别是:
a[1],a[2]
a[1],a[3]
a[2],a[3]
a[4],a[5]
a[5],a[6]
a[5],a[7]

输入

输入文件(residual.in)共包含两行。
第一行为一个整数n。
第二行为n个整数,为n个锐角的度数序列。

输出

输出文件(residual.out)共包含一行。
第一行为一个整数,为互余的角的对数。

样例输入输出

输入#1 复制
5
10 80 45 45 29
输出#1 复制
2

提示

对于30%的数据,n≤10^4。
对于100%的数据,n≤10^6。
对于100%的数据,0<a[i]<90。

序号 标题 作者 发表时间 费用 订购数 操作