結果

問題 No.1490 スライムと爆弾
コンテスト
ユーザー ああいい
提出日時 2022-02-26 15:33:06
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 524 ms / 2,000 ms
コード長 846 bytes
コンパイル時間 158 ms
コンパイル使用メモリ 82,028 KB
実行使用メモリ 127,012 KB
最終ジャッジ日時 2024-07-04 11:48:35
合計ジャッジ時間 7,865 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 28
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

H,W,N,M = map(int,input().split())

dat = [[0] * (W + 2) for _ in range(H+2)]
slime = []
for _ in range(N):
    t,u,l,r,a = map(int,input().split())
    slime.append((t,u,l,r,a))
for _ in range(M):
    x,y,b,c = map(int,input().split())
    dat[max(0,x-b)][max(0,y-b)] += c
    dat[min(H,x+b)+1][max(0,y-b)] -= c
    dat[max(0,x-b)][min(W,y+b)+1] -= c
    dat[min(H,x+b)+1][min(W,y+b)+1] += c
for h in range(H+1):
    for w in range(W+1):
        dat[h][w+1] += dat[h][w]
for w in range(W+1):
    for h in range(H+1):
        dat[h+1][w] += dat[h][w]
for h in range(H+1):
    for w in range(W+1):
        dat[h][w+1] += dat[h][w]
for w in range(W+1):
    for h in range(H+1):
        dat[h+1][w] += dat[h][w]
ans = 0
for t,u,l,r,a in slime:
    damage = dat[u][r] + dat[t-1][l-1] - dat[u][l-1] - dat[t-1][r]
    if damage < a:ans += 1
print(ans)
0