第2回早稲田大学プログラミングコンテスト

Submission #1417490

Source codeソースコード

import java.util.Arrays;
import java.util.Scanner;

public class Main
{
	static int dp[];
	static char road[];
	static int N;

	static int dfs(int n)
	{
		if(n >= N) return 0;
		if(dp[n] != -1) return dp[n];

		int a = dfs(n + 1);
		int b = dfs(n + 2);
		int c = dfs(n + 3);
		int min = a;
		if(min > b) min = b;
		if(min > c) min = c;

		dp[n] = min + (road[n] == 'X' ? 1 : 0);

		return dp[n];
	}

	public static void main(String[] args)
	{
		Scanner scan = new Scanner(System.in);
		N = scan.nextInt();
		road = scan.next().toCharArray();
		scan.close();
		dp = new int[N];
		Arrays.fill(dp, -1);

		System.out.println(dfs(0));
	}

}

Submission

Task問題 B - 雨上がり
User nameユーザ名 RYOSKATE
Created time投稿日時
Language言語 Java8 (OpenJDK 1.8.0)
Status状態 AC
Score得点 50
Source lengthソースコード長 678 Byte
File nameファイル名
Exec time実行時間 103 ms
Memory usageメモリ使用量 23124 KB

Test case

Set

Set name Score得点 / Max score Cases
All 50 / 50 case_000.txt,case_001.txt,case_002.txt,case_003.txt,case_004.txt,case_005.txt,case_006.txt,case_007.txt,case_008.txt,case_009.txt,case_010.txt,case_011.txt,case_012.txt,case_013.txt,case_014.txt,case_015.txt,case_016.txt,case_017.txt,case_018.txt,case_019.txt,case_020.txt,case_021.txt,case_022.txt,case_023.txt,case_024.txt,case_025.txt,case_026.txt,case_027.txt,case_028.txt,case_029.txt,case_030.txt,case_031.txt,case_032.txt,case_033.txt,case_034.txt,case_035.txt,case_036.txt,case_037.txt,case_038.txt,case_039.txt,case_040.txt,case_041.txt,case_042.txt

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
case_000.txt AC 94 ms 23124 KB
case_001.txt AC 92 ms 19156 KB
case_002.txt AC 93 ms 21204 KB
case_003.txt AC 93 ms 21716 KB
case_004.txt AC 93 ms 21716 KB
case_005.txt AC 92 ms 21716 KB
case_006.txt AC 93 ms 19156 KB
case_007.txt AC 93 ms 20564 KB
case_008.txt AC 93 ms 21972 KB
case_009.txt AC 93 ms 23124 KB
case_010.txt AC 93 ms 19796 KB
case_011.txt AC 93 ms 18640 KB
case_012.txt AC 95 ms 21204 KB
case_013.txt AC 92 ms 20688 KB
case_014.txt AC 94 ms 20948 KB
case_015.txt AC 92 ms 19028 KB
case_016.txt AC 94 ms 20180 KB
case_017.txt AC 92 ms 19028 KB
case_018.txt AC 92 ms 20564 KB
case_019.txt AC 90 ms 21844 KB
case_020.txt AC 93 ms 21588 KB
case_021.txt AC 94 ms 20564 KB
case_022.txt AC 93 ms 21716 KB
case_023.txt AC 94 ms 19540 KB
case_024.txt AC 102 ms 21844 KB
case_025.txt AC 95 ms 20692 KB
case_026.txt AC 93 ms 21844 KB
case_027.txt AC 93 ms 19540 KB
case_028.txt AC 92 ms 21844 KB
case_029.txt AC 94 ms 19540 KB
case_030.txt AC 94 ms 19028 KB
case_031.txt AC 91 ms 18892 KB
case_032.txt AC 94 ms 20564 KB
case_033.txt AC 95 ms 20688 KB
case_034.txt AC 98 ms 21844 KB
case_035.txt AC 94 ms 19796 KB
case_036.txt AC 103 ms 20948 KB
case_037.txt AC 101 ms 19540 KB
case_038.txt AC 92 ms 21844 KB
case_039.txt AC 92 ms 19924 KB
case_040.txt AC 93 ms 19924 KB
case_041.txt AC 93 ms 21716 KB
case_042.txt AC 102 ms 21844 KB