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