热烈祝贺我校在线裁判系统开通试运行。。。

系统目前支持C、C++、Java、Python语言的在线评判,欢迎试用。

本校学生请用8位学号作用户名、昵称请填写真实姓名,学校字段请填写班级。不按此要求注册的帐号将被删除。相关考试成绩无法登记导出。


问题 1186. -- 爱学习的小老头

1186: 爱学习的小老头

时间限制: 1 Sec  内存限制: 128 MB
提交: 324  解决: 237
[提交][状态][讨论版]

题目描述

一天,爱学习的小老头赶在宿舍熄灯前往宿舍走。走在途中,他突然很想知道,这个时候家属楼有多少户人没有睡觉呢?他决定通过观察家属楼亮灯的窗户来估计。
小老头看到的家属楼有n层,每层有2 * m个窗户。在每层上,有编号1~m户人,两个连贯的窗户对应着一户人家。如果我们从左到右依次编号窗户为1到2m的话,那么就有在第i层的第j户人家对应的窗户为对应着当前层编号为2*j - 1和2*j的窗户。我们规定一户人家只要有一盏灯亮着,那么就认为该户人家还没有睡觉。
根据给出的窗户和楼层的信息,请你帮小老头计算一下还没有睡的人家。

输入

第一行输入两个整数n和m(1 <= n,m <= 100),分别是大楼的层数和每层的户数。接下来n行描述了从底层开始到顶层的情况,每行包括2*m个字符,如果第i个窗户是亮着的,字符为'1',否则为'0'。

输出

打印出没有睡的人家的户数。

样例输入

2 2 0 0 0 1 1 0 1 1

样例输出

3

提示

如果还有疑问,那么再给出一组样例:

输入:

1 3

1 1 0 1 0 0

输出:

2

来源

[提交][状态][讨论版]