一開始在往平均數那方面想 但是好像是錯的

我們這樣想 每當加入一個數 如果他與之前構成的是上升的就不管 如果是下降的 那肯定要折中 變成中間值才能最小

即答案就是最大的逆序對差值/2

#include<bits/stdc++.h>
#define ll long long
#define N 5000000
using namespace std;
int n;
ll Sa,Sb,Sc,Sd,a[N],mod;
inline ll f(ll x)
{
    return (Sa*x%mod*x%mod*x+Sb*x%mod*x+Sc*x%mod+Sd%mod)%mod;
}
int main()
{
    cin>>n>>Sa>>Sb>>Sc>>Sd>>a[1]>>mod;
    a[0]=0;
    for(register int i=2;i<=n;i++)
    {
        a[i]=(f(a[i-1])+f(a[i-2]))%mod;
    }
    ll maxx=0,ans=0;
    for(register int i=1;i<=n;i++)
    {
        if(maxx>a[i])   ans=max(ans,(maxx-a[i]+1)/2);
        maxx=max(maxx,a[i]);
    }
    cout<<ans;
    return 0;
}