Submission #1417412


Source Code Expand

import java.util.Scanner;
public class Rain2 {
	static int N = 0;
	static String line = null;
	static int[] dp;
	private static Scanner scanner;
	public static void main(String[] args) {
		scanner = new Scanner(System.in);
		N = scanner.nextInt();
		line = scanner.next();
		dp = new int[N];
		//for(int i = 0; i < N; i++) dp[i] = -1;
		//	System.out.println(dfs(0));

	
	/*static int dfs(int k) {
		if(k >= N -1) return 0;
		if(dp[k] != -1) return dp[k];
		int result = 99999999;
		int temp = 0;
		if(line.charAt(k) == 'X') temp = 1;
		for(int i = 1; i <= 3; i++){
			result = Math.min(result, dfs(k + i) + temp);
		}
			return dp[k] = result;
		}
		*/
	
	boolean[] ng = new boolean[N];
	for (int i=0;i<N;i++){
	dp[i] = 0;
	}
	
	for(int k = 0; k<N; k++) {
		if(ng[k]) continue;
		if(k==0) dp[k]=0;
		if(k==1) dp[k]=dp[k-1];
		if(k>1) dp[k]=Math.min(dp[k-1], dp[k-2]);
		if(k>2) dp[k]=Math.min(dp[k], dp[k-3]);
		if(line.charAt(k) == 'X') dp[k]=dp[k]+1;
	}
	
	System.out.println(dp[N-1]);
	 }
	}

Submission Info

Submission Time
Task B - 雨上がり
User RYOSKATE
Language Java8 (OpenJDK 1.8.0)
Score 0
Code Size 1041 Byte
Status CE

Compile Error

./Main.java:2: error: class Rain2 is public, should be declared in a file named Rain2.java
public class Rain2 {
       ^
1 error