結果
問題 |
No.1199 お菓子配り-2
|
ユーザー |
|
提出日時 | 2020-08-28 21:47:31 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
WA
|
実行時間 | - |
コード長 | 451 bytes |
コンパイル時間 | 280 ms |
コンパイル使用メモリ | 12,672 KB |
実行使用メモリ | 11,264 KB |
最終ジャッジ日時 | 2024-11-14 03:19:59 |
合計ジャッジ時間 | 23,618 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | WA * 45 |
ソースコード
from itertools import accumulate n, m = map(int, input().split()) a = [sum(list(map(int, input().split()))) for i in range(n)] cnt = 0 cnt2 = 0 l = [0] l2 = [0] for i in range(n): if i % 2 == 0: cnt += a[i] cnt2 -= a[i] else: cnt -= a[i] cnt2 += a[i] l.append(cnt) l2.append(cnt2) ans = 0 for i in range(n): for j in range(i, n): ans = max(ans, l[j + 1] - l[i], l2[j + 1] - l2[i]) print(ans)