【CodeForces688A】Opponents
2024-10-01 03:41:29
【思路分析】
比较水的模拟题
具体见代码吧
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
inline int read(){
char chr = getchar(); int f = 1,ans = 0;
while(!isdigit(chr)) {if(chr == '-') f = -1;chr = getchar();}
while(isdigit(chr)) {ans = ans * 10;ans += chr - '0';chr = getchar();}
return ans* f ;
}
void write(int x){
if(x < 0) putchar('-'),x=-x;
if(x > 9) write(x / 10);
putchar(x % 10 + '0');
}
int sum[105],a[105][105];
int n,m;
int main(){
n=read();
m=read();
for(int i=1;i<=m;i++){
for(int j=1;j<=n;j++)
scanf("%1d",&a[i][j]),sum[i]+=a[i][j];//读入...
if(sum[i]==n) sum[i]=0; else sum[i]=1;//某一行若全是1,那么记为1,否则为0
}
int len=0,ans=0;//ans记录答案,len记录当前连续1的长度
for(int i=1;i<=m;i++){
if(sum[i]==1) len++,ans=max(len,ans);//只要某一行全是1,就和ans判断取最大值
else len=0;//一旦有中断,就清空当前连续1的长度
}
printf("%d",ans);
return 0;
}
最新文章
- js 连续赋值。。理解不了,先占坑
- 转:SDL2源代码分析
- Maven工程JAR包关联源码
- MVC 强类型视图
- Codeforces 551C GukiZ hates Boxes(二分)
- Git git rebase 使用
- 武汉科技大学ACM :1008: A+B for Input-Output Practice (VIII)
- iOS中的下载管理器(支持断点续传)
- OCP-1Z0-051-名称解析-文章12称号
- referrer vs referer
- C++:C语言实现HTTP的GET和POST请求
- Python 数据库备份脚本
- Codeforces 834D The Bakery【dp+线段树维护+lazy】
- 使用Cli构建Go的命令行应用
- 百度地图缩小后marker点的图标移动
- 使用Guava获取某一个类的指定超类上的泛型Type T
- 使用WebView时软键盘遮挡H5页面解决办法
- PHP类多继承的替代方案Traits
- Linux命令:lsof
- js相关(easyUI),触发器,ant,jbpm,hibernate二级缓存ehcache,Javamail,Lucene,jqplot,WebService,regex,struts2,oracle表空间
热门文章
- inline-block兼容IE7
- 《LeetCode-0004》 寻找两个有序数组的中位数-Median of Two Sorted Arrays
- 最快的 Python Web 框架入门
- P2080 增进感情
- AtCoder Beginner Contest 089完整题解
- os、sys模块
- 【[Offer收割]编程练习赛13 D】骑士游历(矩阵模板,乘法,加法,乘方)
- 【[Offer收割]编程练习赛13 B】最大子矩阵(自己的思路)
- 如何修改cnblogs的文本编辑器
- 网页title上面添加图片