/* 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 pair,ll> VECP; vector V(4); 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="<