結果
| 問題 |
No.1199 お菓子配り-2
|
| コンテスト | |
| ユーザー |
tpyneriver
|
| 提出日時 | 2020-08-28 21:52:53 |
| 言語 | PyPy3 (7.3.15) |
| 結果 |
AC
|
| 実行時間 | 156 ms / 1,000 ms |
| コード長 | 266 bytes |
| コンパイル時間 | 258 ms |
| コンパイル使用メモリ | 82,592 KB |
| 実行使用メモリ | 76,468 KB |
| 最終ジャッジ日時 | 2024-11-14 03:23:29 |
| 合計ジャッジ時間 | 9,195 ms |
|
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 45 |
ソースコード
import sys
readline = sys.stdin.readline
N, M = map(int, readline().split())
A = [sum(list(map(int, readline().split()))) for _ in range(N)]
INF = 10**18
even = 0
odd = -INF
for a in A:
even, odd = max(even, odd - a), max(odd, even+a)
print(max(even, odd))
tpyneriver