深度睡眠
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
忙碌了一天的伞伞终于回到了家,此时已经是深夜。
伞伞站在大楼前,他发现大楼共有 层,每层有 户人家和 扇窗户,第 户人家拥有编号为 的三扇窗户。
如果一户人家的所有灯都灭掉,则这一户人家进入了深度睡眠(deepsleep)。现在请你帮伞伞计算一下,有多少户人家还没有进入深度睡眠。
输入格式
从文件 sleep.in 读入数据。
第一行包含两个整数 ,表示楼层数和每层户数。
接下来 行,每行 个整数 ,其中 表示第 层编号为 的窗户还亮着灯, 表示第 层编号为 的窗户灯已经熄灭。
输出格式
输出到文件 sleep.out。
一行一个整数,表示有多少户人家还没有进入深度睡眠。
5 3
1 0 0 0 0 0 0 0 1
0 0 1 0 1 1 1 1 1
0 0 0 1 1 0 0 0 0
0 0 1 0 0 0 0 0 0
1 0 1 1 1 1 0 0 0
9
数据规模与约定
下发文件分别对应子任务 。
| 子任务编号 | 分值 | ||
|---|---|---|---|
对于 的数据:保证 。
时空限制: 秒 / 。