AtCoder Beginner Contest 042 C – こだわり物いろはちゃんをPython3で解く

AtCoder上にある問題のうち、AtCoder Problemsでdiff 800以上と判定されているものを順番に解いていく企画。
基本的な考え方は全てコード中のコメントに入れてあるので、参照のこと。

出典：
AtCoder Beginner Contest 042 C – こだわり物いろはちゃん

問題の制約は緩いので、下手な考察をするよりは、こういった素直な解き方のほうが早く解け、間違いにくいだろう。

# AtCoder Beginner Contest 042 C - こだわり物いろはちゃん
# https://atcoder.jp/contests/abc042/tasks/arc058_a
# tag: 愚直 いろはちゃん

# N 円から順に 1 円ずつ増やしながら、条件に合った金額か
# どうか確かめる。
# せいぜい 10N までいく間に見つかるので、十分間に合う。

def main():
    N, K = map(int, input().split())
    dislikes = input().split()

    result = N
    while True:
        if all(d not in str(result) for d in dislikes):
            print(result)
            return
        result += 1

main()

abc042_c.py view raw

関連

コメントを残すコメントをキャンセル