結果

問題 No.3597 Queen Score Attack 2
コンテスト
ユーザー titia
提出日時 2026-07-27 22:17:50
言語 PyPy3
(7.3.17)
コンパイル:
pypy3 -mpy_compile _filename_
実行:
pypy3 _filename_
結果
WA  
実行時間 -
コード長 516 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 248 ms
コンパイル使用メモリ 95,728 KB
実行使用メモリ 139,264 KB
最終ジャッジ日時 2026-07-27 22:18:00
合計ジャッジ時間 8,749 ms
ジャッジサーバーID
（参考情報） 		judge2_0 / judge3_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 2 WA * 16
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

import sys
input = sys.stdin.readline

H,W,sx,sy,N=list(map(int,input().split()))

X=[list(map(int,input().split())) for i in range(N)]

DP=[0]*N

x,y,c=X[0]

if x==sx or y==sy or (x+y)==(sx+sy) or (x-y)==(sx-sy):
    DP[0]=c

if N>=2:
    DP[1]=X[1][2]

for i in range(N):
    x0,y0,c0=X[i]

    if i+1<N:
        x,y,c=X[i+1]
        if x==x0 or y==y0 or (x+y)==(x0+y0) or (x-y)==(x0-y0):
             DP[i+1]=max(DP[i+1],DP[i]+c)

    if i+2<N:
        DP[i+2]=max(DP[i+2],DP[i]+X[i+2][2])




print(max(DP))
0