一个AC其他WA求助
查看原帖
一个AC其他WA求助
1290883
chengjing楼主2024/3/25 23:04
#include<stdio.h>
#include<string.h>
int main()
{
	int i,j,k,a[100003],b[100003]={0},max,n;
//	memset(b,i,sizeof(b));
	scanf("%d",&n);
	for(i=2;i<=n;i++)
	{
		scanf("%d",&a[i]);
	}
	for(i=n;i>1;i--)
	{
		j=i;
		k=0;
		max=i;
		while(a[j]==a[i]&&j>1)
		{
			b[a[i]]++;
			if(b[j]>b[max])
				max=j;
//		printf("%d %d %d\n",j,a[j],b[a[i]]);
			j--;
		}
		b[a[i]]=b[a[i]]+b[max];
		i=j+1;
//		printf("\n");
	}
	printf("%d",b[1]);
}
2024/3/25 23:04
加载中...