提出 #69312599
ソースコード 拡げる
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int N = sc.nextInt();
int R = sc.nextInt();
int[] L = new int[N + 2];
for (int i = 1; i <= N; i++) {
L[i] = sc.nextInt();
}
boolean[] visited = new boolean[N + 2];
boolean[] done = new boolean[N + 2];
int ans = 0;
for (int i = R; i > 0; i--) {
if (L[i] == 0 && !done[i]) {
ans++;
L[i] = 1;
}
if (L[i] == 1) {
break;
}
}
for (int i = R + 1; i <= N; i++) {
if (L[i] == 0 && !done[i]) {
ans++;
L[i] = 1;
}
if (L[i] == 1) {
break;
}
}
if (R > 0 && L[R] == 0) {
ans++;
L[R] = 1;
}
if (R < N && L[R + 1] == 0) {
ans++;
L[R + 1] = 1;
}
for (int i = 1; i <= N; i++) {
if (L[i] == 0) {
ans++;
}
}
System.out.println(ans);
}
}
提出情報
| 提出日時 | |
|---|---|
| 問題 | C - Lock All Doors |
| ユーザ | UnratedCoder |
| 言語 | Java (OpenJDK 17) |
| 得点 | 0 |
| コード長 | 1250 Byte |
| 結果 | WA |
| 実行時間 | 435 ms |
| メモリ | 64948 KiB |
ジャッジ結果
| セット名 | Sample | All | ||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 得点 / 配点 | 0 / 0 | 0 / 300 | ||||||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| Sample | sample00.txt, sample01.txt, sample02.txt |
| All | sample00.txt, sample01.txt, sample02.txt, testcase00.txt, testcase01.txt, testcase02.txt, testcase03.txt, testcase04.txt, testcase05.txt, testcase06.txt, testcase07.txt, testcase08.txt, testcase09.txt, testcase10.txt, testcase11.txt, testcase12.txt, testcase13.txt, testcase14.txt, testcase15.txt, testcase16.txt, testcase17.txt, testcase18.txt, testcase19.txt, testcase20.txt, testcase21.txt, testcase22.txt, testcase23.txt, testcase24.txt, testcase25.txt, testcase26.txt, testcase27.txt, testcase28.txt, testcase29.txt |
| ケース名 | 結果 | 実行時間 | メモリ |
|---|---|---|---|
| sample00.txt | WA | 89 ms | 37768 KiB |
| sample01.txt | AC | 88 ms | 37752 KiB |
| sample02.txt | WA | 88 ms | 38056 KiB |
| testcase00.txt | AC | 360 ms | 61068 KiB |
| testcase01.txt | AC | 435 ms | 63964 KiB |
| testcase02.txt | AC | 395 ms | 63452 KiB |
| testcase03.txt | AC | 410 ms | 64092 KiB |
| testcase04.txt | AC | 209 ms | 56520 KiB |
| testcase05.txt | AC | 394 ms | 64296 KiB |
| testcase06.txt | AC | 349 ms | 64036 KiB |
| testcase07.txt | AC | 419 ms | 63516 KiB |
| testcase08.txt | WA | 276 ms | 57784 KiB |
| testcase09.txt | WA | 391 ms | 63884 KiB |
| testcase10.txt | WA | 354 ms | 62860 KiB |
| testcase11.txt | WA | 396 ms | 63736 KiB |
| testcase12.txt | WA | 169 ms | 54036 KiB |
| testcase13.txt | WA | 418 ms | 63908 KiB |
| testcase14.txt | WA | 362 ms | 63596 KiB |
| testcase15.txt | WA | 402 ms | 64004 KiB |
| testcase16.txt | WA | 399 ms | 64656 KiB |
| testcase17.txt | WA | 390 ms | 64692 KiB |
| testcase18.txt | WA | 139 ms | 42472 KiB |
| testcase19.txt | WA | 412 ms | 63688 KiB |
| testcase20.txt | WA | 345 ms | 60536 KiB |
| testcase21.txt | WA | 396 ms | 64948 KiB |
| testcase22.txt | WA | 385 ms | 63140 KiB |
| testcase23.txt | WA | 400 ms | 64588 KiB |
| testcase24.txt | WA | 368 ms | 63776 KiB |
| testcase25.txt | WA | 372 ms | 63764 KiB |
| testcase26.txt | WA | 354 ms | 63928 KiB |
| testcase27.txt | WA | 369 ms | 63920 KiB |
| testcase28.txt | WA | 356 ms | 64084 KiB |
| testcase29.txt | WA | 402 ms | 63620 KiB |