1927. 学到十一点才是真学霸

时间限制 4000 ms   内存限制 256 MB

东区一教官方声称十一点熄灯。但是实际上,因为教室里的灯是声控的,所以常常不到十一点许多没有人的教室已经熄灯了。

某天夜里,值班室的阿姨想要你帮她估算还剩几个教室里有人。她会告诉你东区一教一共有几层楼,每层楼分别有几间教室,每间教室分别有几扇窗,你们站在门前也能看到整栋楼有哪些窗户里灯还亮着。只要有一个窗户亮着,那么这间房间就是有人的。

输入数据

第一行一个整数 $n\ (1 \leq n \leq 200)$,表示教学楼的层数。

第二行开始 $n$ 行,每行第一个数 $k_i\ (1 \leq k_i \leq 200)$ 代表该层的教室数目。
接下来 $k_i$ 个数,分别代表该层每间教室的窗户数量 $f_j\ (1 \leq f_j \leq 10)$。

接下来 $n$ 行,第 $i$ 行有 $\sum_{j=1}^{k_i}f_j$ 个数字 $x(i, j) \in \{0, 1\}$,$1$ 代表这扇窗户亮着。

输出数据

一个整数,还有灯开着的房间的数目。

样例输入

复制
5
3 1 1 2
2 1 4
6 3 1 1 1 2 2
5 1 1 2 1 1
6 2 2 2 2 2 2
0 0 0 0
1 0 1 0 1
1 0 1 0 0 0 0 0 0 0 
0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 \n
 · · · \n
 · · \n
 · · · · · · \n
 · · · · · \n
 · · · · · · \n
 · · · \n
 · · · · \n
 · · · · · · · · · \n
 · · · · · \n
 · · · · · · · · · · · \n

样例输出

复制
3 \n

样例说明

第 $2$ 层的两间教室和第 $3$ 层的第一间教室有灯亮着,共 $3$ 个房间。

提交

请先 登录

© 2024 FAQs Contact About