結果

問題 No.3684 chokudai_niku.png
コンテスト
ユーザー msksknkn
提出日時 2026-09-12 19:50:41
言語 Java
(openjdk 26.0.2.1 + ACL)
コンパイル:
javac -J-Duser.language=en -encoding UTF8 -cp /opt/aclib/ac_library.jar _filename_
実行:
java -ea -Xmx700m -Xss256M -DONLINE_JUDGE=true -cp .:/opt/aclib/ac_library.jar _class_
結果
AC  
実行時間 770 ms / 2,000 ms
+ 330µs
コード長 713 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 1,446 ms
コンパイル使用メモリ 85,568 KB
実行使用メモリ 63,340 KB
最終ジャッジ日時 2026-09-12 19:51:17
合計ジャッジ時間 34,950 ms
ジャッジサーバーID
（参考情報） 		judge1_0 / judge3_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 44
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

package no3684_chokudai_niku_png;
import java.util.*;
public class Main {

	public static void main(String[] args) {
		// TODO 自動生成されたメソッド・スタブ
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int m = sc.nextInt();
		long[] psum = new long[n + 1];
		long[] a = new long[n + 1];
		long[] b = new long[n + 1];
		for(int i = 1;i <= n;i++) {
			a[i] = sc.nextLong();
		}for(int i = 1;i <= n;i++) {
			b[i] = sc.nextLong();
			psum[i] = psum[i - 1];
			psum[i] += Math.max(0, a[i] - b[i]);
			//System.out.print(psum[i] + " ");
		}
		long ans = Long.MIN_VALUE;;
		for(int i = m;i <= n;i++) {
			ans = Math.max(ans, psum[i] - psum[i - m]);
		}System.out.println(ans);
	}

}
0