結果
| 問題 |
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)