Kazun の競プロ記録

競技プログラミングに関する様々な話題を執筆します.

AtCoder Beginner Contest 283 B問題 First Query Problem

AtCoder ABC283 ABC B問題 200 pts

問題

提出解答

問題の概要

長さ $N$ の整数列 $A=(A_1, \dots, A_N)$ が与えられる. 次の $Q$ 個のクエリを順に処理せよ.

Type 1 : $A_k \gets x$
Type 2 : $A_k$ を出力する.

制約

$1 \leq N \leq 10^5$
$1 \leq Q \leq 10^5$
$0 \leq A_i \leq 10^9$
(Type 1, Type 2) $1 \leq k \leq N$
(Type 1) $0 \leq x \leq 10^9$
Type 2 のクエリが1つ以上存在する.

解法

配列 $A$ を用意し, Type 1 では $A$ の第 $k$ 要素に $x$ を代入し. Type 2 では $A[k]$ を出力するようなプログラムを書けば良い.