每天早晨,John 带着奶牛们到木棚外面去早锻炼(为了让奶牛多产牛奶)。
奶牛们将被分成同样长的两排。John 已经准备了一条 的空地作
为早锻炼的场地。将这块场地想象成 个方格。当John
以为万事俱备的时候,
他发现场地中有的格子里种着树,当然奶牛不能站在树上。
早操的队伍必须紧紧地连在一起,所以John
就不能使用空地中的某些部分
了。所以John
就不得不把牛群分割成若干个 部分,每次带一个部分去锻炼。
John
想知道每次最多能带几头牛,当然这些牛占的位置一定是 格。
直接模拟:
#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;
}