3870: 多少种得分(挖土机 CSP-J 模拟赛 ~ 第五场)

内存限制：256 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：1 解决：1

题目描述

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

换句话说，就是有 � 组数，第 � 组数中有 ���� 个数，第 � 组数中的第 � 个数是 ��,�，每组数中挑一个加在一起，问和有多少种可能。

输入

第一行为一个整数 �。

接下来 � 行，第 � 行的首先包含一个整数 ����，然后是 ���� 个整数，即 ��,1∼��,����。

输出

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

样例输入 复制 

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≤�,����≤100。
  • 0≤��,�≤100
  • 第 � 道题的 ���� 个分数档位中不会有重复的。

子任务划分：

  • 子任务 1（10 分）：保证 �=1
  • 子任务 2（20 分）：保证 �=2
  • 子任务 3（30 分）：保证 ∏�=1�����≤106，即 ���1∼���� 乘在一起不超过 106。
  • 子任务 4（40 分）：没有特殊限制。

来源/分类

提交提交记录统计露一手!