#2015. 混凝土数学
混凝土数学
题目描述
你正在看混凝土数学,这时旁边的工地开工了,你觉得看他们施工更有意思,于是你向窗外望去,注意到了一些长度不同的木棍。具体而言,你看到了 条木棍编号为 ,长度为 。你突发奇想:有多少拿出其中 条木棍的方案满足它们能构成等腰三角形呢?你不想要输出的数太大,所以最后的方案要对 取模。
给出等腰三角形的要求:任意两边之和大于第三边且至少有两条边边长相等。
例如,如果木棍长度分别为 ,你就有 种方法,选取的木棍编号分别为:,,,,,。
输入格式
第一行给出一个正整数 表示木棍个数。
第二行 个正整数表示 。
输出格式
一个数表示总方案数对 取模的结果。
样例
6
3 3 2 2 4 5
6
6
1 1 4 5 1 4
5
6
2 2 2 2 2 2
20
题目来源:洛谷 P6686