For some reason I get TLE with G++ 4.9 and AC with Visual C++ 2013 with exactly the same code. I tried to use scanf/printf instead of cin/cout, but had no difference. On my machine this code works <100ms for every n with G++. Can anyone explain why I get TLE with G++? Thanks!

#include <string>
#include <queue>
#include <iostream>

using namespace std;

int main() {
    int n;
    cin >> n;
    queue<string> result;
    result.push("a");
    result.push("b");
    result.push("c");
    char abc[] = {'a', 'b', 'c'};
    for (int i = 1; i < n; i++) {
        while (true) {
            string &s = result.front();
            if (s.size() > i) {
                break;
            }
            char last = s[s.size() - 1];
            if (s.size() > 1) {
                char lbo = s[s.size() - 2];
                for (int k = 0; k < 3; k++) {
                    char c = abc[k];
                    if (last != c && lbo != c) {
                        result.push(s + c);
                    }
                }
            } else {
                for (int k = 0; k < 3; k++) {
                    char c = abc[k];
                    if (last != c) {
                        result.push(s + c);
                    }
                }
            }
            result.pop();
        }
        if ((i + 1) * result.size() > 100000) {
            cout << "TOO LONG";
            return 0;
        }
    }
    while (!result.empty()) {
        cout << result.front() << endl;
        result.pop();
    }
    return 0;
}

Don't forget about case n=1
answer:
a
b
c

Thanks for it!

whats test 8
or whats wrong with that:
#include<iostream>
using namespace std;
int main()
{
    int n;
    cin >> n;
    char a[3]={'a','b','c'};
    if(n*6>10000){ cout<<"TOO LONG" << endl; return 0;}
    if(n==1){ cout << "a\nb\nc\n"; return 0;}
    for(int i=0; i<n; i++)
    {
            cout << a[i%3];
    }
    cout << endl;
    a[0]='a'; a[1]='c'; a[2]='b';
    //////////////////////////////
    for(int i=0; i<n; i++)
    {
            cout << a[i%3];
    }
    cout << endl;
    a[0]='b'; a[1]='a'; a[2]='c';
    //////////////////////////////
    for(int i=0; i<n; i++)
    {
            cout << a[i%3];
    }
    cout << endl;
    a[0]='b'; a[1]='c'; a[2]='a';
    //////////////////////////////
    for(int i=0; i<n; i++)
    {
            cout << a[i%3];
    }
    cout << endl;
    a[0]='c'; a[1]='a'; a[2]='b';
    //////////////////////////////
    for(int i=0; i<n; i++)
    {
            cout << a[i%3];
    }
    cout << endl;
    a[0]='c'; a[1]='b'; a[2]='a';
    //////////////////////////////
    for(int i=0; i<n; i++)
    {
            cout << a[i%3];
    }
    cout << endl;
    return 0;
}

Какой может быть 2 тест.
n = 1?  Если так то доблжен быть ответ в 3 строчки?
a
b
c?

Any hint?