運営の方々、開催お疲れ様でした! どの問題もとても教育的で楽しかったです。
A4の答えについて、解説では出てきませんでしたが、検索していてスワップの深さ2 (nに依らない) で実装する方法を見つけました。
Stack Exchange: https://quantumcomputing.stackexchange.com/questions/39741/how-to-realize-the-index-shift-operation-in-quantum-circuit
参考までに、実際にこれでACが出ました
https://www.qcoder.jp/ja/contests/QPC005/submissions/34208492-7aea-4211-ad9b-36074cb5f4e4