python 3 ある整数を見つけるアルゴリズムについて

Question

ある複数の整数のみを使ってできる整数のうちn以上のもので最小の整数を見つけるアルゴリズムうのち、もっとも計算量のすくないものを教えてください
また、そのようなメソッドや関数が使える標準モジュールなどはありますか？

例えば入力が

numbers = [2, 4, 8]
n = 500

だったら出力は

822

n = 999 なら2222みたいな感じです

---

https://atcoder.jp/contests/abc042/tasks/arc058_a?lang=en

---

Comments

[dice142]

このままでは丸投げの質問になってしまっています。
まずは自分でやってみてコードを質問文に追記しましょう。

[cateye]

同一数値を複数回使って良いのですか？、また、「複数の整数」と言っていますが、複数の整数の上限は有りますか？　桁数の制限は有りますか？・・・・質問を見ている憶測は出来るのですが、プログラムですから詳細な仕様が必要です。

[matobaa]

どこの競プロか興味があります。教えてください

[退会済みユーザー]

https://atcoder.jp

[matobaa]

有名どころでしたね。何番の問題ですか?

[退会済みユーザー]

https://atcoder.jp/contests/abc042/tasks/arc058_a?lang=en

Answer 1

price, size = map(int, input().split())
dislikes = list(map(int, input().split()))
likes = list(set(range(10)) - set(dislikes))
digits = [int(digit) for digit in str(price)]
r_digits = list(reversed(digits))
res = []
for i in range(len(r_digits)):
    if r_digits[i] in likes:
        res.append(r_digits[i])
    elif max(likes) > r_digits[i]:
        res = [min(likes) for i in range(i)] + [min(x for x in likes if x > r_digits[i])]
    else:
        res = [min(likes) for i in range(i+1)]
        if i == len(r_digits)-1:
            res.append(min(x for x in likes if x > 0))
            
        else:
            r_digits[i+1] += 1

ans = "".join([str(num) for num in list(reversed(res))])
print(ans)