public class Ruleta {

    public static void main(String[] args) {
        String niz = "gbrrbrb";
        System.out.println("Najvec lahko zasluzi:  " + resitev(vrednosti(niz)));
    }
    // Metoda, ki vrne tabelo v kateri so zapisane vrednosti +10 ali -10.
    //vrednosti so določene glede na Janezovo strategijo pri stavah
    public static int[] vrednosti(String niz) {
        //niz - kako je kroglica zares padala
        int[] tabVrednosti = new int[niz.length()];
        char stava = 'r'; // Na začetku vedno stavi na rdečo barvo.

        for (int i = 0; i < niz.length(); i++) {
            if (niz.charAt(i) == stava) tabVrednosti[i] = 10; // Stavo dobi.
            else tabVrednosti[i] = -10;  // Stavo izgubi.

            // Za naslednji krog stavi na drugo barvo kot je bila izžrebana. Če je izžrebana barva zelena, vedno stavi na rdečo.
            if (niz.charAt(i) == 'g' || niz.charAt(i)== 'b') stava = 'r';
            else stava = 'g';
        }
        return tabVrednosti;
    }

    public static int resitev(int[] tab) {
        int opt = 0;
        int s = 0;
        for (int i = 0; i < tab.length; i++) {
            // i - kje se konca!
            int t = s + tab[i];
            if (t > 0) s = t;
            // ce je vsota "se > 0, se i-tega
            // splaca vzeti
            else // drugace raje zacnemo na novo
                s = 0;
            if (s > opt) opt = s; // nasli smo boljso
        }
        return opt;
    }
}