问题描述:
在A,B两个城市之间设有N个路站(如图中的S1,且N≤10),城市与路站之间、路站和路站之间各有若干条路段(各路段数≤10,且每条路段上的距离均为一个整数)。A,B的一条通路是指:从A出发,可经过任一路段到达S1,再从S1出发经过任一路段……最后到达B。通路上路段距离之和称为通路距离(最大距离≤1000)。当所有的路段距离给出之后,求出所有不同距离的通路个数(相同距离仅记一次)。例如,如图所示当N=1时的情况。 从A到B的通路条数为6,但因其中通路5+5=4+6,所以满足条件的不同距离的通路条数为5。
输入描述:
输入有若干行,第1行1个整数n,表示两个城市之间有n个路站; 接下去有n+1组数,每组数的第1个表示路径的数量xi,后续有xi个数表示每条路的距离。
输出描述:
输出不同距离的通路条数。
输入样例:
1
3
5
7
4
2
6
5
Copy
输出样例:
5
<