You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

33DAI 在一场比赛中给了 $n$ 道题，第 $i$ 题有 $num_i$ 个分数档位，第 $i$ 道题的第 $j$ 个分数档位为 $a_{i,j}$，请输出最终得分一共有多少种可能。

换句话说，就是有 $n$ 组数，第 $i$ 组数中有 $num_i$ 个数，第 $i$ 组数中的第 $j$ 个数是 $a_{i,j}$，每组数中挑一个加在一起，问和有多少种可能。

输入格式

第一行为一个整数 $n$。

接下来 $n$ 行，第 $i$ 行的首先包含一个整数 $num_i$，然后是 $num_i$ 个整数，即 $a_{i,1}\sim a_{i,num_i}$。

输出格式

一个整数 $n$，即最终得分的可能性。

4
3 0 50 100
2 0 10
1 0
3 40 0  50 

11

可能得到这些最终得分：$0,10,40,50,60,90,100,110,140,150,160$

数据规模与约定

对于 $100\%$ 的数据：

• $1 \le n,num_i \le 100$。
• $0\le a_{i,j} \le 100$
• 第 $i$ 道题的 $num_i$ 个分数档位中不会有重复的。

子任务划分：

• 子任务 1（10 分）：保证 $n=1$
• 子任务 2（20 分）：保证 $n=2$
• 子任务 3（30 分）：保证 $\prod_{i=1}^{n}num_i\le 10^6$，即 $num_1\sim num_n$ 乘在一起不超过 $10^6$。
• 子任务 4（40 分）：没有特殊限制。