/* MLE 水の状態が同じでも4の倍数のインデックスが異なるなら別物と区別 */ #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; const ll INF=1LL<<60; typedef pair P; typedef pair PP; const ll MOD=1e9+7; typedef tuple TP; //typedef vector TP; typedef pair,ll> VECP; vector V(4); /* TP func(int t1,int t2,int t3,int t4,ll idx){ TP res=make_tuple(t1,t2,t3,t4); if(idx==0){ int u1=t1-min(V2-t2,t1); int u2=t2+min(V2-t2,t1); res=make_tuple(u1,u2,t3,t4); } else if(idx==1){ int u2=t2-min(V3-t3,t2); int u3=t3+min(V3-t3,t2); res=make_tuple(t1,u2,u3,t4); }else if(idx==2){ int u3=t3-min(V4-t4,t3); int u4=t4+min(V3-t3,t3); res=make_tuple(t1,t2,u3,t4); }else if(idx==3){ int u4=t3-min(V1-t1,t3); int u1=t1+min(V1-t1,t3); res=make_tuple(u1,t2,t3,u4); } return res; } */ VECP func(const VECP& t){ ll idx=t.second; vector res(4); for(int i=0;i<4;i++){ res[i]=t.first[i]; } int w= min(V[(idx+1)%4] - t.first[(idx+1)%4],t.first[idx]); res[idx]=t.first[idx] - w; res[(idx+1)%4]=t.first[(idx+1)%4] + w; return make_pair(res,(idx+1)%4); } bool operator<(const VECP& lhs,const VECP& rhs){ if(lhs.first!=rhs.first){ return lhs.first>V[i]; } cin>>N; vector history; map mp; VECP now=make_pair(vector{V[0],0,0,0},0LL); int sz=0; int offset=-1; while(1){ /* cout<<"sz="<