早锻炼的题解

每天早晨,John 带着奶牛们到木棚外面去早锻炼(为了让奶牛多产牛奶)。
奶牛们将被分成同样长的两排。John 已经准备了一条 2 × n ( 1 ≤ n ≤ 100 ) 2\times n(1\leq n\leq 100) 2×n(1n100) 的空地作
为早锻炼的场地。将这块场地想象成 2 n 2n 2n 个方格。当 John 以为万事俱备的时候,
他发现场地中有的格子里种着树,当然奶牛不能站在树上。
早操的队伍必须紧紧地连在一起,所以 John 就不能使用空地中的某些部分
了。所以 John 就不得不把牛群分割成若干个 2 x 2x 2x 部分,每次带一个部分去锻炼。
John 想知道每次最多能带几头牛,当然这些牛占的位置一定是 2 × k 2\times k 2×k ( k ≤ n ) (k\leq n) (kn)

直接模拟:

#include <bits/stdc++.h>
using namespace std;
template<typename T>inline void read(T &FF){
	T RR=1;FF=0;char CH=getchar();
	for(;!isdigit(CH);CH=getchar())if(CH=='-')RR=-1;
	for(;isdigit(CH);CH=getchar())FF=(FF<<1)+(FF<<3)+(CH^48);
	FF*=RR;
}
template<typename T>void write(T x){
	if(x<0)putchar('-'),x*=-1;
	if(x>9)write(x/10);
	putchar(x%10+48);
}
int main(){
	int n,ans=0,s=0;
	read(n);
	for(int i=1;i<=n;i++){
		int x,y;
		read(x);read(y);
		if(x+y==0)s++;
		else s=0;
		ans=max(ans,s);
	}cout<<ans*2;
	return 0;
}
  • 2
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值