AtCoder ABC 037 B – 編集 Python解説

スポンサーリンク

編集

長さ N の数列{ai​}があります。最初、この数列の全ての要素は 0 です。
この数列に対し、計 Q 回次の操作を入力で与えられた順に行ってください。

数列のLi 番目からRi 番目 (両端を含む) をTi に書き換える。
ただし、数列の最初の要素が 1 番目である。

最終的に数列の各値が何になったかを求めてください。

AtCoder Beginner Contest 037 「編集」

まずは、0で初期化した数列を作ります。数列のL番目、R番目と書き換えるTの値を受け取ったら、for文をL番目、R番目まで回し、そこの数値をTに置き換えていきます。

n, q = map(int, input().split())
a = [0] * n

for _ in range(q):
    l, r, t = map(int, input().split())
    for i in range(l-1, r):
        a[i] = t
        
for i in a:
    print(i)