题解 | 小红的方神题spj

#include <bits/stdc++.h>
using namespace std;
#define int long long

void solve()
{
    int n;
    cin>>n;
    vector<int>a(n+1);
    for(int i=1;i<=n;i++)
    cin>>a[i];
    n-=1;
    while(n){
    for(int i=1;i<=n;i++)
    {
        a[i]=abs(a[i]-a[i+1]);
    }
    n--;
    }
    cout<<a[1];
}
signed main()
{
    solve();
    return 0;
}