#40. 正方形(无spj、有子任务)

正方形(无spj、有子任务)

Cannot parse: bad indentation of a mapping entry (19:3) 16 | - score: 30.00 17 | id: 2 18 | type: min 19 | time: 1000ms --------^ 20 | memory: 256MB 21 | stack: 256MB

题目描述

Cuber QQ 现在给你 nn 根长短不一的木棍,他想知道,在不弯折的情况下,有多少种方案你可以从中选择 66 根木棍组成一个正方形。

注意,方案不同,当且仅当选出的木棍编号集合不同。

输入数据

输入数据第一行是一个整数 nn (1n50001\le n\le 5000),表示木棍的数量 。

第二行包含 nn 个整数 a1,a2,,ana_1,a_2,\cdots,a_n (1ai1071\le a_i\le 10^7),表示木棍的长度。

输出数据

输出数据一行包含一个整数,表示答案。

样例 1

样例输入 1

10
4 5 1 3 2 6 1 3 2 6

样例输出 1

9

样例 2

见下发文件 a_sample2.in/out

数据范围

子任务编号 额外约束 分数
1 1n301\le n\le 30 20
2 1n2001\le n\le 200 30
3 1n10001\le n\le 1000 20
4 无额外约束 30