[POJ] 1068-2 Parencodings.cpp

#include <cstdio>
using namespace std;
int main()
{
    int t,n;
    int p[30];
    int diff[30];
    while (scanf("%d%d" ,&t,&n) != EOF){
        for (int i=0; i<n; i++) scanf("%d",&p[i]);
        diff[0] = p[0];
        for (int i=1; i<n; i++) diff[i] = p[i]-p[i-1];

        printf("1");
        for (int i=1; i<n; i++){
            for (int Count = 1, j = i; j >= 0; --j, ++Count)
                if (diff[j] > 0){
                    diff[j]--;
                    printf(" %d",Count);
                    break;
                }
        }
        printf("\n");
    }
    return 0;
}