Bittipeli

input/code.cpp: In function 'int main()':
input/code.cpp:26:23: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for (int i = 1; i < s.length(); i++) {
                       ^
input/code.cpp:46:23: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     while (s.length() != done) {
                       ^

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <set>
#include <iomanip>

#define uint unsigned int
#define INF 999999999
#define ll long long
#define M 1000000007
#define E 0.0000001
#define N 131072

using namespace std;

int main()
{
    string s;
    cin>>s;
    int x = 0;
    char p = s[0];
    int c = 1;
    vector<int> v;

    for (int i = 1; i < s.length(); i++) {
        if (s[i] == p) c++;
        else {
            v.push_back(c);
            c = 1;
            x++;
        }
        p = s[i];
    }
    v.push_back(c);

    int vs = v.size();
    bool d[v.size()];
    for (int i = 0; i < vs;i++) {
        d[i] = false;
    }

    vector<int> r;
    int done = 0;

    while (s.length() != done) {
        int la[vs];
        int result[vs];
        int lol = 0;
        int mx = -1;
        for (int i = 0; i < vs; i++) {
            la[i] = -1;
            if (d[i]) continue;
            if (v[i] > 1) lol++;
            la[i] = lol;
        }

        lol = 0;
        for (int i = vs - 1; i >= 0; i--) {
            result[i] = -1;
            if (d[i]) continue;
            if (v[i] > 1) lol++;
            result[i] = min(lol, la[i]);
            mx = max(mx, result[i]);
        }

        /*for (int i = 0; i < vs; i++) {
            if (!d[i]) cout<<"("<<v[i]<<", "<<result[i]<<") ";
        }
        cout<<endl;*/

        int prv = -1;
        bool nxt = false;
        for (int i = vs - 1; i >= 0; i--) {
            if (d[i]) continue;
            if (nxt) {
                nxt = false;
                d[prv] = true;
                v[i] += v[prv];
            }
            if (result[i] == mx && v[i] > 1) {
                r.push_back(la[i]);
                d[i] = true;
                done += v[i];
                if (prv != -1) nxt = true;
            } else {
                prv = i;
            }
        }

        if (mx == -1) {
            cout<<"QAQ"<<endl;
            return 0;
            cout<<"Tehtävänannossa ei mainittu Uolevia :,("<<endl;
        }
    }

    cout<<r.size()<<endl;
    for (int i : r) cout<<i<<" ";
    cout<<endl;

    return 0;
}

Test 1

Group: 1

Verdict: TIME LIMIT EXCEEDED

Test 2

Group: 1

Verdict: WRONG ANSWER

Test 3

Group: 1

Verdict: TIME LIMIT EXCEEDED

Test 4

Group: 1

Verdict: TIME LIMIT EXCEEDED

Test 5

Group: 1

Verdict: WRONG ANSWER

Test 6

Group: 1

Verdict: WRONG ANSWER

Test 7

Group: 1

Verdict: TIME LIMIT EXCEEDED

Test 8

Group: 1

Verdict: TIME LIMIT EXCEEDED

Test 9

Group: 1

Verdict: ACCEPTED

Test 10

Group: 1

Verdict: TIME LIMIT EXCEEDED

Test 11

Group: 1

Verdict: ACCEPTED

Test 12

Group: 1

Verdict: WRONG ANSWER

Test 13

Group: 1

Verdict: WRONG ANSWER

Test 14

Group: 1

Verdict: ACCEPTED

Test 15

Group: 1

Verdict: TIME LIMIT EXCEEDED

Test 16

Group: 1

Verdict: WRONG ANSWER

Test 17

Group: 1

Verdict: TIME LIMIT EXCEEDED

Test 18

Group: 1

Verdict: WRONG ANSWER

Test 19

Group: 1

Verdict: TIME LIMIT EXCEEDED

Test 20

Group: 1

Verdict: TIME LIMIT EXCEEDED

Test 21

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 22

Group: 2

Verdict: ACCEPTED

Test 23

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 24

Group: 2

Verdict: ACCEPTED

Test 25

Group: 2

Verdict: ACCEPTED

Test 26

Group: 2

Verdict: WRONG ANSWER

Test 27

Group: 2

Verdict: ACCEPTED

Test 28

Group: 2

Verdict: ACCEPTED

Test 29

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 30

Group: 2

Verdict: ACCEPTED

Test 31

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 32

Group: 2

Verdict: ACCEPTED

Test 33

Group: 2

Verdict: WRONG ANSWER

Test 34

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 35

Group: 2

Verdict: TIME LIMIT EXCEEDED

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: TIME LIMIT EXCEEDED

Test 41

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 42

Group: 3

Verdict: ACCEPTED

Test 43

Group: 3

Verdict: WRONG ANSWER

Test 44

Group: 3

Verdict: ACCEPTED

Test 45

Group: 3

Verdict: ACCEPTED

Test 46

Group: 3

Verdict: WRONG ANSWER

Test 47

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 48

Group: 3

Verdict: ACCEPTED

Test 49

Group: 3

Verdict: ACCEPTED

Test 50

Group: 3

Verdict: WRONG ANSWER

Test 51

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 52

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 53

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 54

Group: 3

Verdict: ACCEPTED

Test 55

Group: 3

Verdict: TIME LIMIT EXCEEDED

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: WRONG ANSWER

Test 64

Group: 4

Verdict: ACCEPTED

Test 65

Group: 4

Verdict: TIME LIMIT EXCEEDED

Test 66

Group: 4

Verdict: ACCEPTED

Test 67

Group: 4

Verdict: ACCEPTED

Test 68

Group: 4

Verdict: TIME LIMIT EXCEEDED

Test 69

Group: 4

Verdict: ACCEPTED

Test 70

Group: 4

Verdict: WRONG ANSWER

Test 71

Group: 4

Verdict: TIME LIMIT EXCEEDED

Test 72

Group: 4

Verdict: WRONG ANSWER

Test 73

Group: 4

Verdict: ACCEPTED

Test 74

Group: 4

Verdict: ACCEPTED

Test 75

Group: 4

Verdict: TIME LIMIT EXCEEDED

Test 76

Group: 4

Verdict: TIME LIMIT EXCEEDED

Test 77

Group: 4

Verdict: TIME LIMIT EXCEEDED

Test 78

Group: 4

Verdict: TIME LIMIT EXCEEDED

Test 79

Group: 4

Verdict: TIME LIMIT EXCEEDED

Test 80

Group: 4

Verdict: TIME LIMIT EXCEEDED