3241 - 多少种得分

题目描述

阿呆 在一场比赛中给了 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 分):没有特殊限制。
标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 1
通过人数 1
金币数量 4 枚
难度 未标记


上一题 下一题