結果

問題 No.370 道路の掃除
ユーザー sekiya9311
提出日時 2016-08-26 19:46:45
言語 Java
(openjdk 23)
結果
WA  
実行時間 -
コード長 712 bytes
コンパイル時間 4,593 ms
コンパイル使用メモリ 77,276 KB
実行使用メモリ 42,700 KB
最終ジャッジ日時 2024-11-08 05:28:16
合計ジャッジ時間 10,896 ms
ジャッジサーバーID
(参考情報)
judge4 / judge5
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 30 WA * 4
権限があれば一括ダウンロードができます

ソースコード

diff #

import java.util.Scanner;

public class Yuki370 {
	static Scanner sc = new Scanner(System.in);

	public static void main(String[] args) {
		int N, M;
		N = sc.nextInt();
		M = sc.nextInt();
		int[] D = new int[M];
		for (int i = 0; i < M; i++) {
			D[i] = sc.nextInt();
		}
		int ans = (int) 1e9;
		for (int i = 0; i + N - 1 < D.length; i++) {
			if (0 <= D[i]) {
				ans = Math.min(ans, Math.abs(D[i + N - 1]));
			} else if (D[i] < 0 && 0 < D[i + N - 1]) {
				int buf = Math.abs(D[i]) * 2 + Math.abs(D[i + N - 1]);
				buf = Math.min(buf, Math.abs(D[i]) + Math.abs(D[i + N - 1]) * 2);
				ans = Math.min(ans, buf);
			} else {
				ans = Math.min(ans, Math.abs(D[i]));
			}
		}
		System.out.println(ans);
	}
}
0