#P4927. 第一题
第一题
题目描述
给定 根直木棍,求选出恰好 根木棍拼成一个正方形的选法数。所选的每根木棍都要完整使用,木棍不能弯折。同一条边可以由多根木棍首尾相接组成,四条边的总长度必须相同。
长度相同的木棍如果编号不同,也视为不同的木棍。只要选出的六根木棍相同,就算一种选法。
输入格式
第一行包含一个整数 ,表示木棍数,满足 。
第二行包含 个整数 ,表示各根木棍的长度,满足 。
输出格式
输出一行一个整数,表示选法数。
样例
8
4 5 1 5 1 9 4 5
3
给定 n 根直木棍,求选出恰好 6 根木棍拼成一个正方形的选法数。所选的每根木棍都要完整使用,木棍不能弯折。同一条边可以由多根木棍首尾相接组成,四条边的总长度必须相同。
长度相同的木棍如果编号不同,也视为不同的木棍。只要选出的六根木棍相同,就算一种选法。
第一行包含一个整数 n,表示木棍数,满足 n≤5000。
第二行包含 n 个整数 a1,a2,…,an,表示各根木棍的长度,满足 1≤ai≤107。
输出一行一个整数,表示选法数。
8
4 5 1 5 1 9 4 5
3