はまやんはまやんはまやん

hamayanhamayan's blog

2020 [yukicoder 964]

https://yukicoder.me/problems/no/964

解説

https://yukicoder.me/submissions/417549

構築問題では、いかにシンプルなルールで構築を行うかが重要になる。
今回でいうと、N種類の数をN個ずつ使うが、使う数は9から降順に使っていくと楽である。
降順に使って、N連続に順番においていくことで、0から始まる数を回避しつつ、条件を満たす数が作れる。

int N;
//---------------------------------------------------------------------------------------------------
void _main() {
    cin >> N;
    rep(i, 0, N) rep(j, 0, N) cout << (9 - i);
    cout << endl;
}