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;
}
版权声明：本文为博主原创文章，未经博主允许不得转载。