要让字典序最大,同时符合条件,直接将nnn排列逆序输出即可。
题目不难,难在想到这个点。
小红有一个长度为nnn的排列,并且他认为一个排列是漂亮的,当且仅当对于任意i∈[1,n],aai=n−ai+1i\in[1,n],a_{a_i}=n-a_i+1i∈[1,n],aai=n−ai+1成立。
本题属于以下题库,请选择所需题库进行购买
ScanQRCodePrompt
请使用微信扫描下方二维码完成注册