結果
| 問題 |
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 |
ソースコード
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);
}
}
sekiya9311