杭电-------2042不容易系列之二（C语言写）

/*
根据题意，知道了最终只剩下了3只羊，应该是从最后一步向前推算，但是因为题意的测试布置一个
可以从只有一个收费站算起，知道本次需要就算的收费站，这样之后有小于此数目的可以直接输出，
大于此数目的也只需算到前面记录的最多处
*/

#include<stdio.h>

int a[] = {  };

int main() {
    int m, n;
    scanf("%d", &m);
    int i, j;
    a[] = ;
    int flag = ;
    for (i = ; i < m; i++) {
        scanf("%d", &n);
        if (a[n] == ) {
            for (j = flag; j <= n; j++) {
                a[j] = (a[j - ] - ) * ;
            }
            printf("%d\n", a[n]);
            flag = n + ;
        }
        else {
            printf("%d\n", a[n]);
        }
    }
    return ;
}