Responsive image

问题 D: 巴德的梦想

问题 D: 巴德的梦想

时间限制: 1 Sec  内存限制: 128 MB
提交: 99  解决: 30
[提交][状态][讨论版][命题人:]

题目描述

巴德是一个拥有超能力的人,他的超能力是穿墙,如果有几堵墙是挨着的,那么就会同时穿过这几堵墙。现在巴德有一个梦想,他想一次性穿过尽可能多的墙。现在用一个字符序列表示巴德的状态,0’表示空地,‘#’表示墙,‘@’表示巴德的位置

输入描述

第一行输入一个nn<10000
第二行输入n个字符,‘0’表示空地,‘#’表示墙,‘@’表示巴德的位置

输出描述

巴德一次性可以穿过的最多的墙数,结果占一行 

样例输入

20
######0####@0#######

样例输出

4
[提交][状态]
ACM算法攻关部
  • Anything about this OnlineJudge, Please Contact Administrator. Click add QQ

    OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap

    Copyright 2016 ACM算法攻关部
    关于网站改版