SRM421 Div2 1000

問題

10^N階の摩天楼のエレベータに乗っている。エレベータには現在何階にいるかを示すN桁の表示板がある(先頭0埋め)。エレベータが止まってしまい、さらに、その表示板のいくつかのランプが故障してつかなくなってしまった場合、表示板でありえるすべての階の平均値を求める。

考え方

やるだけ。
各桁に対し、ありえる数字をすべて列挙する。
その数字の組み合わせでできる数値の組み合わせの和を求める。(すこし工夫した)