公式
A - 爆弾処理班 / Bomb Disposal Squad 解説
by
A - 爆弾処理班 / Bomb Disposal Squad 解説
by
sounansya
AtCoder をはじめたばかりで何をしたらよいか分からない方は、まずは practice contest の問題 A「Welcome to AtCoder」を解いてみてください。基本的な入出力の方法が載っています。
また、プログラミングコンテストの問題に慣れていない方は、AtCoder Beginners Selection の問題をいくつか解いてみることをおすすめします。
それぞれの爆発を順番にシミュレーションすれば良いです。
if 文や for 文の扱いに注意してください。
n, m = map(int, input().split())
h = list(map(int, input().split()))
for _ in range(m):
t, d = map(int, input().split())
t -= 1
h[t] -= d
if t > 0:
h[t - 1] -= d // 2
if t < n - 1:
h[t + 1] -= d // 2
ans = 0
for v in h:
ans += v >= 1
print(ans)
投稿日時:
最終更新:
