Pythonで毎日AtCoder #41

はじめに

前回
今日はABCがあるので1問だけです。

#41

問題

考えたこと
長く苦戦していた問題です。今回解いてみるとなんで苦戦していたのか分かりませんでした。解の範囲が小さいのでforで全部調べます。flagを置いてM個の条件を満しているか確認しています。

n, m = map(int,input().split())
sc = [list(map(int,input().split())) for _ in range(m)]

for i in range(10**n):
    i = str(i)
    flag = True
    if len(i) == n:
        for j in range(m):
            if i[sc[j][0]-1] != str(sc[j][1]):
                flag = False
        if flag:
            print(i)
            quit()

print(-1)

まとめ

今日のABCがんばります。はやく茶色になりたい。ではまた。