POJ 1068 AC

来源:互联网 发布:大数据金融是什么意思 编辑:程序博客网 时间:2024/05/01 16:44

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;}


0 0