Bittipeli

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;
import java.util.Stack;
 
public class BittipeliTehtava {
 
    private static int fillList(List sequences, String str) {
        int nOfLongSequences = 0;
        
        int lengthMinusOne = str.length() - 1;
        for (int i = 0; i <= lengthMinusOne; i++) {
            if (i == lengthMinusOne || str.charAt(i) != str.charAt(i + 1)) {
                if (i > 0 && str.charAt(i) == str.charAt(i - 1)) {
                    sequences.add(new Sequence(str.charAt(i), true));
                    nOfLongSequences++;
                } else {
                    sequences.add(new Sequence(str.charAt(i), false));
                }
            }
        }
        
        return nOfLongSequences;
    }
 
    private static int removeSequences(List<Sequence> sequences) {
        int amountOfMoves = 0;
        Stack<Sequence> stackOfSequences = new Stack<>();
 
        int length = sequences.size();
 
        for (int i = 0; i < length; i++) {
            Sequence currentSequence = sequences.get(i);
            if (!stackOfSequences.isEmpty() && stackOfSequences.peek().token == currentSequence.token) {
                stackOfSequences.pop();
                amountOfMoves++;
            } else if (currentSequence.isLongerThan1) {
                amountOfMoves++;
            } else {
                stackOfSequences.push(currentSequence);
            }
        }
 
        if (stackOfSequences.isEmpty()) {
            return amountOfMoves;
        }
        return -1;
    }
    
    private static List<Integer> removeSequencesBackwards(List<Sequence> sequences, int nOfLongSequences) {
        List<Integer> moves = new LinkedList<>();
        Stack<Sequence> stackOfSequences = new Stack<>();
        
        int currentLongSequence = nOfLongSequences;
 
        for (int i = sequences.size() - 1; i >= 0; i--) {
            Sequence currentSequence = sequences.get(i);
            if (!stackOfSequences.isEmpty() && stackOfSequences.peek().token == currentSequence.token) {
                moves.add(currentLongSequence);         
                stackOfSequences.pop();
                if (stackOfSequences.isEmpty() || (i >= 1 && sequences.get(i - 1).isLongerThan1)) {
                    currentLongSequence--;
                }
            } else if (currentSequence.isLongerThan1) {
                moves.add(currentLongSequence);
                if (stackOfSequences.isEmpty() || (i >= 1 && sequences.get(i - 1).isLongerThan1)) {
                    currentLongSequence--;
                }
            } else {
                stackOfSequences.push(currentSequence);
            }
        }       
        if (stackOfSequences.isEmpty()) {
            return moves;
        }
        return null;
    }
 
    public static void main(String[] args) {
 
        IO io = new IO();
        String str = io.next();
 
        List<Sequence> sequences = new ArrayList<>();
        int nOfLongSequences = fillList(sequences, str);
        
        int moves1 = removeSequences(sequences);
        List<Integer> moves2 = removeSequencesBackwards(sequences, nOfLongSequences);
        
        StringBuilder output = new StringBuilder();
        
        if (moves1 > 0) {
            output.append("1");
            for (int i = 1; i < moves1; i++) {
                output.append(" 1");
            }
            io.println(moves1);
            io.println(output.toString());
        } else if (moves2 != null) {           
            output.append(moves2.get(0));
            int length = moves2.size();
            for (int i = 1; i < length; i++) {
                output.append(" ");
                output.append(moves2.get(i));
            }
            io.println(moves2.size());
            io.println(output.toString());
        } else {
            io.println("QAQ");
        }
 
        io.close();
    }
}
 
class Sequence {
 
    public final char token;
    public final boolean isLongerThan1;
 
    public Sequence(char token, boolean longerThan1) {
        this.token = token;
        this.isLongerThan1 = longerThan1;
    }
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 1

Verdict: ACCEPTED

Test 3

Group: 1

Verdict: ACCEPTED

Test 4

Group: 1

Verdict: WRONG ANSWER

Test 5

Group: 1

Verdict: ACCEPTED

Test 6

Group: 1

Verdict: ACCEPTED

Test 7

Group: 1

Verdict: ACCEPTED

Test 8

Group: 1

Verdict: ACCEPTED

Test 9

Group: 1

Verdict: ACCEPTED

Test 10

Group: 1

Verdict: ACCEPTED

Test 11

Group: 1

Verdict: ACCEPTED

Test 12

Group: 1

Verdict: ACCEPTED

Test 13

Group: 1

Verdict: ACCEPTED

Test 14

Group: 1

Verdict: ACCEPTED

Test 15

Group: 1

Verdict: ACCEPTED

Test 16

Group: 1

Verdict: ACCEPTED

Test 17

Group: 1

Verdict: ACCEPTED

Test 18

Group: 1

Verdict: ACCEPTED

Test 19

Group: 1

Verdict: WRONG ANSWER

Test 20

Group: 1

Verdict: ACCEPTED

Test 21

Group: 2

Verdict: ACCEPTED

Test 22

Group: 2

Verdict: ACCEPTED

Test 23

Group: 2

Verdict: ACCEPTED

Test 24

Group: 2

Verdict: ACCEPTED

Test 25

Group: 2

Verdict: ACCEPTED

Test 26

Group: 2

Verdict: WRONG ANSWER

Test 27

Group: 2

Verdict: WRONG ANSWER

Test 28

Group: 2

Verdict: ACCEPTED

Test 29

Group: 2

Verdict: ACCEPTED

Test 30

Group: 2

Verdict: ACCEPTED

Test 31

Group: 2

Verdict: ACCEPTED

Test 32

Group: 2

Verdict: ACCEPTED

Test 33

Group: 2

Verdict: ACCEPTED

Test 34

Group: 2

Verdict: WRONG ANSWER

Test 35

Group: 2

Verdict: ACCEPTED

Test 36

Group: 2

Verdict: ACCEPTED

Test 37

Group: 2

Verdict: ACCEPTED

Test 38

Group: 2

Verdict: WRONG ANSWER

Test 39

Group: 2

Verdict: ACCEPTED

Test 40

Group: 2

Verdict: WRONG ANSWER

Test 41

Group: 3

Verdict: ACCEPTED

Test 42

Group: 3

Verdict: WRONG ANSWER

Test 43

Group: 3

Verdict: WRONG ANSWER

Test 44

Group: 3

Verdict: ACCEPTED

Test 45

Group: 3

Verdict: WRONG ANSWER

Test 46

Group: 3

Verdict: ACCEPTED

Test 47

Group: 3

Verdict: ACCEPTED

Test 48

Group: 3

Verdict: ACCEPTED

Test 49

Group: 3

Verdict: WRONG ANSWER

Test 50

Group: 3

Verdict: ACCEPTED

Test 51

Group: 3

Verdict: WRONG ANSWER

Test 52

Group: 3

Verdict: ACCEPTED

Test 53

Group: 3

Verdict: ACCEPTED

Test 54

Group: 3

Verdict: WRONG ANSWER

Test 55

Group: 3

Verdict: ACCEPTED

Test 56

Group: 3

Verdict: ACCEPTED

Test 57

Group: 3

Verdict: ACCEPTED

Test 58

Group: 3

Verdict: WRONG ANSWER

Test 59

Group: 3

Verdict: ACCEPTED

Test 60

Group: 3

Verdict: WRONG ANSWER

Test 61

Group: 4

Verdict: ACCEPTED

Test 62

Group: 4

Verdict: ACCEPTED

Test 63

Group: 4

Verdict: ACCEPTED

Test 64

Group: 4

Verdict: WRONG ANSWER

Test 65

Group: 4

Verdict: ACCEPTED

Test 66

Group: 4

Verdict: ACCEPTED

Test 67

Group: 4

Verdict: ACCEPTED

Test 68

Group: 4

Verdict: ACCEPTED

Test 69

Group: 4

Verdict: ACCEPTED

Test 70

Group: 4

Verdict: WRONG ANSWER

Test 71

Group: 4

Verdict: ACCEPTED

Test 72

Group: 4

Verdict: ACCEPTED

Test 73

Group: 4

Verdict: ACCEPTED

Test 74

Group: 4

Verdict: ACCEPTED

Test 75

Group: 4

Verdict: ACCEPTED

Test 76

Group: 4

Verdict: ACCEPTED

Test 77

Group: 4

Verdict: ACCEPTED

Test 78

Group: 4

Verdict: WRONG ANSWER

Test 79

Group: 4

Verdict: TIME LIMIT EXCEEDED

Test 80

Group: 4

Verdict: ACCEPTED