結果

問題 No.1199 お菓子配り-2
ユーザー mlihua09mlihua09
提出日時 2020-08-28 21:37:29
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 157 ms / 1,000 ms
コード長 212 bytes
コンパイル時間 279 ms
コンパイル使用メモリ 82,560 KB
実行使用メモリ 76,092 KB
最終ジャッジ日時 2024-11-14 03:00:33
合計ジャッジ時間 9,055 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 45
権限があれば一括ダウンロードができます

ソースコード

diff # 




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

dp1 = 0

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


dp2 = A[0]



for i in A:
    
    dp1, dp2 = max(dp1, dp2 - i), max(dp2, dp1 + i)
    
print(max(dp1, dp2))
0