#435817 (Java21) No.999 てん vs. ほむ

• 問題: No.999 てん vs. ほむ
• ユーザー: ks2m
• 提出日時: 2020-02-28 21:31:30
• 言語: Java21 (openjdk 21)
• 結果: AC
• 実行時間: 356 ms / 2,000 ms
• コード長: 824 bytes
• コンパイル時間: 3,301 ms
• コンパイル使用メモリ: 77,144 KB
• 実行使用メモリ: 72,192 KB
• 最終ジャッジ日時: 2024-10-13 16:50:23
• 合計ジャッジ時間: 8,288 ms
• ジャッジサーバーID （参考情報）: judge3 / judge2

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	50 ms; 50,260 KB
testcase_01	AC	51 ms; 49,980 KB
testcase_02	AC	52 ms; 50,088 KB
testcase_03	AC	50 ms; 50,240 KB
testcase_04	AC	51 ms; 49,856 KB
testcase_05	AC	52 ms; 50,216 KB
testcase_06	AC	53 ms; 49,968 KB
testcase_07	AC	53 ms; 49,956 KB
testcase_08	AC	98 ms; 51,400 KB
testcase_09	AC	356 ms; 68,664 KB
testcase_10	AC	162 ms; 55,096 KB
testcase_11	AC	151 ms; 56,872 KB
testcase_12	AC	209 ms; 60,372 KB
testcase_13	AC	309 ms; 71,700 KB
testcase_14	AC	302 ms; 72,192 KB
testcase_15	AC	318 ms; 71,896 KB
testcase_16	AC	324 ms; 71,896 KB
testcase_17	AC	287 ms; 66,928 KB
testcase_18	AC	279 ms; 66,740 KB
testcase_19	AC	310 ms; 67,436 KB
testcase_20	AC	294 ms; 67,048 KB
testcase_21	AC	316 ms; 68,532 KB
testcase_22	AC	316 ms; 68,320 KB

ソースコード

import java.io.BufferedReader;
import java.io.InputStreamReader;

public class Main {
	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int n = Integer.parseInt(br.readLine());
		String[] sa = br.readLine().split(" ");
		long[] l = new long[n + 1];
		long[] r = new long[n + 1];
		for (int i = 0; i < n; i++) {
			l[i + 1] = Integer.parseInt(sa[i * 2]);
			r[i + 1] = Integer.parseInt(sa[i * 2 + 1]);
		}
		br.close();

		for (int i = 1; i <= n; i++) {
			l[i] += l[i - 1];
			r[i] += r[i - 1];
		}
		long total = l[n] + r[n];

		long ans = Long.MIN_VALUE;
		for (int i = 0; i <= n; i++) {
			long val1 = l[i] + r[n] - r[i];
			long val2 = total - val1;
			val1 -= val2;
			ans = Math.max(ans, val1);
		}
		System.out.println(ans);
	}
}