初の、NoSub。戦術的なやつではなく、手元でサンプルを通すことも叶わずでした。
各問題
A - Pay to Win
最初、2倍3倍5倍の全探索(過不足を最後に調整)かと思ったんですけど、これだと途中で+1が挟まるパターンに対応できず。
次にメモ化再帰とBFSを考えましたが、これだと数字が大きくなると到底間に合いません。枝狩りとか、キューをpriority_queueにするとか無駄な抵抗をしてみましたがだめでした。
後ろから?ともちょっとは考えましたが、それで事態が好転するようなこともなく・・・。
B - Joker
見ました。見ただけ。
まとめ
NoSubは残念ですが、今回大虐殺回だったっぽいのでいかんともしがたいですね。