Топчиња

package topcinja;


import java.util.NoSuchElementException;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.LinkedList;
import java.util.List;

interface Queue<E> {

    // Elementi na redicata se objekti od proizvolen tip.

    // Metodi za pristap:

    public boolean isEmpty ();
        // Vrakja true ako i samo ako redicata e prazena.

    public int size ();
        // Ja vrakja dolzinata na redicata.

    public E peek ();
        // Go vrakja elementot na vrvot t.e. pocetokot od redicata.

    // Metodi za transformacija:

    public void clear ();
        // Ja prazni redicata.

    public void enqueue (E x);
        // Go dodava x na kraj od redicata.

    public E dequeue ();
        // Go otstranuva i vrakja pochetniot element na redicata.

};

interface Stack<E> {

    // Elementi na stekot se objekti od proizvolen tip.

    // Metodi za pristap:

    public boolean isEmpty ();
        // Vrakja true ako i samo ako stekot e prazen.

    public E peek ();
        // Go vrakja elementot na vrvot od stekot.

    // Metodi za transformacija:

    public void clear ();
        // Go prazni stekot.

    public void push (E x);
        // Go dodava x na vrvot na stekot.

    public E pop ();
        // Go otstranuva i vrakja elementot shto e na vrvot na stekot.
};

class ArrayQueue<E> implements Queue<E> {

    // Redicata e pretstavena na sledniot nacin:
    // length go sodrzi brojot na elementi.
    // Ako length > 0, togash elementite na redicata se zachuvani vo elems[front...rear-1]
    // Ako rear > front, togash vo  elems[front...maxlength-1] i elems[0...rear-1]
    E[] elems;
    int length, front, rear;

    @SuppressWarnings("unchecked")
    public ArrayQueue (int maxlength) {
        elems = (E[]) new Object[maxlength];
        clear();
    }

    public boolean isEmpty () {
        // Vrakja true ako i samo ako redicata e prazena.
        return (length == 0);
    }

    public int size () {
        // Ja vrakja dolzinata na redicata.
        return length;
    }

    public E peek () {
        // Go vrakja elementot na vrvot t.e. pocetokot od redicata.
        if (length > 0)
            return elems[front];
        else
            throw new NoSuchElementException();
    }

    public void clear () {
        // Ja prazni redicata.
        length = 0;
        front = rear = 0;  // arbitrary
    }

    public void enqueue (E x) {
        // Go dodava x na kraj od redicata.
        elems[rear++] = x;
        if (rear == elems.length)  rear = 0;
        length++;
    }

    public E dequeue () {
        // Go otstranuva i vrakja pochetniot element na redicata.
        if (length > 0) {
            E frontmost = elems[front];
            elems[front++] = null;
            if (front == elems.length)  front = 0;
            length--;
            return frontmost;
        } else
            throw new NoSuchElementException();
    }
};

class ArrayStack<E> implements Stack<E> {

    // Stekot e pretstaven na sledniot nacin:
    //depth e dlabochinata na stekot, a
    // elems[0...depth-1] se negovite elementi.
    private E[] elems;
    private int depth;

    @SuppressWarnings("unchecked")
    public ArrayStack (int maxDepth) {
        // Konstrukcija na nov, prazen stek.
        elems = (E[]) new Object[maxDepth];
        depth = 0;
    }


    public boolean isEmpty () {
        // Vrakja true ako i samo ako stekot e prazen.
        return (depth == 0);
    }


    public E peek () {
        // Go vrakja elementot na vrvot od stekot.
        if (depth == 0)
            throw new NoSuchElementException();
        return elems[depth-1];
    }


    public void clear () {
        // Go prazni stekot.
        for (int i = 0; i < depth; i++)  elems[i] = null;
        depth = 0;
    }


    public void push (E x) {
        // Go dodava x na vrvot na stekot.
        elems[depth++] = x;
    }


    public E pop () {
        // Go otstranuva i vrakja elementot shto e na vrvot na stekot.
        if (depth == 0)
            throw new NoSuchElementException();
        E topmost = elems[--depth];
        elems[depth] = null;
        return topmost;
    }
};

public class topcinja {
    public static void main(String[] args) throws IOException
    {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String niza_topcinja = br.readLine();
        int brojac = 0;
        String[] niza_topcinja_podeleni = niza_topcinja.split(" ");
        ArrayStack<String> stack = new ArrayStack<String>(100);
        for(int i = 0 ; i < niza_topcinja_podeleni.length; i++)
        {

            if(niza_topcinja_podeleni[i].equals("R+"))
            {
                stack.push(niza_topcinja_podeleni[i]);
                for(int j = i ; j < niza_topcinja_podeleni.length ; j++)
                {

                    if(niza_topcinja_podeleni[j].equals("R-"))
                        {
                        niza_topcinja_podeleni[j] = "";
                        if(stack.isEmpty()==false)
                            stack.pop();
                        }


                }
            }
            else if(niza_topcinja_podeleni[i].equals("R-"))
            {
                stack.push(niza_topcinja_podeleni[i]);
                for(int j = i ; j < niza_topcinja_podeleni.length;j++)
                {
                    if(niza_topcinja_podeleni[j].equals("R+"))
                        {
                        niza_topcinja_podeleni[j] = "";
                        if(stack.isEmpty()==false)
                        stack.pop();


                        }


                }
            }
            else if(niza_topcinja_podeleni[i].equals("G+"))
            {
                stack.push(niza_topcinja_podeleni[i]);
                for(int j = i ; j < niza_topcinja_podeleni.length ; j++)
                {

                    if(niza_topcinja_podeleni[j].equals("G-"))
                        {
                        niza_topcinja_podeleni[j] = "";
                        if(stack.isEmpty()==false)
                            stack.pop();
                        }


                }
            }
            else if(niza_topcinja_podeleni[i].equals("G-"))
            {
                stack.push(niza_topcinja_podeleni[i]);
                for(int j = i ; j < niza_topcinja_podeleni.length;j++)
                {
                    if(niza_topcinja_podeleni[j].equals("G+"))
                        {
                        niza_topcinja_podeleni[j] = "";
                        if(stack.isEmpty()==false)
                        stack.pop();


                        }


                }
            }
            if(niza_topcinja_podeleni[i].equals("B+"))
            {
                stack.push(niza_topcinja_podeleni[i]);
                for(int j = i ; j < niza_topcinja_podeleni.length;j++)
                {
                    if(niza_topcinja_podeleni[j].equals("B-"))
                        {
                        niza_topcinja_podeleni[j] = "";
                        if(stack.isEmpty()==false)
                        stack.pop();


                        }

                }
            }
            if(niza_topcinja_podeleni[i].equals("B-"))
            {

                stack.push(niza_topcinja_podeleni[i]);
                for(int j = i ; j < niza_topcinja_podeleni.length;j++)
                {
                    if(niza_topcinja_podeleni[j].equals("B+"))
                        {
                        niza_topcinja_podeleni[j] = "";
                        if(stack.isEmpty()==false)
                        stack.pop();

                        }
                }
            }
            else
                i++;
        }

        while(stack.isEmpty()==false)
        {
            brojac++;
            String tmp = stack.pop();

                if(tmp.equals("R-"))
                    System.out.print("R+" + " ");
                else if(tmp.equals("R+"))
                    System.out.print("R-" + " ");
                else if(tmp.equals("G+"))
                    System.out.print("G-" + " ");
                else if(tmp.equals("G-"))
                    System.out.print("G+" + " ");
                else if(tmp.equals("B+"))
                    System.out.print("B-" + " ");
                else if(tmp.equals("B-"))
                    System.out.print("B+" + " ");
        }
        System.out.println("");
        System.out.println(brojac);
    }
}