公式

A - 爆弾処理班 / Bomb Disposal Squad 解説 by sounansya


AtCoder をはじめたばかりで何をしたらよいか分からない方は、まずは practice contest の問題 A「Welcome to AtCoder」を解いてみてください。基本的な入出力の方法が載っています。
また、プログラミングコンテストの問題に慣れていない方は、AtCoder Beginners Selection の問題をいくつか解いてみることをおすすめします。


それぞれの爆発を順番にシミュレーションすれば良いです。

if 文や for 文の扱いに注意してください。

実装例(Python3)

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)

投稿日時:
最終更新: