USACO Section 1.1 : Broken Necklace
# include <stdio.h>
int N;
char s[701];
int beads(int lx,int rx)
{
int i;
int lr=0,lb=0,rr=0,rb=0;
int lr1=0,lb1=0,rr1=0,rb1=0;
for (i=lx;i<=rx;i++)
{
if ((s[i]!='r')&&(s[i]!='w')) lr1=1;
else
if (lr1==0)
lr++;
if ((s[i]!='b')&&(s[i]!='w')) lb1=1;
else
if (lb1==0)
lb++;
if (lr<lb) lr=lb;
}
for (i=rx;i>=lx;i--)
{
if ((s[i]!='r')&&(s[i]!='w')) rr1=1;
else
if (rr1==0)
rr++;
if ((s[i]!='b')&&(s[i]!='w')) rb1=1;
else
if (rb1==0)
rb++;
if (rr<rb) rr=rb;
}
if (lr+rr>N)
return(N);
else
return (lr+rr);
}
main ()
{
int i,max=0,t;
FILE *in=fopen("beads.in","r");
FILE *out=fopen("beads.out","w");
fscanf (in,"%d\n",&N);
for (i=1;i<=N;i++)
{
fscanf (in,"%c",&s[i]);
s[N+i]=s[i];
}
for (i=1;i<=N;i++)
{
t=beads(i,i+N-1);
if (t>max) max=t;
}
fprintf (out,"%d\n",max);
fclose(in);
fclose(out);
exit(0);
}
int N;
char s[701];
int beads(int lx,int rx)
{
int i;
int lr=0,lb=0,rr=0,rb=0;
int lr1=0,lb1=0,rr1=0,rb1=0;
for (i=lx;i<=rx;i++)
{
if ((s[i]!='r')&&(s[i]!='w')) lr1=1;
else
if (lr1==0)
lr++;
if ((s[i]!='b')&&(s[i]!='w')) lb1=1;
else
if (lb1==0)
lb++;
if (lr<lb) lr=lb;
}
for (i=rx;i>=lx;i--)
{
if ((s[i]!='r')&&(s[i]!='w')) rr1=1;
else
if (rr1==0)
rr++;
if ((s[i]!='b')&&(s[i]!='w')) rb1=1;
else
if (rb1==0)
rb++;
if (rr<rb) rr=rb;
}
if (lr+rr>N)
return(N);
else
return (lr+rr);
}
main ()
{
int i,max=0,t;
FILE *in=fopen("beads.in","r");
FILE *out=fopen("beads.out","w");
fscanf (in,"%d\n",&N);
for (i=1;i<=N;i++)
{
fscanf (in,"%c",&s[i]);
s[N+i]=s[i];
}
for (i=1;i<=N;i++)
{
t=beads(i,i+N-1);
if (t>max) max=t;
}
fprintf (out,"%d\n",max);
fclose(in);
fclose(out);
exit(0);
}
标签:
USACO
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热?
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· AI与.NET技术实操系列:向量存储与相似性搜索在 .NET 中的实现
· 基于Microsoft.Extensions.AI核心库实现RAG应用
· 10年+ .NET Coder 心语 ── 封装的思维:从隐藏、稳定开始理解其本质意义
· 地球OL攻略 —— 某应届生求职总结
· 提示词工程——AI应用必不可少的技术
· Open-Sora 2.0 重磅开源!
· 周边上新:园子的第一款马克杯温暖上架