結果

問題 No.60 魔法少女
ユーザー roaris
提出日時 2019-10-27 12:28:12
言語 PyPy3
(7.0.0)
結果
WA   .
実行時間 -
コード長 640 Byte
コンパイル時間 2,090 ms
使用メモリ 91,780 KB
最終ジャッジ日時 2019-10-27 12:28:19

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
sample1.txt AC 133 ms
67,960 KB
sample2.txt AC 126 ms
67,964 KB
sample3.txt AC 124 ms
68,964 KB
sample4.txt AC 122 ms
68,412 KB
testcase1.txt WA -
testcase2.txt WA -
testcase3.txt WA -
testcase4.txt WA -
testcase5.txt WA -
testcase6.txt WA -
testcase7.txt WA -
testcase8.txt WA -
testcase9.txt WA -
testcase10.txt WA -
テストケース一括ダウンロード

ソースコード

diff # 
import sys
input = sys.stdin.readline

N, K = map(int, input().split())
XYHP = [tuple(map(int, input().split())) for _ in range(N)]
field = [[0] * 1002 for _ in range(1002)]

for _ in range(K):
    AX, AY, W, H, D = map(int, input().split())
    AX += 500
    AY += 500
    field[AX][AY] += D
    field[min(1001, AX+W+1)][AY] -= D
    field[AX][min(1001, AY+H+1)] -= D
    field[min(1001, AX+W+1)][min(1001, AY+H+1)] += D

for i in range(1, 1001):
    for j in range(1, 1001):
        field[i][j] = field[i][j-1]+field[i-1][j]-field[i-1][j-1]+field[i][j]

ans = 0

for X, Y, HP in XYHP:
    ans += max(0, HP-field[X+500][Y+500])

print(ans)
0