Submission #1417484

---

Source Code Expand

import java.util.*;

public class Main {
    static int len;
    static String[] s;
    static int table[];

    static int min(int a, int b, int c){
        if(Math.min(a, b) > c) return c;
        else if(Math.min(a, c) > b) return b;
        else if(Math.min(b, c) > a) return a;
        else return 0;
    }

    static int search(int k){
        if(k == 0) return 0;
        if(s[k] == "X") table[k] += 1;
        return table[k] = min(search(k-1), search(k-2), search(k-3));
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        len = sc.nextInt();
        String _s = sc.next();
        System.out.println(_s);
        s = new String[len];
        s = _s.split("");
        table = new int[len];

        for (int i = 0; i < len; i++){
            table[i] = 0;
        }

        search(len - 1);
        for (int i = 0; i <= len; i++){
            System.out.println(table[i]);
        }
    }
}

Submission Info

Judge Result