Monistus

input/code.cpp: In function 'int main()':
input/code.cpp:31:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   31 |     for (int i = 0; i < word.length(); ++i) {
      |                     ~~^~~~~~~~~~~~~~~
input/code.cpp:51:35: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   51 |                 for (int k = 0; k < independentWord.length(); ++k) {
      |                                 ~~^~~~~~~~~~~~~~~~~~~~~~~~~~

#include <iostream>
#include <string>
#include <string_view>
#include <algorithm>
#include <vector>
using namespace std;

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);

    string word;
    //word.reserve(500000);

    /*for (int i = 0; i < 6000; ++i) {
        word.append("6iiii5iii4ii3i2i1i");
    }
    for (int i = 0; i < 25000; ++i) {
        word.append("qwertyuiop");
    }*/

    //clock_t tStart = clock();

    cin >> word;

    //word = "9iiiiiiii8iiiiii7iiiii6iiii5iii4ii3i2i1i";
    //int counter = 0;


    for (int i = 0; i < word.length(); ++i) {
        //if (counter > 13500) {
        //    abort();
        //}
        if (word[i] <= '9') {
            int dulicateLenght = word[i] - 48;

            bool can = true;
            for (int k = 0; k < dulicateLenght + 1; ++k) {
                //cout << "thing = " << word[i + k] << endl << "number > than " << dulicateLenght - k << endl;
                if (word[i + k] <= '9' && (word[i + k] - 48) > dulicateLenght - k) {
                    can = false;
                    //cout << "could not " << endl;
                    break;
                }
            }
            // if we can solve the string independently
            if (can) {
                string independentWord = word.substr(i, dulicateLenght + 1);

                for (int k = 0; k < independentWord.length(); ++k) {
                    if (independentWord[k] <= '9') {
                        int dulicateLenght = independentWord[k] - 48;

                        independentWord.erase(k, 1);
                        independentWord.insert(k, string_view(independentWord.c_str() + k, dulicateLenght));
                        k -= 1;
                    }
                }

                word.erase(i, 1 + dulicateLenght);
                word.insert(i, independentWord);
                // todo: add i += something
                //i += dulicateLenght * 2;
                //counter++;
                //std::cout << "counter effecent = " << counter << endl;

                continue;
            }

            word.erase(i, 1);
            word.insert(i, string_view(word.c_str() + i, dulicateLenght));
            //counter++;
            //std::cout << "counter not effecent = " << counter << endl;
            i -= 1;
        }
    }

    std::cout << word << endl;
    //std::cout << "counter = " << counter << endl;
    //std::cout << word.size() << endl;
    //printf("Time taken: %.2fs\n", (double)(clock() - tStart) / CLOCKS_PER_SEC);
}

Test 1

Group: 1, 2

Verdict: ACCEPTED

Test 2

Group: 1, 2

Verdict: ACCEPTED

Test 3

Group: 1, 2

Verdict: ACCEPTED

Test 4

Group: 1, 2

Verdict: ACCEPTED

Test 5

Group: 1, 2

Verdict: ACCEPTED

Test 6

Group: 1, 2

Verdict: ACCEPTED

Test 7

Group: 1, 2

Verdict: ACCEPTED

Test 8

Group: 2

Verdict: ACCEPTED

Test 9

Group: 2

Verdict: ACCEPTED

Test 10

Group: 2

Verdict: ACCEPTED

Test 11

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 12

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 13

Group: 2

Verdict: ACCEPTED

Test 14

Group: 2

Verdict: ACCEPTED