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("\n");
}
return 0;
}