第三集,我真傻,真的

TimeLimit:1000MS  MemoryLimit:64MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

“我觉得,应该多用这一款海飞丝,有利”,小Home_W指着在暗淡的走廊中发着微光的手机说道,

“不不不,我觉得飘柔比较好,blablabla”,大Home_W反驳道


一旁的小A看着讨论着如何避免秃头的大小Home_W一脸蛋疼

“为什么大魔王会知道那个是大魔王,两个人长得也不太像啊”,小A吐槽道,

从城堡外走的这一段路,小Home_W的问大Home_W的一连段数学知识,已经让小A折服,

然后他们的话题慢慢的开始走偏谈起了如何避免秃头?

“那可是大魔王,大魔王是能用常理推断的吗?要是能用常理推断的那还是大魔王吗?”一旁的金金金说道


“卧槽,这特么的嘛玩意”,走在最前头的赛文斯说道

剩余的六个人立刻加快了速度,踏入了赛文斯所在的房间,

“没有路了,看来这个木块堆,是指向下一段路的问题所在了”,大Home_W说道,看向了一旁的小Home_W

“看我干吗?我也不知道,我从来没有进来过城堡,你是我你还不知道?”小Home_W说道

正当众人一筹莫展的时候,突然传来了一段声音

“我真傻,真的,呲呲呲”,又传来了一段电流声

“我单知道给定一个n阶H层的不一定完整但是绝对合理的木块堆,规则和抽木块一样,但是我们一次可以把想要抽的一次性抽出来(杜绝不平衡因素),且不对称默认会倒,每层最少留一个,问要最多可以抽几块。比如3阶10层就是下面这样(不要在意被抽出来的),4阶同理排布。”

众人:“……”

小A:“这特么的还能这么玩?”


“我真傻,真的,呲呲呲”,又传来了一段电流声

“我单知道我们默认输入的数据规则是这样的(第一行是第一层,第二行是第二层),第一层是lll…ll这样排布的,左到右编号1,2,3……n,第二层是横着,上到下编号1,2,3……n

………………,保证每层1和n的位置都有木块



众人:“……”

3773.jpg


超无聊:“看我的”,piapiapiapiapiapia,之间超无聊花了两秒钟,就抽出了所有的木块,

“路呢?”超无聊环顾四周

只见小明指了指下面,

众人:“啊啊啊啊啊”


Input

单组数据

先输入两个整数n,H

接下来H行,每行n个0或1,中间以空格隔开。(0代表第i块被抽了,1代表第i块没被抽了)

1<=n,H<=100

Output


输出最多可以抽几块


SampleInput 1
3 4
1 1 1
1 0 1
1 0 1
1 1 0
SampleOutput 1
3
SampleInput 2
3 4
1 1 1
1 1 1
0 1 1
1 0 1
SampleOutput 2
5
Submit
题目统计信息详细
总AC数92
通过人数87
尝试人数92
总提交量165
AC率52.73%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签
作者

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: