結果
問題 | No.1199 お菓子配り-2 |
ユーザー |
![]() |
提出日時 | 2020-08-28 21:44:49 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 598 ms / 1,000 ms |
コード長 | 953 bytes |
コンパイル時間 | 2,724 ms |
コンパイル使用メモリ | 77,612 KB |
実行使用メモリ | 60,212 KB |
最終ジャッジ日時 | 2024-11-14 03:14:54 |
合計ジャッジ時間 | 26,282 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 45 |
ソースコード
import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Arrays; public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String[] sa = br.readLine().split(" "); int n = Integer.parseInt(sa[0]); int m = Integer.parseInt(sa[1]); long[] a = new long[n]; for (int i = 0; i < n; i++) { sa = br.readLine().split(" "); for (int j = 0; j < m; j++) { a[i] += Long.parseLong(sa[j]); } } br.close(); long[][] dp = new long[2][n + 1]; Arrays.fill(dp[0], Long.MIN_VALUE); Arrays.fill(dp[1], Long.MIN_VALUE); dp[0][0] = 0; dp[1][0] = 0; for (int i = 0; i < n; i++) { dp[0][i + 1] = dp[0][i]; dp[1][i + 1] = dp[1][i]; dp[1][i + 1] = Math.max(dp[1][i + 1], dp[0][i] + a[i]); dp[0][i + 1] = Math.max(dp[0][i + 1], dp[1][i] - a[i]); } System.out.println(Math.max(dp[0][n], dp[1][n])); } }