C++ACM竞赛题植树节 Time Limit:1000MS Memory Limit:32768KDescriptio

来源：学生作业帮编辑：拍题作业网作业帮分类：综合作业时间：2024/04/28 19:07:33

C++ACM竞赛题
植树节
Time Limit:1000MS Memory Limit:32768K
Description:
植树节到了,XadillaX为了重新植一些树,不得不先拔掉一些树.这些树是整齐地排成一排,用"|"表示,中间的空隙用空格" "表示,首和尾肯定是一棵树.一个空格代表一个单位的空格.现在让你拔掉一定数量的树,使新的队列中最大的那个空隙最大.（忽略树本身的空隙,如果两棵树是紧挨着的,那么拔掉之后的空隙也是0）如
| || | |这么个排列,如果让你拔掉两棵树,那么最大空隙是2,即
| | |或者| | |
Input:
本题有多组数据,输入到EOF结束.每组数据第一行一个正整数N(1

#include
#include
#include
#include
using namespace std;
const int MAX=10005;
int sum[MAX];
int bin(int low,int high,int lim,int right)
{
int ret=MAX,mid,t;
while(low>1;
t=sum[right]-sum[mid-1];
if(t>=lim)
{
ret=mid;
low=mid+1;
}
else high=mid-1;
}
return ret;
}
int main()
{
char s[MAX];
int max=0,n,t,i;
while(scanf("%d",&n)!=EOF)
{
getchar();
gets(&s[1]);
sum[0]=0;
for(i=1;s[i];i++)
{
sum[i]=sum[i-1];
if(s[i]=='|')sum[i]++;
}
max=0;
for(i=1;s[i];i++)
{
t=bin(1,i-1,n+1,i);
if(t==MAX)continue;
if((i-t+1)-(sum[i]-sum[t-1])>max)
max=(i-t+1)-(sum[i]-sum[t-1]);
}
printf("%d\n",max);
}
return 0;
}

C++ACM竞赛题植树节 Time Limit:1000MS Memory Limit:32768KDescriptio ACM的 “顺”序列 Time Limit:1000MS Memory Limit:32768K 新手请教ACM水题Q - 数据的交换输出Time Limit:1000MS Memory Limit:32768KB 6 ACM水题,WA了,请问错在哪里了?对称文 Time Limit:1000MS Memory Limit:32768KD 一道acm题,Problem H:Groups (I)Time Limit:1000MS Memory Limit:65 ACM Block world Time Limit:1000ms Memory Limit:65536kb Descr 计算题 Time Limit: 1000MS Memory limit: 65536K - - .是c语言纪念品分组Time Limit:1000MS Memory Limit:65536KTotal Sub C语言计算行列式计算行列式Time Limit:1000MS Memory Limit:65536KTotal Subm C语言排序分数题排序分数Time Limit:1000MS Memory Limit:65536KDescription 一道acm题,Delete NumberTime Limit:1000MS Memory Limit:65536KTot 一道c语言题目棋盘上的距离Time Limit:1000MS Memory Limit:65536KTotal Subm