一个线性三元组是指一个满足如下关系有序三元组(s1,s2,s3):s3-s2=s2-s1.如(1,2,3),(2,4,6),(14,21,28)都是满足条件的线性三元组.
对于给定的元素个数L(4≤L≤13),和最大可能出现的元素M(L<M≤35),请找出所有的满足条件的集合,使他们中的元素一个线性三元组也构成不了.
考虑到数量较多,你的程序只需要输出前3个集合(字典顺序排列),不足3个就全部输出,然后再输出这样的集合的总数。
第1-3行(或者更少):每行有L个已排序的,空格隔开的整数,它们构成无线性三元组的集合.
第4行(或者更少):最后一行包含一个整数,即这样的集合的总数,保证在长整形范围内.
5 9
1 2 4 8 9
1 2 6 7 9
1 2 6 8 9
4
第4个是:
1 3 4 8 9