POJ 1068 AC 2014-01-07 15:24 146人阅读 评论(0) 收藏

POJ的题目都是英文的，所以，，，还是直接贴代码吧

#include<stdio.h>
int main(){
	int x,y,z;
	int n,nm,max;

	
	scanf("%d",&n);
	while(n--){
		
	int num[60]={0};
	
	scanf("%d",&nm);
	
		for(x = 0;x < nm; x++){
			scanf( "%d",&y);
			num[ y+x+1 ]=1;
		}
		
		for(x = 0;x <= 2*nm; x++)
		{
			if( num[x])
			{			
				z = num[x];
					for(y = x-1; y > 0; y--)
					{
						if( !num[y] )	z--;
						else 	z++;		
						if( z<=0 )	break;
					}
			printf("%d ",(x-y+1)/2);
			}
		}
	printf("
");
	}
	return 0;
}

版权声明：本文为博主原创文章，未经博主允许不得转载。