Codeforces Round #614 (Div. 2) D - Aroma's Search （思维，暴力）

🍅 🍅 🍅

题意：给定x₀,y₀,a_x,a_y,b_x,b_y，一堆经验点：(x₀,y₀)，(x₁,y₁) = (a_x* x₀+b_x,a_y*y₀+b_y），起点（x_s,y_s），时间t，走一步都需要1单位时间，t时间内，从起点出发最多可以吃到多少个经验包

现场队友喊了句经验点很少，然而那时候心态已经崩了〒▽〒，这个题中经验点是递增的（a_x ,b_x 都大于0），要吃肯定是吃连续的一段，枚举吃哪一段就行，还有就是小心爆long long

const ll INF = 1e17;
ll x[111],y[111];
ll ax,ay,bx,by,a,b,t;
signed main()
{
    cin>>x[0]>>y[0]>>ax>>ay>>bx>>by;
    int n=0;
    for(;x[n]<INF && y[n]<INF;++n)
    {
        x[n+1]=x[n]*ax+bx,y[n+1]=y[n]*ay+by;
        if(x[n+1]>=INF|| y[n+1]>=INF) break;
    }
    cin>>a>>b>>t;
    int ans=0;
    for(int l=0;l<=n;++l)
    {
        for(int r=l;r<=n;++r)
        {
            unsigned  long long to = min(abs(a-x[l])+abs(b-y[l]), abs(a-x[r])+abs(b-y[r]));
            to+=abs(x[l]-x[r])+abs(y[l]-y[r]);
            if(to<=t) ans=max(ans,r-l+1);
        }
    }
    cout<<ans<<endl;
    return 0;
}