結果

問題 No.1199 お菓子配り-2
コンテスト
ユーザー convexineq
提出日時 2021-05-11 02:56:10
言語 PyPy3
(7.3.23 + ACL)
コンパイル:
pypy3 -mpy_compile _filename_
実行:
pypy3 _filename_
結果
AC  
実行時間 136 ms / 1,000 ms
+ 343µs
コード長 186 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 228 ms
コンパイル使用メモリ 95,592 KB
実行使用メモリ 84,156 KB
最終ジャッジ日時 2026-09-01 13:32:42
合計ジャッジ時間 16,559 ms
ジャッジサーバーID
(参考情報)
judge2_0 / judge1_0
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 45
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code

n,m = map(int,input().split())
INF = 10**18
p, q = 0,-INF
for _ in range(n):
    x = sum(map(int,input().split()))
    pp = max(p,q-x)
    qq = max(q,p+x)
    p,q = pp,qq
print(max(p,q))
0