一个线性三元组是指一个满足如下关系有序三元组(s1,s2,s3):s3-s2=s2-s1.如(1,2,3),(2,4,6),(14,21,28)都是满足条件的线性三元组. 对于给定的一个S(3 <= S <= 30)个有序的元素的集合(元素值在1..100间),请输出可以组成的线性三元组的数目.
第二行:S个用空格隔开的整数.
仅一行,包含一个整数,可以组成的线性三元组的数量,保证在长整形范围内..
71 2 3 4 6 8 9
5
时间限制: 1 \text {s}
空间限制: 256 \text {MB}