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

Submission #1417500

Source codeソースコード

import java.util.*;
public class Main{
	static int n=3;
	static int[] memo=new int[100];
	static String road;
	public static void main(String[] argc){
		Scanner sc= new Scanner(System.in);
		n=sc.nextInt();
		road=sc.next();
		for(int i=0;i<100;i++) memo[i]=-1;
		System.out.println(dp(1));
	}
 
	public static int dp(int k){
		if(k>=n) return 0;
		else{
			if(memo[k-1]!=-1) return memo[k-1];
			else {
				memo[k-1]=Math.min(dp(k+1)+pond(k), Math.min(dp(k+2)+pond(k), dp(k+3)+pond(k)));
				return memo[k-1];
			}
		}
	}
 
	public static int pond(int k){
		if(k>road.length()) return 0;
		else if(road.charAt(k-1)=='X') return 1;
		else return 0;
	}
}

Submission

Task問題 B - 雨上がり
User nameユーザ名 RYOSKATE
Created time投稿日時
Language言語 Java8 (OpenJDK 1.8.0)
Status状態 AC
Score得点 50
Source lengthソースコード長 682 Byte
File nameファイル名
Exec time実行時間 107 ms
Memory usageメモリ使用量 23892 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 20692 KB
case_001.txt AC 91 ms 20564 KB
case_002.txt AC 91 ms 17108 KB
case_003.txt AC 91 ms 19924 KB
case_004.txt AC 93 ms 17620 KB
case_005.txt AC 101 ms 19796 KB
case_006.txt AC 98 ms 19796 KB
case_007.txt AC 96 ms 20564 KB
case_008.txt AC 96 ms 21844 KB
case_009.txt AC 92 ms 21844 KB
case_010.txt AC 102 ms 19924 KB
case_011.txt AC 102 ms 21844 KB
case_012.txt AC 97 ms 21716 KB
case_013.txt AC 96 ms 21460 KB
case_014.txt AC 101 ms 21332 KB
case_015.txt AC 93 ms 19924 KB
case_016.txt AC 103 ms 23892 KB
case_017.txt AC 93 ms 21844 KB
case_018.txt AC 94 ms 19668 KB
case_019.txt AC 91 ms 19028 KB
case_020.txt AC 106 ms 21972 KB
case_021.txt AC 93 ms 20564 KB
case_022.txt AC 93 ms 21844 KB
case_023.txt AC 95 ms 19540 KB
case_024.txt AC 107 ms 21588 KB
case_025.txt AC 93 ms 20564 KB
case_026.txt AC 94 ms 18772 KB
case_027.txt AC 92 ms 21844 KB
case_028.txt AC 94 ms 21588 KB
case_029.txt AC 94 ms 21716 KB
case_030.txt AC 94 ms 21584 KB
case_031.txt AC 94 ms 17492 KB
case_032.txt AC 93 ms 21844 KB
case_033.txt AC 91 ms 19796 KB
case_034.txt AC 92 ms 20564 KB
case_035.txt AC 96 ms 18772 KB
case_036.txt AC 95 ms 17748 KB
case_037.txt AC 94 ms 19796 KB
case_038.txt AC 101 ms 19924 KB
case_039.txt AC 95 ms 19668 KB
case_040.txt AC 91 ms 19924 KB
case_041.txt AC 93 ms 21972 KB
case_042.txt AC 91 ms 19924 KB