[USACO1.1]Broken Necklace C++(错误1)

这个之前写过,知道是暴力但总是错后来就把它压箱底了,现在重写但是被卡了一个点不知道哪里错了,明天再看看别人的代码想想,就先放一下先做别的

#include <cstdio>
#include <iostream>
#include <algorithm>
using namespace std;
int n,t,ans;

struct Date
{
	int l;
	int r;
	char z;
	int lz;
	int rz;
}x[355];

int cz1(int i,int j,int k)
{
	if (j==n)return j;
	if (x[x[k].l].z==x[i].z)return cz1(x[k].l,j+1,x[k].l);
	else if (x[x[k].l].z=='w')return cz1(i,j+1,x[k].l);
	else return j;
}

int cz2(int i,int j,int k)
{
	if (j==n)return j;
	if (x[x[k].r].z==x[i].z)return cz2(x[k].r,j+1,x[k].r);
	else if (x[x[k].r].z=='w')return cz2(i,j+1,x[k].r);
	else return j;
}

int main()
{
	cin>>n;
	for (int i=1;i<=n;i++){cin>>x[i].z;x[i].l=i-1;x[i].r=i+1;}
	x[1].l=n;
	x[n].r=1;
	for (int i=1;i<=n;i++)
	{
		x[i].lz=cz1(i,1,i);
		x[i].rz=cz2(i,1,i);
	}
	for (int i=1;i<=n;i++)
	{
		t=x[i].lz+x[x[i].r].rz;
		if (t>n){cout<<n<<endl;return 0;}
		if (t>ans)ans=t;
	}
	cout<<ans<<endl;
	return 0;
}
没注释因为明天就要AC所以等AC后再打,懒癌晚期 吐舌头

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值