題意:給定x0,y0,ax,ay,bx,by,一堆經驗點:(x0,y0),(x1,y1) = (ax* x0+bx,ay*y0+by),起點(xs,ys),時間t,走一步都需要1單位時間,t時間內,從起點出發最多可以吃到多少個經驗包
現場隊友喊了句經驗點很少,然而那時候心態已經崩了〒▽〒,這個題中經驗點是遞增的(ax ,bx 都大於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;
}
