結果
| 問題 | No.1199 お菓子配り-2 |
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2021-08-03 22:04:12 |
| 言語 | PyPy3 (8.0.1 + ACL) |
| 結果 |
AC
不安定
|
| 実行時間 | 117 ms / 1,000 ms |
| + 879µs | |
| コード長 | 346 bytes |
| 記録 | |
| コンパイル時間 | 91 ms |
| コンパイル使用メモリ | 64,356 KB |
| 実行使用メモリ | 62,824 KB |
| 最終ジャッジ日時 | 2026-11-02 04:54:57 |
| 合計ジャッジ時間 | 12,005 ms |
|
ジャッジサーバーID (参考情報) |
judge2_0 / judge1_0 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 46 |
ソースコード
N,M=map(int,input().split())
A=[0]*N
for i in range(N):
A[i]=sum(list(map(int,input().split())))
DP=[[0 for _ in range(4)] for _ in range(N+1)]
for i in range(N):
DP[i+1][0]=max(DP[i][2],DP[i][3])+A[i]
DP[i+1][1]=max(DP[i][0],DP[i][1])
DP[i+1][2]=max(DP[i][0],DP[i][1])-A[i]
DP[i+1][3]=max(DP[i][2],DP[i][3])
print(max(DP[N]))