AtCoder Beginner Contest 157 C - Guess The Number【Python】

https://atcoder.jp/contests/abc157/tasks/abc157_c

AtCoder ProblemsのRecommendationで Difficulty: 456、Solve Probability:52%でした。

全探索で解くことができました。

N, M = map(int, input().split())
J = []
for i in range(M):
    s, c = map(int, input().split())
    J.append([s, c])
for n in range(0, 1000):
    string_n = str(n)
    if len(string_n) != N:
        continue
    for i in range(M):
        s, c = J[i]
        if len(string_n) < s or string_n[s-1] != str(c):
            break
    else:
        print(n)
        exit()
print(-1)