Problem2902--【Div2】幸运票码(困难版)

2902: 【Div2】幸运票码(困难版)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

一串长度为偶数的不超过10位数的票码,如果前半部分的数字之和与后半部分的数字之和相等,我们就称这样的票码为幸运票码。
例如:123222、7896、66、55552837等都是幸运票码
而:93、1289、2023则不是


现在,给出一个整数n(2<=n<=1000)和n个被撕碎的残缺不全的票码(a1, a2, ... an),
请你判断,有多少个数字对i和j,使得ai和aj可以拼出幸运票码?请打印出这个数字。
(注意:i和j可以相同,也就是说,ai可以和ai拼成幸运票)
例如:
2
3 3
答案: 4
因为第1个3可以和第1个3拼、第1个3和第2个3、第2个3和第1个3,第2个3和第2个3都可以拼,一共4个

Sample Input Copy

5
2 22 222 2222 22222

Sample Output Copy

13

Source/Category