#include using namespace std; #define ALL(x) x.begin(),x.end() #define rep(i,n) for(int i=0;i<(n);i++) #define debug(v) cout<<#v<<":";for(auto x:v){cout<bool chmax(T &a,const T &b){if(abool chmin(T &a,const T &b){if(b>n>>p>>q;p--,q--; vector a(n); rep(i,n){ cin>>a[i];a[i]--; } if(!next_permutation(ALL(a))){ cout<<-1<()); /* 今aは,... q ... p ...でqより後ろは降順 ここからネクパしたときに, qより右にqより大きい数があればqの位置で繰り上がりが起こる. ... (A) qより右にqより大きい数が無ければヤバイ.これだけ別枠で考える... (B) (A)の場合はネクパして,もうokならいい ダメならネクパした後,右側は昇順になってるからpをqの左隣に持ってくれば終わり (B)の場合. 例えば, p=7,q=1 4 5 6 8 9 7 3 2 1 からネクパ-> 4 5 6 9 8 7 3 2 1となる.p,qの位置が変わらないことあるし色々ヤベェ ネクパにより, qiから左のa[i]o>Q o o o o P o o o o ↑ココ とそこより右の中でそれより大きい中の最小値とswap, そこから右が全部降順になっちゃっているため, これを繰り返し,Qより大きな値がQより右にくるまで順列を進めることを加速させることができる. */ set st; for(int i=qi+1;i=0 and a[pos]>a[pos+1]){ st.insert(a[pos]);pos--; } if(pos<0){ cout<<-1< (A)に帰着した break; } } if(!next_permutation(ALL(a))){ cout<<-1<qに a.erase(a.begin()+qi); a.insert(a.begin()+pi,q); rep(i,n) cout<