Problem D: Down the Pyramid（懂什么意思，但是不知道代码是怎么实现出来的）

概述：给你一个序列，根据这个序列，写出它下一层金字塔的可能出现的序列数目。

分析： 假设给出n=4的序列b1,b2,b3,b4.你要求的就是它下方的一层a1,a2,a3,a4,a5.

　　　 明显有

　　　　　　b1=a1+a2,b2=a2+a3,b3=a3+a4,b4=a4+a5;

　　　 从而得到

　　　　　　a1=a1,

　　　　　　a2=b1-a1,

　　　　　　a3=b2-a2=b2-b1+a1,

　　　　　　a4=b3-a3=b3-b2+b1-a1,

　　　　　　a5=b4-a4=b4-b3+b2-b1+a1;

　　  这时可以发现a序列的确定仅与a1相关，换句话说求a序列的数目也就是求a1的数目。问题转换成了求解求a1的范围使得a1~a5都≥0。

#include <iostream>
#include <algorithm>//到底什么意思！？！？！？
using namespace std;
const int INF = 0x3f3f3f3f;
const int maxn = 1000000 + 5;
int b[maxn];
int main()
{
    int n;
    cin >> n;
    for (int i = 1; i <= n; i++)
        cin >> b[i];
    int mina1 = 0, maxa1 = INF;
    int temp = 0;
    for (int i = 1; i <= n; i++)
    {
        temp = b[i] - temp;
        if(i%2)
            maxa1 = min(maxa1, temp);
        else
            mina1 = max(mina1, -temp);
        cout<<temp<<' '<<mina1<<' '<<maxa1<<endl;
    }
    cout << mina1 << " " << maxa1 << endl;
    if(maxa1>=mina1)
        cout << maxa1 - mina1 + 1;
    else
        cout << 0;
    return 0;
}