Submission #60086

---

Source Code Expand

import java.util.Arrays;

public class Main {

	
	
	void run() {
		Scanner sc = new Scanner();
		int n = sc.nextInt();
		char[] s = sc.nextLine().toCharArray();
		int[] dp = new int[n];
		Arrays.fill(dp, 10000);
		dp[0] = 0;
		for(int i=1;i<n;i++){
			int min = 10000;
			for(int j=1;j<=3;j++){
				if(i-j<0)break;
				min = Math.min(min, dp[i-j]);
			}
			dp[i] = min;
			if(s[i]=='X')dp[i]++;
		}
		System.out.println(dp[n-1]);
	}

	void debug(Object... o) {
		System.out.println(Arrays.deepToString(o));
	}

	 class Scanner {
			int nextInt() {
				try {
					int c = System.in.read();
					while (c != '-' && (c < '0' || '9' < c))
						c = System.in.read();
					if (c == '-') return -nextInt();
					int res = 0;
					do {
						res *= 10;
						res += c - '0';
						c = System.in.read();
					} while ('0' <= c && c <= '9');
					return res;
				} catch (Exception e) {
					return -1;
				}
			}
			long nextLong() {
				try {
					int c = System.in.read();
					while (c != '-' && (c < '0' || '9' < c))
						c = System.in.read();
					if (c == '-') return -nextLong();
					long res = 0;
					do {
						res *= 10;
						res += c - '0';
						c = System.in.read();
					} while ('0' <= c && c <= '9');
					return res;
				} catch (Exception e) {
					return -1;
				}
			}
			double nextDouble() {
				return Double.parseDouble(next());
			}
			String next() {
				try {
					StringBuilder res = new StringBuilder("");
					int c = System.in.read();
					while (Character.isWhitespace(c))
						c = System.in.read();
					do {
						res.append((char) c);
					} while (!Character.isWhitespace(c = System.in.read()));
					return res.toString();
				} catch (Exception e) {
					return null;
				}
			}
			String nextLine(){
				try{
					StringBuilder res =new StringBuilder("");
					int c = System.in.read();
					while (c=='\r' || c=='\n')
						c = System.in.read();
					do {
						res.append((char) c);
						c = System.in.read();
					} while (c!='\r' && c!='\n');
					return res.toString();
				}catch (Exception e) {
					return null;
				}
			}
		}
	
	public static void main(String... args) {
		new Main().run();
	}
}

Submission Info

Judge Result