http://acm.pku.edu.cn/JudgeOnline/problem?id=1068
Код:
#include <stdio.h>
int main()
{
int T,n,ri,old,a,i,j,p,cnt;
char r[45];
scanf("%d", &T);
while(T--) {
ri=old=0;
scanf("%d", &n);
while(n--) {
scanf("%d", &a);
for(i=a-old;i>0;i--) r[ri++]='(';
r[ri++]=')';
old=a;
}
r[ri]=0;
for(i=0;r[i];i++) {
if(r[i]==')') {
cnt=0; p=1;
for(j=i-1;p;j--) {
if(r[j]==')') p++;
else { p--; cnt++; }
}
printf("%d ", cnt);
}
}
puts("");
}
return 0;
}