138B. Digits Permutations

Codeforces C++ C+++

概要

数字列nを並び替えてx, yを作ったとき、
x+yの下位にできるだけたくさん0が並ぶようなx, yを求める
初め条件を「n<10^5」と勘違いしてTLE
まず各桁が何個あるかを数える
10になるペアを全探索、探索自体は9になるペア→0になるペア(最後につける)→残りの順にgreedy

ソース

https://github.com/mkut/cf/tree/master/01-99/99/138B/c++.cpp(C+++)
https://github.com/mkut/cf/tree/master/01-99/99/138B/main.cpp

出展

Round #99 Div.1 B
Round #99 Div.2 D