SRM437 Div2 500

問題

10進数の正の整数nの各桁をswapする．全部でk回swapするとき，できあがる最大の値を返す．

考え方

全探索+メモした．
最大の数字と交換するというgreedyだと，n=35766,k=3のとき「36635」だけど，正解は「36653」で間違い．
メモ化は，グローバルにmemo[1000001][11]で初期化なし！(爆死

反省

greedyが不安で全探索したけど，上のうまくいかないケースを考えられるようにしないといけない．