线性三元组（计算机数学noip）

Question

一个线性三元组是指一个满足如下关系有序三元组(s1,s2,s3):s3-s2=s2-s1.如(1,2,3),(2,4,6),(14,21,28)都是满足条件的线性三元组.
对于给定的一个N(3 <= N <= 100000)个元素的集合(元素值在1..1000000000间),请输出可以组成的线性三元组的数目.
S中不存在重复的数。
输入：第一行整数N
第二行 N个数，表示S1，S2……，SN
求n*log n算法
1s内出结果
是计算机竞赛模拟题，不是数学题

Answer 1

线性三元组又称为三元一次方程组。
如果方程组中含有三个未知数，每个整式方程中含有未知数的项的次数都是一，并且方程组中一共有两个或两个以上的整式方程，这样的方程组叫做三元一次方程组。常用的未知数有x、y、z。
解三元一次方程组的基本思路是：通过“代入”或“加减”进行消元，那“三元”化为“二元”，使解三元一次方程组转化为解二元一次方程组，进而再转化为解一元一次方程。
他们主要的解法就是加减消元法和代入消元法，通常采用加减消元法，若方程难解就用代入消元法，因题而异。其思路都是利用消元法逐步消元。
含有三个相同的未知数，每个方程中含未知数的项的次数都是一次，叫做三元一次方程组。方程组中，少于3个方程，则无法求所有未知数的解，故一般的三元一次方程是三个方程组成的方程组。
①利用代入法或加减法,消去一个未知数,得出一个二元一次方程组；
②解这个二元一次方程组，求得两个未知数的值；
③将这两个未知数的值代入原方程中较简单的一个方程，求出第三个未知数的值，把这三个数用大括号写在一起，就是所求的三元一次方程组的解。
希望我能帮助你解疑释惑。追问

答非所问

追答

希望我能帮助你解疑释惑。

追问

回答的什么都不是

追答

希望我能帮助你解疑释惑。