Submission #4329179

---

Source Code Expand

import java.util.*;

public class Main {
	public static void main (String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		String s = sc.next();
		int[] arr = new int[n];
		arr[0] = 0;
		for (int i = 1; i < n; i++) {
			int min = arr[i - 1];
			if (i > 1 && min > arr[i - 2]) {
				min = arr[i - 2];
			}
			if (i > 2 && min > arr[i - 3]) {
				min = arr[i - 3];
			}
			if (s.charAt(i) == 'X') {
				arr[i] = 1;
			}
			arr[i] += min;
		}
		System.out.println(arr[n - 1]);
	}
}

Submission Info

Judge Result