Bittipeli

#include <iostream>
#include <list>
#include <algorithm>
#include <vector>

using namespace std;

typedef list<pair<int,char>> lista;

/*struct node
{
	node *p;
	node *n;
	pair<int,char> v;
	node(){}
	iter iter()
	{
		return iter(this);
	}
	pair<int,char> operator*()
	{
		return v;
	}
};
struct lista
{
	vector<node> c;
	node *f;
	node *l;
	
};
struct iter
{
	node *n;
	bool b=0,e=0;
	iter(node *nn):n(nn){}
	iter& operator--()
	{
		if(e)e=0;
		else if(n->p!=0)n=n->p;
		else b=1;
	}
	iter& operator++()
	{
		if(b)b=0;
		else if(n->n!=0)n=n->n;
		else e=1;
	}
	node operator*()
	{
		if(!b&&!e)return *n;
		else throw err;
	}
	bool begin()
	{
		return b;
	}
	bool end()
	{
		return e;
	}
};
struct err{};*/

vector<int> *ratkaise(lista l,int taso)
{
	/*for(int i=0;i<taso;i++)cout<<"  ";
	for (lista::iterator i=l.begin();i!=l.end();i++)cout<<(*i).first<<'x'<<(*i).second<<' ';
	cout<<endl;*/
	
	if (l.empty())
		return new vector<int>;
	int q = 1;
	int i_=0;
	lista d;
	for (lista::iterator i=l.begin();i!=l.end();i++,i_++)
	{
		pair<int,char> a=*i;
		if (a.first>1) {
			d.assign(l.begin(),l.end());
			lista::iterator j=d.begin();
			advance(j,i_);
			lista::iterator k=j;
			k++;
			if (j!=d.begin()&&k!=d.end()){
				j--;
				pair<int,char> b=*j,c=*k;
				j=d.erase(j);
				j=d.erase(j);
				j=d.erase(j);
				j=d.insert(j,make_pair(b.first+c.first,b.second));
				vector<int> *r=new vector<int>;
				if ((r=ratkaise(d,taso+1))!=NULL)
				{
					r->push_back(q);
					return r;
				}
			}else{
				j=d.erase(j);
				vector<int> *r=new vector<int>;
				if ((r=ratkaise(d,taso+1))!=NULL)
				{
					r->push_back(q);
					return r;
				}
			}
			q++;
		}
	}
	return NULL;
}

int main()
{
	cin.sync_with_stdio(false);	
	
	string s;
	cin>>s;
	char p=s[0];
	int m=0,k=1;
	lista l;
	for (unsigned i=1;i<s.length();i++)
	{
		if (s[i]!=p)
		{
			l.push_back(make_pair(k,p));
			p=s[i];
			k=0;
			m++;
		}
		k++;
	}
	l.push_back(make_pair(k,p));
	vector<int> *r=ratkaise(l,0);
	if (r==NULL)
		cout<<"QAQ";
	else
	{
		cout<<r->size()<<endl;
		for(vector<int>::reverse_iterator i=r->rbegin();i!=r->rend();i++)cout<<*i<<" ";
	}
	cout<<endl;
	return 0;
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 1

Verdict: ACCEPTED

Test 3

Group: 1

Verdict: ACCEPTED

Test 4

Group: 1

Verdict: ACCEPTED

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: ACCEPTED

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: ACCEPTED

Test 27

Group: 2

Verdict: ACCEPTED

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: ACCEPTED

Test 35

Group: 2

Verdict: ACCEPTED

Test 36

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 37

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 38

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 39

Group: 2

Verdict: ACCEPTED

Test 40

Group: 2

Verdict: ACCEPTED

Test 41

Group: 3

Verdict: ACCEPTED

Test 42

Group: 3

Verdict: ACCEPTED

Test 43

Group: 3

Verdict: ACCEPTED

Test 44

Group: 3

Verdict: ACCEPTED

Test 45

Group: 3

Verdict: ACCEPTED

Test 46

Group: 3

Verdict: ACCEPTED

Test 47

Group: 3

Verdict: ACCEPTED

Test 48

Group: 3

Verdict: ACCEPTED

Test 49

Group: 3

Verdict: ACCEPTED

Test 50

Group: 3

Verdict: ACCEPTED

Test 51

Group: 3

Verdict: ACCEPTED

Test 52

Group: 3

Verdict: ACCEPTED

Test 53

Group: 3

Verdict: ACCEPTED

Test 54

Group: 3

Verdict: ACCEPTED

Test 55

Group: 3

Verdict: ACCEPTED

Test 56

Group: 3

Verdict: RUNTIME ERROR

Test 57

Group: 3

Verdict: RUNTIME ERROR

Test 58

Group: 3

Verdict: RUNTIME ERROR

Test 59

Group: 3

Verdict: RUNTIME ERROR

Test 60

Group: 3

Verdict: RUNTIME ERROR

Test 61

Group: 4

Verdict: ACCEPTED

Test 62

Group: 4

Verdict: ACCEPTED

Test 63

Group: 4

Verdict: ACCEPTED

Test 64

Group: 4

Verdict: ACCEPTED

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: ACCEPTED

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: RUNTIME ERROR

Test 77

Group: 4

Verdict: RUNTIME ERROR

Test 78

Group: 4

Verdict: RUNTIME ERROR

Test 79

Group: 4

Verdict: RUNTIME ERROR

Test 80

Group: 4

Verdict: RUNTIME ERROR